RSA와 소인수 분해 문제에 기반한 대리서명 기법의 안전성 분석

국문 초록 (Abstract)

최근 Zhou, Cao 그리고 Lu는 강한 위조 불가능성을 만족하는 RSA와 소인수 분해 문제 기반의 세 가지 대리서명기법을 제안하면서 각각의 대리서명 기법들이 랜덤 오라클 모델하에서 증명가능한 안전성을 제공한다는 주장을 하였다. 본 논문에서는 이 기법들이 원 서명자로부터 위임받지 않은 사용자도 유효한 대리서명을 생성할 수 있게 한다는 점을 보임으로써 대리서명이 만족해야 하는 기본적인 안전성을 만족하지 않는다는 것을 보인다.

다국어 초록 (Multilingual Abstract)

Quite recently, Zhou, Lu and Cao proposed a proxy-protected signature scheme based on the RSA assumption and two proxy-protected schemes based on the hardness of integer factorization. They also provided a security proof for each signature scheme in the random oracle model. In this paper, we show that their schemes do not satisfy a security requirement necessary for proxy signature schemes. This results in generating proxy signatures without any permission from an original signer.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 세 가지 대리서명 기법
• Ⅲ. 안전성 분석
• Ⅳ. 결론
• 참고문헌
• 〈著者紹介〉

참고문헌 (Reference)

1 "이동 통신에서 적용 가능한 수신자 지정 대리 서명 방식" 11 (11): 18-27, 2001.

2 "보증 부분 위임과 역치 위임에 의한 대리 서명방식" 8 (8): 69-81, 1998.

3 "Security analysis of some proxy signatures Information Security and Cryptology - ICISC 2003," 2971 : 305-319, 2004.

4 "Secure proxy signature schemes for delegation of signing rights"

5 "Proxy signatures, revisited Information and Communication Security - ICICS'97" 1334 : 223-232, 1997.

6 "Provably secure proxy-protected signature schemes based on factoring" 164 : 83-98, 2005.

7 "Bilinear 함수를 이용한 ID 기반 대리서명 기법" 13 (13): 3-11, 2003.

8 "An analysis of proxy signatures: Is a secure channel necessary?" Topics in Cryptology - CTRSA 2003," 2612 : 68-79, 2003.

9 "A simple efficient proxy-protected signature scheme based on factoring" 2004.