ElGamal encryption

In cryptography, the ElGamal encryption system is an asymmetric key encryption algorithm for public-key cryptography which is based on the Diffie–Hellman key exchange. It was described by Taher Elgamal in 1985.[1] ElGamal encryption is used in the free GNU Privacy Guard software, recent versions of PGP, and other cryptosystems. The Digital Signature Algorithm (DSA) is a variant of the ElGamal signature scheme, which should not be confused with ElGamal encryption.

“ElGamal” redirects here. For signature algorithm, see ElGamal signature scheme.

ElGamal encryption can be defined over any cyclic group

G{displaystyle G}

, like multiplicative group of integers modulo n. Its security depends upon the difficulty of a certain problem in

G{displaystyle G}

related to computing discrete logarithms.

. . . ElGamal encryption . . .

ElGamal encryption consists of three components: the key generator, the encryption algorithm, and the decryption algorithm.

The first party, Alice, generates a key pair as follows:

  • Generate an efficient description of a cyclic group
    G{displaystyle G,}

    of order

    q{displaystyle q,}

    with generator

    g{displaystyle g}

    . Let

    e{displaystyle e}

    represent the unit element of

    G{displaystyle G}


  • Choose an integer
    x{displaystyle x}

    randomly from

    {1,,q1}{displaystyle {1,ldots ,q-1}}


  • Compute
    h:=gx{displaystyle h:=g^{x}}


  • The public key consists of the values
    (G,q,g,h){displaystyle (G,q,g,h)}

    . Alice publishes this public key and retains

    x{displaystyle x}

    as her private key, which must be kept secret.

. . . ElGamal encryption . . .

This article is issued from web site Wikipedia. The original article may be a bit shortened or modified. Some links may have been modified. The text is licensed under “Creative Commons – Attribution – Sharealike” [1] and some of the text can also be licensed under the terms of the “GNU Free Documentation License” [2]. Additional terms may apply for the media files. By using this site, you agree to our Legal pages . Web links: [1] [2]

. . . ElGamal encryption . . .

© 2022 The Grey Earl INFO - WordPress Theme by WPEnjoy