On the CCA1-security of Elgamal and Damgård's Elgamal
作者： Helger Lipmaa
DOI: 10.1007/978-3-642-21518-6_2
关键词:
摘要: It is known that there exists a reduction from the CCA1- security of Damgard's Elgamal (DEG) cryptosystem to what we call ddhdsdh assumption. We show unnecessary for DEG- CCA1, while DDH insufficient DEG-CCA1. also CCA1-security equivalent another assumption ddhcsdh, Elgamal's CCA1-security. Finally, prove generic-group model lower bound Ω(3√q) hardest considered where q largest prime factor group order.
springer.com
springerlink.com
ut.ee 
acm.org 参考文章(17)
Yvo Desmedt, Helger Lipmaa, Duong Hieu Phan, Hybrid Damgård Is CCA1-Secure under the DDH Assumption cryptology and network security. pp. 18- 30 ,(2008) , 10.1007/978-3-540-89641-8_2
Ueli Maurer, Abstract Models of Computation in Cryptography Cryptography and Coding. pp. 1- 12 ,(2005) , 10.1007/11586821_1
Kristian Gjøsteen, A new security proof for damgård’s elgamal the cryptographers track at the rsa conference. pp. 150- 158 ,(2006) , 10.1007/11605805_10
Jung Hee Cheon, Security Analysis of the Strong Diffie-Hellman Problem Advances in Cryptology - EUROCRYPT 2006. pp. 1- 11 ,(2006) , 10.1007/11761679_1
Ivan Damgård, Towards Practical Public Key Systems Secure Against Chosen Ciphertext Attacks international cryptology conference. pp. 445- 456 ,(1991) , 10.1007/3-540-46766-1_36
Yvo Desmedt, Duong Hieu Phan, A CCA Secure Hybrid Damgård's ElGamal Encryption provable security. pp. 68- 82 ,(2008) , 10.1007/978-3-540-88733-1_5
Moni Naor, On Cryptographic Assumptions and Challenges Advances in Cryptology - CRYPTO 2003. pp. 96- 109 ,(2003) , 10.1007/978-3-540-45146-4_6
Emmanuel Bresson, Jean Monnerat, Damien Vergnaud, Separation results on the one-more computational problems the cryptographers track at the rsa conference. ,vol. 4964, pp. 71- 87 ,(2008) , 10.1007/978-3-540-79263-5_5
Tatsuaki Okamoto, David Pointcheval, The Gap-Problems: A New Class of Problems for the Security of Cryptographic Schemes public key cryptography. pp. 104- 118 ,(2001) , 10.1007/3-540-44586-2_8
Yiannis Tsiounis, Moti Yung, On the security of ElGamal based encryption Public Key Cryptography. pp. 117- 134 ,(1998) , 10.1007/BFB0054019