%0 Journal Article %A LI Hui %A XIANG Xin-yin %T Lattice-Based Online/Offline Signature Scheme %D 2015 %R 10.13190/j.jbupt.2015.03.020 %J Journal of Beijing University of Posts and Telecommunications %P 117-120,134 %V 38 %N 3 %X
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.
%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2015.03.020