Welcome to Journal of University of Chinese Academy of Sciences,Today is

›› 2009, Vol. 26 ›› Issue (5): 695-702.DOI: 10.7523/j.issn.2095-6134.2009.5.016

• Research Articles • Previous Articles     Next Articles

Cryptosystem based on elliptic curve over local ring Z/pZ

LI Ming, WANG Kun-Peng   

  1. State Key Lab of Information Security,Graduate University of the Chinese Academy of Sciences,Beijing 100049,China
  • Received:2008-07-17 Revised:2009-04-29 Online:2009-09-15

Abstract:

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.

Key words: elliptic curve cryptography, elliptic curves over local ring Z/pnZ, complete system, role-based cryptosystem

CLC Number: