The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Design of Unproved Diffie-Hellman Key Agreement Protocol Based on Distance Bounding for Peer-to-peer Wireless Networks

향상된 경계 결정 기반의 Diffie-Hellman 키 일치 프로토콜

  • 박선영 (연세대학교 전기전자공학과 부호 및 정보이론 연구실) ;
  • 김주영 (연세대학교 전기전자공학과 부호 및 정보이론 연구실) ;
  • 송홍엽 (연세대학교 전기전자공학과 부호 및 정보이론 연구실)
  • Published : 2008.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

We propose an improved Diffie-Hellman(DH) key agreement protocol over a radio link in peer-to-peer networks. The proposed protocol ensures a secure establishment of the shared key between two parties through distance bounding(DB). Proposed protocol is much improved in the sense that we now reduce the number of messages exchanged by two, the number of parameters maintained by four, and 2(7682(k/64)-64) of XOR operations, where k is the length of the random sequence used in the protocol. Also, it ensures a secure reusability of DH public parameters. Start after striking space key 2 times.

본 논문은 무선 환경에서의 향상된 경계 결정 기반의 Diffie-Hellman(DH) 키 일치 프로토콜을 제안한다. 제안하는 프로토콜에서는 경계 결정을 통해 두 사용자간에 주고받는 메시지의 무결성과 안정성을 보장한다. 본 논문은 종래의 경계 결정 기반의 DH 키 일치 프로토콜의 비효율적이고 불안정적인 측면을 보완하여 교환되어야 할 메시지 수와 관리해야 할 파라미터 수를 줄였으며 2(7682(k/64)-64) 개의 XOR 연산을 절감하였다. 또한 DH 공개 정보의 안전한 재사용을 가능하게 함으로써 사용자의 개입을 감소시킬 수 있다.

Keywords

References

  1. W. Diffie and M. Hellman, "New Directions in Cryptography," IEEE Transaction on Information Theory, 1976
  2. S. Brands and D. Chaum, "Distance-bounding protocols," in EUROCRYPT. Heidelberg, Germany: Springer-Verlag, 1993, vol. 765, Lecture Notes in Computer Science, pp. 344-359
  3. M. Cagalj, S. Capkun and J.-P. Hubaux, "Key agreement in peer-to-peer wireless networks," Proceedings of IEEE, Vol. 94, Issue 2, Feb. 2006
  4. M. Cagalj and J.-P. Hubaux, "Key agreement over a radio link," EPFL-IC-ICA, Tech. Rep. IC/2004/16, Jan. 2004
  5. J.-F. Raymond and A. Stiglic, "Security Issues in the Diffie-Hellman Key Agreement Protocol," Sep. 2000. (http://citeseer.nj.nec.com/453885.html)
  6. S. Halevi and S. Micali, "Practical and Provably-Secure Commitment Schemes from Collision-Free Hashing," In N. Koblitz, editor, Advances in Cryptology-CRYPTO 96, pages 201-215, Lecture Notes in Computer Science, Springer-Verlag, 1996
  7. M. Bellare and P. Rogaway, Random Oracles are Practical: A Paradigm for Designing Efficient Protocols, ACM Conference on Computer and Communications Security 1993
  8. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography, CRC press, 1997
  9. 박선영, 김주영, 송홍엽, "Design of improved DH (Diffie-Hellman) key agreement protocol based on distance bounding for peer-to-peer wireless networks," 2007 제 17회 통신정보 합동학술대회 (JCCI), 보광 휘닉스파크, 2007년 5월 2-4일