The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지

On the Public Key Cryptosystems over Imaginary Quadratic Fields

복소 이차체위에서의 공개키 암호계에 관한 소고

  • 김용태 (광주교육대학교 수학교육과)
  • Received : 2009.10.17
  • Accepted : 2009.11.23
  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In 1988, Buchmann et al. proposed a public key cryptosystem making use of ideals of the maximal orders in quadra tic fields which may pave the way for a public key cryptosystem using imaginary quadratic non-invertible ideals as generators. Next year, H$\ddot{u}$hnlein, Tagaki et al. published the cryptosystem with trapdoor and conductor prime p over non-maximal orders. On the other hand Kim and Moon proposed a public key cryptosystrem and a key distribution cry ptotsystem over class semigroup in 2003. We, in this paper, introduce and analyze the cryptotsystems mentioned above.

1988년에 Buchmann 과 Williams이 처음으로 복소이차체의 최대 order을 이용한 키 분배암호계를 제안하였다. 그 후 H$\ddot{u}$hnlein, Tagaki 등이 솟수 conductor를 갖는 비-최대 복소 이차 order의 class group에서 덫을 가지는 암호계를 발표하였다. 두 가지 방법의 공통점은 최대 oder 또는 비-최대 order의 가역 이데알의 특성을 이용하는 것이었다. 한편 2003년에 Kim and Moon은 복소 이차 비-최대 order의 class semigroup에 기반한 키분배암호계와 공개키 암호법을 소개하였다. 그런데 Kim and Moon의 암호계는 Zanardo등이 발표한 논문에서 동치이데알의 비-가역 이데알을 생성자로 택하여 비밀키를 그 이데알의 어떤 특성값으로 하는 암호계를 제안하였다. 본 논문에서는 이러한 암호계를 소개하고 그 암호계의 문제점, 효율성과 전망을 논하려고 한다.

Keywords

References

  1. J. Buchmann and H. C. Willams, "A key exchange system based on imaginary quadratic fields", J. Cryptology 1, pp.107-118, 1988. https://doi.org/10.1007/BF02351719
  2. J. M. Howie, "An introduction to semigroup theory", Academic Press, New York, 1976.
  3. D. Hűhnlein, J. J. Jr. Michael, S. Paulus and T. Tagaki, "A cryptosystem based on the non-maximal imaginary quadratic orders with fast decryption", in Advanced Cryptology Eurocrypt '98, LNCS 1403, Springer-Verlag, Berlin, pp.294-307, 1989.
  4. Jr. Michael Jacobson, "The security of cryptosystems based on class semigroups of imaginary quadratic non-maximal orders", ASISP 2004, LNCS 3108, pp.149-156, 2004.
  5. Yongtae Kim, "The multilevel Security Problem over Class Semigroups of Imaginary Quadratic Non-maximal Orders", Honam Mathematical J., No.2, pp.185-196, 2006.
  6. Yongtae Kim, C. H. Kim and T. Y. Youn, "On the Security of Multilevel Cryptosystems over Class semigroups of Imaginary Quadratic Non-maximal Orders", 3rd European PKI Workshop, Turin, Italy, LNCS 4043, pp.92-100, 2006.
  7. Yongtae Kim and Chang-han Kim, "On the public key cryptosystems over class semigroups of imaginary quadratic non-maximal orders", Commun. Korean Math. Soc., Vol 21, no. 3, pp.577-586, 2006. https://doi.org/10.4134/CKMS.2006.21.3.577
  8. H. Kim and S. Moon, "Public-Key Cryptosystems based on Class Semigroups of Imaginary Quadratic Non-maximal Orders", ASISP 2003, LNCS 2727, pp.488-497, 2003.
  9. P. Zanardo and U. Zannier, "The class semigroup of orders in number fields", Math.Proc., Camb.Phil. Soc., Vol. 115, pp.379-391, 1994. https://doi.org/10.1017/S0305004100072170