Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2015, Vol. 38 ›› Issue (3): 117-120,134.doi: 10.13190/j.jbupt.2015.03.020

• Reports • Previous Articles     Next Articles

Lattice-Based Online/Offline Signature Scheme

XIANG Xin-yin1,2, LI Hui1   

  1. 1. State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China;
    2. School of Information, Xi'an University of Finance and Economics, Xi'an 710100, China
  • Received:2014-10-15 Online:2015-06-28 Published:2015-06-26

Abstract:

Aiming at the efficiency weakness that exists in the signature schemes, a lattice-based online/offline signature scheme was proposed. The scheme splits the signature procedures into two phases: the offline phase/the online phase, the offline phase first performs most heavy precomputations before knowing message and the online phase performs light computations after receiving the message, the scheme only signs the message in the online phase. Finally, the scheme is proved to be strongly unforgeable against adaptive chosen-message attacks under small integer solution assumption. Compared with the known schemes, the new scheme can provide better efficiency in terms of communication overhead as well as the security guarantee, and thus it can more satisfy the actual application requirements.

Key words: online/offline signature, identity-based cryptography, lattice, small integer solution problem

CLC Number: