Applied and Computational Mathematics
Volume 8, Issue 6, December 2019, Pages: 88-94
Received: Nov. 5, 2019;
Accepted: Nov. 28, 2019;
Published: Dec. 9, 2019
Views 65 Downloads 146
Bin Li, School of Mathematics, Chengdu Normal University, Chengdu, China
Public key cryptography is one of the most important research contents in modern cryptography. Curve-based public key cryptosystems have attracted widespread attention in recent years because they have more obvious advantages in speed and key length than general public key cryptosystems. People have done a lot of research on elliptic cryptosystem, among which the realization of elliptic cryptosystem is a key content. In this paper, the definition of special parabola in algebraic closed domain is proposed, the group structure of special parabola in finite field is studied, and several forms of public key cryptosystem based on this parabola are given. The results show that the parabola, together with the additive operations defined above, form an Abelian group. The radix of this parabola can be easily determined, so that the factors it contains can be large prime. The security of its public key cryptosystem is based on the difficulty of solving the discrete logarithm problem on this parabola. Moreover, these parabolic public key cryptosystems are easy to code and decode in plaintext, and easier to design and implement than elliptic curve public key cryptosystems.
Group Structure of Special Parabola and Its Application in Cryptography, Applied and Computational Mathematics.
Vol. 8, No. 6,
2019, pp. 88-94.
R. Rivest, A. Shamir and L. Adleman, “A method for obtaining digital signatures and public-key cryptosystems,” Communications of the ACM, 21 (1978), 120-126.
W. Diffie and M. E. Hellman, “New directions in cryptography,” IEEE Transaction on Information Theory, 22 (1976), 644-654.
L. H. Gong, K. D. Qin and C. Z. Deng, “An optical image compression and encryption scheme based on compressive sensing and RSA algorithm,” Optics and Lasers in Engineering, 121 (2019), 169-180.
Y. C. Wang, Y. Ikematsu and D. N. Duong, “The secure parameters and efficient decryption algorithm for multivariate public key cryptosystem EFC” IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, E102A (2019), 1028-1036.
V. S. Miller, “Use of elliptic curves in cryptography,” Advances in Cryptology-CRYPTO 1985, Berlin: Springer-Verlag, 417-426, 1986.
N. Koblitz, “Elliptic curve cryptosystems,” Mathematics of computiation, 48 (1987), 203-209.
S. Goldwasser and J. Kilian, “Almost all primes can be quickly certified,” Proceeding of the 18th STOC of the ACM. Berkeley: AFIPS press, 316-329, 1986.
H. W. Lenstra, “Factoring integers with elliptic curves,” Annals of Mathematatics, 126 (1987), 649-673.
H. C. Tilborg, “An introduction to cryptology,” Boston: Kluwer Academic Publishers, 1988.
G. Frey, M. Müller and H. Rück, “The tate pairing and the discrete logarithm applied to elliptic curve cryptosystems,” IEEE Transaction on Information Theory, 45 (1999), 1717-1719.
S. Erickson, M. J. Jacobson and N. Shang, “Explicit formulas for real hyperelliptic curves of genus 2 in affine representation,” WAIFI 2007, New York: Springer-Verlag, 202-218, 2007.
J. Miret, R. Moreno and J. Pujolas, “Halving for the 2-Sylow subgroup of genus 2 curves over binary fields,” Finite Fields Applicatae, 15 (2009), 569-579.
N. Smart, “A comparison of different finite fields for elliptic curve cryptosystems,” Computers and Mathematics with Applications, 42 (2001), 91-100.
J. Proos and C. Zalka, “Shor’s discrete logarithm quantum algorithm for elliptic curves,” Quantum Information and Computation, 3 (2003), 317-344.
N. Philip and D. Steven, “Point compression for Koblitz elliptic curves,” Advances in Mathematics of Communications, 5 (2011), 1-10.
H. B. Zhao, L. Y. Qian and L. F. Jin, “A new mceliece cryptosystem based on subfield subcode of elliptic curve code,” Computer Applications and Softwre, 36 (2019), 317-322.
C. Y. Wang, G. A. Xu and J. Sun, “An enhanced three-factor user authentication scheme using elliptic curve cryptosystem for wireless sensor networks,” Sensors, 17 (2017), 1018-1027.
Z. Y. Liu, T. C. Xia and J. B. Wang, “Fractional two-dimensional discrete chaotic map and its applications to the information security with elliptic-curve public key cryptography,” Journal of Vibration and Control, 24 (2018), 4797-4824.
L. D. Han, X. Tan and S. B. Wang, “An efficient and secure three-factor based authenticated key exchange scheme using elliptic curve cryptosystems,” Peer-to-peer Networking and Applications, 11 (2018), 63-73.
B. Li, “The solution structure of multivariate linear indeterminate equation and its application,” Journal of Anhui University (NES), 39 (2015), 6-12.