A key distribution system equivalent to factoring (Q1112781)

From MaRDI portal
Revision as of 02:14, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
A key distribution system equivalent to factoring
scientific article

    Statements

    A key distribution system equivalent to factoring (English)
    0 references
    0 references
    1988
    0 references
    We propose a variation of the Diffie and Hellman key distribution scheme for which we can prove that decryption of a single key requires the ability to factor a number that is the product of two large primes. The practical advantage of such a scheme is that it will still be secure if the cryptanalyst knows a very fast algorithm for either factoring or computing discrete logarithms, but not for both. Using these keys in the ElGamal public-key cryptosystem provides a scheme for which the decryption of a message requires the ability to factor the modulus and break the original Diffie and Hellman scheme.
    0 references
    integer factoring
    0 references
    discrete logarithms
    0 references
    ElGamal public-key cryptosystem
    0 references

    Identifiers