ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2017, Vol. 54 ›› Issue (10): 2187-2192.doi: 10.7544/issn1000-1239.2017.20170477

Previous Articles     Next Articles

RAKA: New Authenticated Key Agreement Protocol Based on Ring-LWE

Yang Yatao1,3, Zhang Yaze1,3, Li Zichen2, Zhang Fengjuan1,3, Liu Boya1   

  1. 1(Department of Communication Engineering, Beijing Electronic Science & Technology Institute, Beijing 100070); 2(Office of Educational Administration, Beijing Institute of Graphic Communication, Beijing 102600); 3(School of Communication Engineering, Xidian University, Xi’an 710071)
  • Online:2017-10-01

Abstract: During the post quantum era, public key cryptosystem based on Lattice is considered to be the most promising cryptosystem to resist quantum computer attack. Comparing to the rapid development of public key encryption and digital signature schemes based on Lattice, the key agreement protocols rarely appeared in the research papers. Therefore, how to construct the secure key agreement protocol is one of the most challenging problems. To solve this problem above, a secure key agreement protocol RAKA based on reconciliation technique and ring learning with errors (Ring-LWE) is designed. The proposed scheme is provably secure under the Ring-LWE assumption and can provide authentication by using the Lattice-based trapdoor function. Compared with current key agreement schemes based on LWE, this scheme is more efficient and the shared key size is reduced to 2nlogq. Moreover, this scheme can resist quantum attack because of the hard assumption on Lattice.

Key words: Lattice, authenticated key agreement (AKA), reconciliation technique, ring learning with errors (Ring-LWE), resist quantum attacks

CLC Number: