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

• 영문명: On the Public Key Cryptosystems over Imaginary Quadratic Fields
• 발행기관: 한국전자통신학회
• 저자명: 김용태(Yong-tae Kim)
• 간행물 정보: 『한국전자통신학회 논문지』제4권 제4호, 270~273쪽, 전체 4쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2009.08.30

국문 초록

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

영문 초록

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űhnlein, Tagaki et al. published the cryptosystem with trapdoor and conductor prime p over n on-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.

목차

Ⅰ. 서 론

Ⅱ. 공개키 암호계

Ⅲ. 복소 이차 체에서 order의 류 반군(class semi-group)

Ⅳ. Cls(O) 에서의 공개키 암호계

V. 결 론

참고 문헌

키워드

public key cryptotsystem non-maximal order semigroup conductor