Title :
Attack on the Cryptosystem Based on DLP
Author :
Feng, Xiaobo ; Wang, Mingqiang
Author_Institution :
Key Lab. of Cryptologic Technol. & Inf. Security, Shandong Univ., Jinan, China
Abstract :
In this paper, we provide a method to attack the ElGamal crypto-system based on DLP. If the cyclic group G which the crypto-system is based on satisfies some conditions, we can get the private key by applying one-time decryption oracle. We also present the measures to avoid this kind of attack.
Keywords :
cryptography; DLP; ElGamal cryptosystem; cryptosystem attack; cyclic group; decryption oracle; discrete logarithm problem; private key; Algorithm design and analysis; Complexity theory; Elliptic curve cryptography; Elliptic curves; Encryption; Chosen-ciphertext attack; Discrete logarithm problem; Elliptic curve; Pohlig-Hellman algorithm;
Conference_Titel :
Computational Intelligence and Security (CIS), 2011 Seventh International Conference on
Conference_Location :
Hainan
Print_ISBN :
978-1-4577-2008-6
DOI :
10.1109/CIS.2011.202
