El-Gamal

Alice (A)

• připraví si klíče, aby mohla obdržet zprávu:
• zvolí nesoudělná prvočísla a tak, že
• zvolí náhodně číslo (soukromý klíč) tak, že
• spočítá
• zveřejní uspořádanou trojici jako svůj veřejný klíč,
• je jejím soukromým klíčem

Bob (B)

• chce poslat Alici zprávu :
• použije a od Alice
• zvolí náhodně číslo (soukromý klíč) tak, že
• spočítá
• spočítá sdílený klíč
• zašifruje zprávu pomocí vztahu
• odešle Alici uspořádanou dvojici

Jakýkoliv subjekt, který vidí veřejný klíč, může zašifrovat

• dostala od Boba zprávu
• spočítá sdílený klíč **
• spočítá dešifrovací klíč (Euklidův rozšířený algoritmus)
• dešifruje zprávu