Diffie-Hellman 가정에 기초한 새로운 대화식 DH 문제와 이를 이용한 Identification 기법

국문 초록 (Abstract)

이 논문에서는 CDH가정에 안전성을 기초로 하는 공격자가 참여하는 새로운 문제를 정의하고 이의 안전성을 증명한다. 이 새로운 문제는 암호 프로토콜의 설계에서 프리미티브로 이용될 수 있다. 이 논문에서는 이 문제의 응용 예로 새로운 identification 기법을 보인다. 또한, 이 문제의 판별 버전(decisional version)에 대해서도 살펴본다.

다국어 초록 (Multilingual 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.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론 및 배경
• Ⅱ. 대화식 CDH 가정
• Ⅲ. Identification 기법
• Ⅳ. iDDH 가정
• Ⅴ. 결론
• 참고문헌

참고문헌 (Reference)

1 김승주, "영지식 수신자 지정 서명 방식" 6 (6): 15-24, 1996

2 F. Bao, "Variations of Diffie-Hellman Problem" 301-312, 2003

3 D. Boneh, "The decision Diffie-Hellman problem" 48-63, 1998

4 W. Diffie, "New Directions in Cryptography" 22 (22): 644-654, 1976

5 M. Abdalla, "Interactive Diffie-Hellman Assumptions with Applications to Password- Based Authentication" 341-356, 2005

6 R. Cramer, "Design and Analysis of Practical Public-Key Encryption Schemes Secure Against Adaptive Chosen Ciphertext Attack" 33 (33): 167-226, 2003

7 T. ElGamal, "A Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms" 31 (31): 469-472, 1985