Journal of East China Normal University(Natural Sc ›› 2014, Vol. 2014 ›› Issue (1): 47-59.

• Article • Previous Articles     Next Articles

Public-key encryption and certificate-based encryption from lattice

LI Jun, QIAN Hai-feng, LI Xiang-xue   

  1. Department of Computer Science & Technology, East China Normal University, Shanghai 200241, China
  • Received:2013-05-01 Revised:2013-08-01 Online:2014-01-25 Published:2015-09-25

Abstract: Certificate-based encryption (CBE) combines the advantages of identity-based encryption and that of public key infrastructure. However, CBE based on traditional mathematical assumptions cannot defeat quantum attacks. This paper aims at constructing a lattice-based CBE which is post-quantum: First constructed a lattice-based public key encryption (PKE); then used this PKE to construct a lattice-based CBE. Finally, it was proved that the ciphertexts generated by our CBE are indistinguishable from random against chosen-plaintext attacks (namely, INDr-CBE-CPA secure) by assuming that the learning with errors (LWE) problem is hard. This scheme is the first known lattice-based CBE so far.

Key words: CBE, PKE, INDr-CBE-CPA, LWE, Lattice

CLC Number: