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

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

An NTRU-based Key Agreement Scheme for Wireless Sensor Networks

무선센서네트워크에서의 NTRU에 기반한 키 교환 스킴

  • Received : 2009.09.02
  • Accepted : 2010.04.14
  • Published : 2010.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

Because of heavy computational overheads, the use of public key cryptosystem in Wireless Sensor Networks seems unfeasible. But some recent researches show that certain public key cryptosystem can be used in WSN, in which the key and data size, power consumption is relatively small. The NTRU cryptosystem is suggested as one of the candidates of public key cryptosystems which can be used in wireless sensor networks. In this paper, we propose an efficient key agreement scheme using NTRU and we show that it can be used in wireless sensor networks.

연산 과부하로 인해 대부분의 연구에서는 무선센서네트워크에서 공개키 암호방식의 사용은 힘들다고 여겨져 왔다. 하지만 최근의 일부 연구에서는 키 사이즈, 데이터 사이즈, 연산 시간, 전력 소비 등이 다른 공개키 암호들에 비해 적은 공개키 암호방식을 무선센서네트워크에 적용할 수 있다는 결과가 있다. NTRU 암호방식은 무선센서네트워크에서 사용될 수 있는 공개키 암호방식 중의 하나로 꼽힌다. 하지만 실제로 무선센서네트워크에 적용할 수 있는 NTRU에 기반한 효율적인 키 교환 스킴은 많지 않다. 이 논문에서는 무선센서네트워크에서 사용할 수 있는 NTRU에 기반한 효율적인 키 교환 스킴을 제안한다.

Keywords

References

  1. N. Gura, A. Patel, A. Wander, H. Eberle, S.C. Shantz, "Comparing Elliptic Curve Cryptography and RSA on 8-bit CPUs", Proceeding of CHES 2004, LNCS 3156, pp. 119-132, 2004
  2. G. Gaubatz, J. Kaps, B. Sunar, "Public Key Cryptography in Sensor Networks-Revisited", Proceeding of ESAS 2004, LNCS 3313, pp.2-18, 2004.
  3. J. Hoffstein, J. Pipher, J. H. Silverman, "NTRU: A new high speed public key cryptosystem", Proceeding of ANTS III, LNCS 1423, pp.267-288, 1998.
  4. M. Lee, J. Kim, J. Song, K. Park "Sliding Window Method for NTRU", Proceeding of ACNS 2007, LNCS 4521, 432-442, 2007.
  5. W. Diffie, M. Hellman "New Directions in Cryptography", IEEE Transactions on Information Theory, 22(6), pp.644-654, 1976 https://doi.org/10.1109/TIT.1976.1055638
  6. A. Joux, "A One round protocol for Tripartite Diffie-Hellman", Journal of Cryptology (2004) 17, 263-276, 2004.
  7. J. Jiang, C. He, "A novel mutual authentication and key agreement protocol based on NTRU cryptography for wireless communications", Journal of Zhejiang University SCIENCE, 2005 6A(5), pp.399-404, 2005. https://doi.org/10.1631/jzus.2005.A0399
  8. J. Hoffstein, J. Pipher, and J. H. Silverman, "NSS: An NTRU Lattice-Based Signature Scheme", Proceeding of Eurocrypt 2001, LNCS 2045, pp.211-228, 2001.
  9. C. Gentry, J. Jonsson, J. Stern, M. Szydlo, "Cryptanalysis of the NTRU Signature Scheme (NSS) from Eurocrypt 2001", Proceeding of Asiacrypt 2001, LNCS 2248, pp.1-20, 2001
  10. J. Hoffstein, N. Howgrave-Graham, J. Pipher, J. H. Silverman, W. Whyte "NTRUSign: Digital Signatures Using the NTRU Lattice", Proceeding of CT-RSA 2003, LNCS 2612, pp.122-140, 2003.
  11. A. K. Lenstra, H. W. Lenstra Jr., L. Lovasz, "Factoring polynomials with rational coefficients", Mathmatische Annalen, 261: 513-534, 1982.
  12. P. Q. Nguyen, J. Stern, "Floating-point LLL revisited", Proceeding of Eurocrypt 2005, LNCS 3494, pp.215-233, 2005.
  13. H. Lee, K. Ha, K. Ku "ID-based Multi-party Authenticated Key Agreement Protocols from Multilinear Forms", Proceeding of ISC 2005, LNCS 3650, pp.104-117, 2005
  14. H. Lee, H. Lee, Y. Lee, "Multi-party Authenticated Key Agreement Protocols from Multilinear Forms", available at http://citeseer.ist.psu.edu/old/lee02multiparty.html
  15. 박현미, 강상승, 최영근, 김순자, "NTRU 기반의 이동 통신에서의 인증 및 키 합의 프로토콜", 한국정보보호학회지, 12(3) pp.49-59, 2002.
  16. C. Gentry, M. Szydlo, "Cryptanalysis of the Revised NTRU Signature Scheme", Proceeding of Eurocrypt 2002, LNCS 2332, pp. 299-320, 2002.
  17. B. Driessen, A. Poschmann, C. Paar, "Comparison of Innovative Signature Algorithms for WSNs", Proceeding of ACM Conference on Wireless Network Security, Alexandria, USA, pp.30-35, 2008.