Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (3): 89-92.doi: 10.13190/j.jbupt.2014.03.018

Previous Articles     Next Articles

Efficient Proxy Signature over Lattices

JIANG Ming-ming1, HU Yu-pu1, WANG Bao-cang1, WANG Feng-he2, LAI Qi-qi1   

  1. 1. State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China;
    2. Department of Mathematics and Physics, Shandong Jianzhu University, Jinan 250101, China
  • Received:2013-07-18 Online:2014-06-28 Published:2014-06-28

Abstract:

In order to improve the efficiency of the proxy signature scheme based on lattice, the authors use the lattice signature, without trapdoors and transmission technology with matrix, with small norm to construct a proxy signature scheme. The transmission technology with matrix with small norm is also used to control the dimension of proxy signature secret key such that its dimension is smaller than that of original signature secret key. Its security is based on the hardness of small integer solution problem. Compared with other results over lattice, the size of proxy signature secret key and proxy signature is reduced.

Key words: proxy signature, lattice-based public key cryptography, small integer solution problem, bonsai tree

CLC Number: