이차 복소 order에서의 계산 복잡도에 관한 소고

• 영문명: Computational Complexity in Imaginary Quadratic Order
• 발행기관: 한국전자통신학회
• 저자명: 김용태(Yong-Tae Kim)
• 간행물 정보: 『한국전자통신학회 논문지』제7권 제3호, 545~551쪽, 전체 7쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2012.06.30

국문 초록

본 논문에서는 류수 계산의 복잡성과 소인수분해의 어려움을 덫으로 하는 IQC(Imaginary Quadratic Cryptosystem)에 기반을 둔 새로운 암호계를 제안한 다음, 그의 암호화와 복호화 시간을 줄이는 효율적인 알고리즘을 제시하기로 한다. 또한 제안하는 암호계의 안전성을 쉽게 알 수 있도록, 그 암호계의 가장 간단한 예를 들어 그 암호계에 사용되는 공개키 또는 비밀키의 복잡도와 안전성을 분석하고 제안된 암호계의 작동과정을 소개하기로 한다.

영문 초록

In this paper, we propose a new cryptosystem based on the IQC depended on the complexity of class number and intractibility of factoring integer, and introduce two algorithm which reduce encryption and decryption times. To recognize the security of the cryptosystem, we take a simple example to analyze the complexities of public key and secret key and then introduce the operating process of the cryptosystem.

목차

I. 서 론

II. 이차 복소체의 류수

III. IQ_NMO에서의 암호계

IV. 결 론

참고 문헌

키워드

imaginary quadratic cryptosystem(IQC) class number discrete logarithm problem(DLP) computational complexity 이차 복소 암호계 류수 이산대수문제 계산복잡도