본문 바로가기
KERD
논문KCI 등재

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

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

이경희|양대헌
한국정보보호학회 (Korea Institute Of Information Security And Cryptology)|2009.12|정보보호학회논문지 (Journal of The Korea Institute of Information Security and Cryptology)|제19권 제6호|pp. 195-199

3

조회

0

다운로드

0

인용

0

참고문헌

키워드

IdentificationDiffie-Hellman AssumptionInteractive CDH
주제분류컴퓨터학

초록

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

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.

참고문헌 (7)

  1. W. Diffie, "New Directions in Cryptography", IEEE Transactions on Information Theory, 22(6), pp.644~654 (1976)
  2. T. ElGamal, "A Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms", IEEE Transactions on Information Theory, 31(4), pp.469~472 (1985)
  3. D. Boneh, "The decision Diffie-Hellman problem", Proc. of the Third Algorithmic Number Theory Symposium,, pp.48~63 (1998)
  4. R. Cramer, "Design and Analysis of Practical Public-Key Encryption Schemes Secure Against Adaptive Chosen Ciphertext Attack", SIAM J. Computing, 33(1), pp.167~226 (2003)
  5. F. Bao, "Variations of Diffie-Hellman Problem", Proc. of ICICS, pp.301~312 (2003)
  6. M. Abdalla, "Interactive Diffie-Hellman Assumptions with Applications to Password- Based Authentication", Proc. of Financial Cryptography, pp.341~356 (2005)
  7. 김승주, "영지식 수신자 지정 서명 방식", 정보보호학회논문지, 6(1), pp.15~24 (1996)

관련 논문AI추천

변형 Diffie-Hellman 키교환 프로토콜양대헌, 이경희한국정보처리학회 · 정보처리학회논문지C2007 · 제14권 제6호지수연산 부분군의 충돌을 이용한 Diffie-Hellman 기반의 비대칭 키 교환 방법김성수, 송준호, 전문석한국정보처리학회 · 정보처리학회 논문지2020 · 제9권 제2호이산대수 기반 Diffie-Hellman형 표준 키 분배 프로토콜의 안전성 분석에 관한 연구김경진, 김성덕, 심경아, 원동호한국정보처리학회 · 정보처리학회논문지C2002 · 제9권 제6호Proxy 서버를 이용하는 효율적인 키 분배 프로토콜양형규한국정보처리학회 · 정보처리학회논문지C2005 · 제12권 제1호인증서 기반이 아닌 효율적인 공개키 암호화 기법이영란, 이향숙한국정보보호학회 · 정보보호학회논문지2004 · 제14권 제5호전방향 안전성을 만족하며 인증서 기반이 아닌 비대화형 키 교환 프로토콜서승현, 엄지은, 이동훈, 이영경한국정보보호학회 · 정보보호학회논문지2015 · 제25권 제3호

이 간행물의 다른 논문 (11건)

반복 기약다항식 기반의 효율적인 비트-병렬 다항식 기저 곱셈기장남수, 김창한, 홍석희pp. 3-15Security Analysis of Two Certificateless Signature Schemes이향숙, 이주희, 심경아pp. 17-22차량 애드혹 네트워크 환경에서 효율적인 메시지 인증 기법유영준, 이준호, 이동훈pp. 37-47차량용 블랙박스 시스템을 위한 실시간 무결성 보장기법김범한, 김윤규, 이동훈pp. 49-61경량화된 MAC을 이용한 강력한 Yoking-Proof 프로토콜전문석, 조창현, 김재우, 이재식pp. 83-92
원문 보기