Browse > Article
http://dx.doi.org/10.13089/JKIISC.2009.19.6.195

An Interactive Diffie-Hellman Problem and Its Application to Identification Scheme  

Nyang, Dae-Hun (INHA University)
Lee, Kyung-Hee (University of Suwon)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.19, no.6, 2009 , pp. 195-199 More about this Journal
Abstract
This paper defines a new variation of CDH problem where an adversary interacts with a challenger and proves its security is equivalent to the CDH problem. This new problem is useful in designing a cryptographic protocol. To show the versatility of this problem, we present a new identification scheme. Finally, we show a decisional version of this protocol.
Keywords
Diffie-Hellman Assumption; Interactive CDH; Identification;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. ElGamal, "A Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms," IEEE Transactions on Information Theory, vol. IT-31, no. 4, pp. 469-472, July 1985
2 F. Bao, R.H. Deng, and H. Zhu, "Variations of Diffie-Hellman Problem," Proc. of ICICS, LNCS 2836, pp. 301-312, 2003
3 D. Boneh, "The decision Diffie-Hellman problem," Proc. of the Third Algorithmic Number Theory Symposium, LNCS 1423, pp. 48-63, 1998
4 M. Abdalla and D. Pointcheval, "Interactive Diffie-Hellman Assumptions with Applications to Password- Based Authentication," Proc. of Financial Cryptography, LNCS 3570, pp. 341-356, 2005
5 R. Cramer and V. Shoup, "Design and Analysis of Practical Public-Key Encryption Schemes Secure Against Adaptive Chosen Ciphertext Attack," SIAM J. Computing, vol. 33, no. 1, pp. 167-226, Jan. 2003   DOI   ScienceOn
6 김승주, 김경신, 박성준, 원동호, "영지식 수신자 지정 서명 방식," 정보보호학회논문지, 6(1), pp. 15-24, 1996년 2월
7 W. Diffie and M.E. Hellman, "New Directions in Cryptography," IEEE Transactions on Information Theory, vol. 22, no. 6, pp. 644-654, Nov. 1976   DOI