Browse > Article
http://dx.doi.org/10.13067/JKIECS.2012.7.3.545

Computational Complexity in Imaginary Quadratic Order  

Kim, Yong-Tae (광주교육대학교 수학교육과)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.7, no.3, 2012 , pp. 545-551 More about this Journal
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.
Keywords
imaginary quadratic cryptosystem(IQC); class number; discrete logarithm problem(DLP); computational complexity;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 J. Buchmann, H. C. Williams "A key-exchange system based on imaginary quadratic fields", Journal of Cryptology 1,3 pp.107-118, 1988.   DOI
2 N. Koblitz, "Elliptic curve cryptosystems", Math. Comp., 48, pp.203-209, 1987.   DOI
3 D. Huhnlein, " Efficient implementation of cryptosystem based on non-maximal imaginary quadratic orders, Proc. of SAC'99, Springer, LNCS 1758, pp.150-167, 2000.
4 Yongtae Kim, Chang-han Kim," On the public key cryptosystems over class semigroups of imaginary quadratic non-maximal orders", Commun. Korean Math. Soc., 21, No. 3, pp. 577-586, 2006.   DOI
5 K. F. Gauss, "Disquisitiones Arithmeticae", translation A. C. Clarke, S.J., Yale Univ. Press, 1966.
6 김용태, 복소이차 류 반군위에서의 암호계의 안전성에 관한 소고, 한국전자통신학회논문지, 6권, 1호, pp. 90-96, 2011.
7 D. Cox, Primes of the form $x^2+ny^2$, John Wiley & Son, New York, 1989.
8 http://www.math.edu/users/villegas/gpbook
9 http://pari.math.u-bordeau.fr/
10 김용태, "Efficient Serial Gaussian Normal Basis Multiplier over Binary Extension Fields, 한국전자통신학회논문지, 4권, 3호, pp. 197-203, 2009.
11 김용태, "복소 이차체위에서 공개키 암호계에 관한 소고, 한국전자통신학회논문지, 4권, 4호, pp. 90-96, 2009.
12 D. Huhnlein, "Cryptosystems based on quadratic orders, PhD-thesis, TU-Darmstadt, Germany, 2000.