효율적인 ID 기반 인증 및 키 교환 프로토콜
Efficient ID-Based Authentication and Key Exchange Protocol
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
사물인터넷 기술을 기반으로 한 초연결 사회에서는 다양한 성능의 기기들로부터 데이터가 수집되고, 이를 가공하여사용자에게 새로운 서비스를 제공한다. 이 경우, 사용자의 프라이버시를 보호하고 악의적인 공격자로부터 안전한 서비스를 제공하기 위하여 기기 간 상호 인증이 필수적으로 수행되어야 한다. ID 기반 서명을 이용하면 기기 고유의 ID를이용하여 기기 간 인증 및 키 교환을 수행할 수 있다. 그러나 기존 RSA 구조의 ID 기반 서명 기법을 이용하면 인증단계 이후에 키 교환을 위한 추가적인 파라미터 공유가 필요하기 때문에 효율성 측면에서 IoT 환경의 저성능 기기에적용하기에 어려움이 있었다. 본 논문에서는 효율적인 ID 기반 서명을 설계하고, 이를 이용하여 인증 및 키 교환이 동시에 수행되는 효율적인 ID 기반 인증 및 키 교환 프로토콜을 제안한다. 그리고 제안하는 기법의 안전성을 RSA 일방향성에 기반하여 증명하고, 기존 기법들과의 비교를 통해 효율성을 분석한다.
Abstract
In a hyper-connected society realized through IoT-enabled technology, a large amount of data is collected by various devices and is processed to provide new services to users. While communicating through a network, it is essential for devices to execute mutual authentication since users’ privacy can be infringed by malicious attackers. ID-based signature enables authentication and key exchange with a unique ID of a device. However, most of the previous ID-based signature schemes based on RSA require an additional step to share parameters for key exchange so that they are not suitable for resource-constrained devices in terms of efficiency. In this paper, we design an efficient ID-based signature and thereby propose an efficient ID-based authentication and key exchange protocol in which sessions for both an authentication and a key exchange are executed simultaneously. In addition, we prove the security of our scheme under the RSA onewayness problem and analyze the efficiency by comparing with the previous schemes.
참고문헌 (20)
- W. Diffie, "New directions in cryptography", IEEE Transactions on Information Theory, IT-22(6), pp.644~654 (1976)
- A. Shamir, "“Identity-based cryptosystems and signature schemes,” Advances in Cryptology, CRYPT0'84", LNCS, 196, pp.47~53 (1985)
- A. Fiat, "“How to prove yourself: practical solutions to identification and signature problems,”Advances in Cryptology, CRYPT0'86", LNCS, 263, pp.186~194 (1987)
- L. C. Guillou, "“A ‘paradoxical’ identity-based signature scheme resulting from zero-knowledge,”Advances in Cryptology, CRYPT0’88", LNCS, 403, pp.216~231 (1990)
- Y. Dodis, "“Strong key-insulated signature schemes,” Proc. of the PKC‘03", LNCS, 2567, pp.130~144 (2003)
- M. Bellare, "Security proofs for identity-based identification and signature schemes", Journal of Cryptology, 22(1), pp.1~61 (2009)
- D. Galindo, "“A schnorr-like lightweight identity- based signature scheme,” Proc. of the AFRICACRYPT’09", LNCS, 5580, pp.135~148 (2009)
- J. Y. Hwang, "“Robust authenticated key exchange using passwords and identity-based signatures,” Proc. of the SSR’15", LNCS, 43(69), pp.43~69 (2015)
- D. Boneh, "“Identity-based encryption from the Weil pairing,” Advances in Cryptology, CRYPTO’01", LNCS, 2139, pp.213~229 (2001)
- R. Sakai, "Cryptosystems based on pairing", Proceedings of Symposium on Cryptography and Information Security (2000)
- J. C. Cha, "“An identity-based signature from gap diffie-hellman groups,” Proc. of the PKC’03", LNCS, 18(30), pp.18~30 (2003)
- C. Gentry, "“Identity-based aggregate signatures,”Proc. of the PKC’06", LNCS, 3958, pp.257~273 (2006)
- Y. M. Tseng, "Efficient revocable id-based encryption with a public channel", The Computer Journal, 55(4), pp.475~486 (2012)
- T. Y. Wu, "A revocable id-based signcryption scheme", Journal of Information Hiding and Multimedia Signal Processing, 3(3), pp.240~251 (2012)
- T. T. Tsai, "Provably secure revocable id‐based signature in the standard model", Security and Communication Networks, 6(10), pp.1250~1260 (2013)
- J. Y. Hwang, "New efficient batch verification for an identity based signature scheme", Security and Communication Networks, 8(15), pp.2524~2535 (2015)
- N. P. Smart, "Identity-based authenticated key agreement protocol based on Weil pairing", Electronics Letters, 38(13), pp.630~632 (2002)
- K. Shim, "Efficient id-based authenticated key agreement protocol based on weil pairing", Electronics Letters, 39(8), pp.653~654 (2003)
- K. Y. Choi, "“Id-based authenticated key agreement for low-power mobile devices,”Proc. of the ACISP’05", LNCS, 3574, pp.494~505 (2005)
- L. Chen, "Identity-based key agreement protocols from pairings", International Journal of Information Security, 6(4), pp.213~241 (2007)