Title :
Efficient probabilistic public-key cryptosystem based on the Diffie-Hellman problem
Author :
Laih, C.-S. ; Lee, Joon-Yeong
Author_Institution :
Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
fDate :
3/1/1990 12:00:00 AM
Abstract :
An efficient probabilistic public-key cryptosystem based on the Diffie-Hellman problem is proposed. The new scheme is similar to the Elgamal public-key cryptosystem (1985), but is more efficient than Elgamal´s scheme in its transmission efficiency and computational complexity.
Keywords :
computational complexity; cryptography; information theory; probability; Diffie-Hellman problem; Elgamal public-key cryptosystem; computational complexity; probabilistic public-key cryptosystem; transmission efficiency;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19900214
