본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

복소 이차체위에서의 공개키 암호계에 관한 소고
On the Public Key Cryptosystems over Imaginary Quadratic Fields

김용태    (광주교육대학교 수학교육과  );
  • 초록

    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등이 발표한 논문에서 동치이데알의 비-가역 이데알을 생성자로 택하여 비밀키를 그 이데알의 어떤 특성값으로 하는 암호계를 제안하였다. 본 논문에서는 이러한 암호계를 소개하고 그 암호계의 문제점, 효율성과 전망을 논하려고 한다.


    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.


  • 주제어

    public key cryptotsystem .   non-maximal order .   semigroup .   conductor.  

  • 참고문헌 (9)

    1. 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. 
    2. Yongtae Kim, "The multilevel Security Problem over Class Semigroups of Imaginary Quadratic Non-maximal Orders", Honam Mathematical J., No.2, pp.185-196, 2006. 
    3. 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. 
    4. J. M. Howie, "An introduction to semigroup theory", Academic Press, New York, 1976. 
    5. 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.     
    6. 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. 
    7. J. Buchmann and H. C. Willams, "A key exchange system based on imaginary quadratic fields", J. Cryptology 1, pp.107-118, 1988. 
    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. 
  • 이 논문을 인용한 문헌 (2)

    1. Kim, Yong-Tae 2011. "On the Security of Cryptosystems Based on Imaginary Quadratic Class Semigroups" 한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences, 6(1): 90~96     
    2. Kim, Yong-Tae 2013. "A Study on Securities of Cryptosystems for Hierarchic Groups" 한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences, 8(4): 605~610     

 저자의 다른 논문

  • 김용태 (20)

    1. 2001 "타원곡선상의 고속 곱셈연산을 위한 새로운 분해 알고리즘" 情報保護學會論文誌 = Journal of the Korea Institute of Information Security and Cryptology 11 (6): 105~113    
    2. 2001 "소수 개념 지도에 관한 연구" 數學敎育學硏究 = Journal of educational research in mathematics 11 (1): 223~238    
    3. 2003 "초등학교에서의 군 개념 지도에 관한 연구" 한국수학교육학회지. 시리즈 C: 초등수학교육 7 (1): 43~56    
    4. 2005 "유추를 통한 분수 연산에 관한 연구" 한국수학교육학회지. 시리즈 E: 수학교육논문집 19 (4): 715~731    
    5. 2009 "Efficient Serial Gaussian Normal Basis Multipliers over Binary Extension Fields" 한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences 4 (3): 197~203    
    6. 2011 "복소 이차 류 반군위에서의 암호계의 안전성에 관한 소고" 한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences 6 (1): 90~96    
    7. 2011 "유한체의 합성체위에서의 고속 연산기" 한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences 6 (3): 389~395    
    8. 2012 "AOP를 이용한 유한체 위에서의 고속 병렬연산기의 구조" 한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences 7 (1): 69~79    
    9. 2012 "이차 복소 order에서의 계산 복잡도에 관한 소고" 한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences 7 (3): 545~551    
    10. 2013 "위계집단에서 효율적인 암호계의 안전성에 관한 소고" 한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences 8 (4): 605~610    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기