Journal of University of Chinese Academy of Sciences >
Cryptosystem based on elliptic curve over local ring Z／pZ
Received date: 2008-07-17
Revised date: 2009-04-29
Online published: 2009-09-15
We introduce the addition formula on E(R) where R denotes a ring,complete the theory of elliptic curve cryptography over local ring Z/pnZ,and propose a role-based cryptosystem on E(Z/pnZ).We analyze the structure of ring Z/pnZ.On the basis of the relation between Z/pnZ and Fp,we simplify the complete system of addition laws on E(Z/pnZ),which makes addition much more efficient than before.We present a method to select generators of the cryptographic groups.We prove that the security level of the ECC over local ring Z/pnZ is equal to that over finite field Fp.A role-based cryptosystem is proposed.
LI Ming , WANG Kun-Peng . Cryptosystem based on elliptic curve over local ring Z／pZ[J]. Journal of University of Chinese Academy of Sciences, 2009 , 26(5) : 695 -702 . DOI: 10.7523/j.issn.2095-6134.2009.5.016
[1] Diffie W, Hellman M. New directions in cryptography . IEEE Transactions on Information Theory, 1976, 22: 644-654.
[2] Miller V. Uses of elliptic curves in cryptography // Advances in Cryptology–CRYPTO’85, Lecture Notes in Computer Science 218. New York: Springer-Verlag, 1986: 417-426.
[3] Koblitz N. Elliptic curve cryptosystem
[J]. Math Comp, 1987, 48(5):203-209.
[4] Koyama K, Maurer U, Okamoto T, et al. New public-key schemes based on elliptic curves over the ring Zn //Advances in Cryptology-CRYPTO’91, Lecture Notes in Computer Science 576. Berlin: Springer-Verlag, 1993: 252-266.
[5] Kurosawa K, Okada K, Tsujii S. Low exponent attack against elliptic curve RSA //Advances in Cryptology-ASIACRYPT’94, Lecture Notes in Computer Science 917. Berlin: Springer-Verlag, 1995: 376-383.
[6] Lange H, Ruppert W. Complete systems of addition laws on abelian varieties
[J]. Invert Math, 1985, 79: 603-610.
[7] Lange H, Ruppert W. Addition laws on elliptic curves in arbitrary characteristics
[J]. J Algebra, 1987, 107: 106-116.
[8] Lenstra H W Jr. Elliptic curves and number-theoretic algorithms //Proceedings of the International Congress of Mathematicians. Berkeley 1986. Amer Math Soc, 1988: 99-120.
[9] Bosma W, Lenstra H W Jr. Complete systems of two addition laws for elliptic curves
[J]. J Number Theory, 1995, 53(2): 229-240.
[10] Xu M Z, Zhao C L. Cryptography on elliptic curves over p-adic number fields
[J]. Science in China Series F: Information Sciences, 2008, 51(3): 258-272.
[11] Washington L C. Elliptic curves: number theory and cryptography
[M]. Chapman & Hall/CRC, 2003.
[12] Wan Z X. Lectures on finite fields and galois rings
[M]. World Scientific Publishing Co Pte Ltd, 2006.
[13] Serre J P. Local fields
[M]. Springer-Verlag, 1979.
/
| 〈 |
|
〉 |