이차 복소 order에서의 계산 복잡도에 관한 소고 = Computational Complexity in Imaginary Quadratic Order

국문 초록 (Abstract)

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

다국어 초록 (Multilingual Abstract)

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.

참고문헌 (Reference)

1 김용태, "복소 이차체위에서의 공개키 암호계에 관한 소고" 한국전자통신학회 04 (04): 270-273, 2009

2 김용태, "복소 이차 류 반군위에서의 암호계의 안전성에 관한 소고" 한국전자통신학회 6 (6): 90-96, 2011

3 "http://www.math.edu/users/villegas/gpbook"

4 "http://pari.math.u-bordeau.fr/"

5 D. Cox, "Primes of the form" John Wiley & Son 1989

6 김용태, "On the public key cryptosystems over class semigroups of imaginary quadratic non-maximal orders" 대한수학회 21 (21): 577-586, 2006

7 N. Koblitz, "Elliptic curve cryptosystems" 48 : 203-209, 1987

8 D. Hǜhnlein, "Efficient implementation of cryptosystem based on non-maximal imaginary quadratic orders" Springer 150-167, 2000

9 김용태, "Efficient Serial Gaussian Normal Basis Multipliers over Binary Extension Fields" 한국전자통신학회 04 (04): 197-203, 2009

10 K. F. Gauss, "Disquisitiones Arithmeticae" Yale Univ. Press 1966

11 D. Hǜhnlein, "Cryptosystems based on quadratic orders" TU-Darmstadt 2000

12 J. Buchmann, "A key-exchange system based on imaginary quadratic fields" 1 : 107-118, 1988