래티스에서 ID 기반의 강한 지정된 검증자 서명 기법

국문 초록 (Abstract)

강한 지정된 검증자 서명은 서명자가 검증자를 지정하여 서명을 생성하며, 이렇게 생성된 서명은 지정된 검증자만이 서명자로부터 생성되었는지를 확신할 수 있다. 추가적으로, 지정된 검증자 이외의 어떤 누구도 이렇게 생성된 서명이 어떤 서명자에 의해 생성된 서명인지를 알아낼 수 없다는 특징을 가진다. 본 논문에서 우리는 사용자의 공개키가 ID라는 장점을 가지는 ID 기반의 강한 지정된 검증자 서명 기법을 제안한다. 우리가 제안하는 기법은 ID 기반의 강한 지정된 검증자 서명 분야에서 최초로 래티스에서 설계되었으며, 따라서 양자 컴퓨팅 환경에서도 안전하며 높은 연산 효율성을 가진다.

다국어 초록 (Multilingual Abstract)

When a signer signs a message, strong designated verifier signature allows the signer to designate a verifier. Only the designated verifier can make sure that the signature is generated by the signer. In addition, no one except the designated verifier can know the signature generated by some signer. In this paper, we propose an identity-based strong designated verifier signature scheme where users’ public keys are identities. Our proposed scheme is the first identity-based strong designated verifier scheme from lattices. Naturally, our proposed scheme is secure against quantum computing attacks and has low computational complexity.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 배경 지식
• Ⅲ. 제안하는 기법
• Ⅳ. 분석
• Ⅴ. 결론
• 참고문헌
• <著者紹介>

참고문헌 (Reference)

1 구영주, "인증서가 없는 강한 지정된 검증자 서명기법" 한국정보보호학회 18 (18): 27-38, 2008

2 D. Micciancio, "Worst-case to average-case reductions based on Gaussian measures" 37 (37): 267-302, 2007

3 C. Gentry, "Trapdoors for hard lattices and new cryptographic constructions" 197-206, 2008

4 O. Regev, "On lattices, learning with errors, random linear codes, and cryptography" 56 (56): 34:1-34:40, 2009

5 H. Tian, "Non-delegatable strong designated verifier signature on elliptic curves, Proceedings of the 14th Annual International Conference on Information Security and Cryptology" 7259 : 219-234, 2012

6 F. Wang, "Lattice- based strong designate verifier signature and its applications" 25 (25): 11-22, 2012

7 W. Susilo, "Identity-based strong designated verifier signature schemes, Proceedings of the 9th Australasian Conference on Information Security and Privacy" 3108 : 313-324, 2004

8 A. Shamir, "Identity-base cryptosystems and signature schemes, Advances in Cryptology, CRYPTO '84" 196 : 47-53, 1984

9 G. Ateniese, "Identity- based chameleon hash and applications, Proceedings of the 8th International Conference on Financial Cryptography" 3110 : 164-180, 2004

10 F. Zhang, "ID-based chameleon hashes from bilinear pairings"

11 J. Alwen, "Generating shorter bases for hard random lattice" 75-86, 2009

12 M. Ajtai, "Generating hard instances of the short basis problem, Proceedings of the 26th International Colloquium on Automata, Languages and Programming" 1644 : 1-9, 1999

13 M. Ajtai, "Generating hard instances of lattice problems" 99-108, 1996

14 Q. Huang, "Efficient strong designated verifier signature schemes without random oracle or with non-delegatability" 10 (10): 373-385, 2011

15 C. Peikert, "Efficient collision-resistant hashing from worst-case assumptions on cyclic lattices, Proceedings of the 3rd Theory of Cryptography Conference" 3876 : 145-166, 2006

16 Y. Li, "Designated verifier signature: definition, framework and new constructions, Proceedings of the 4th International Conference on Ubiquitous Intelligence and Computing" 4611 : 1191-1200, 2007

17 H. Lipmaa, "Designated verifier signature schemes: attacks, new security notions and a new construction, Proceedings of the 32nd International Colloquium on Automata, Languages and Programming" 3580 : 459-471, 2005

18 M. Jakobsson, "Designated verifier proofs and their applications, Advances in Cryptology, EUROCRYPT '96" 1070 : 143-154, 1996

19 D. Cash, "Bonsai trees, or how to delegate a lattice basis, Advances in Cryptology, EUROCRYPT '10" 6110 : 523-552, 2010

20 S. Saeednia, "An efficient strong designated verifier signature scheme, Proceedings of the 6th Annual International Conference on Information Security and Cryptology" 2971 : 40-54, 2003