格上的高效代理签名  

Efficient Proxy Signature over Lattices

作　　者：江明明[1] 胡予濮[1] 王保仓[1] 王凤和[2] 来齐齐[1] 

机构地区：[1]西安电子科技大学综合业务网理论与关键技术国家重点实验室,西安710071 [2]山东建筑大学理学院,济南250101

出　　处：《北京邮电大学学报》2014年第3期89-92,共4页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(61173151;61173152);国家自然科学基金青年基金项目(61100229;61303198)

摘　　要：为了提高格上代理签名的效率,利用无陷门签名和小范数矩阵传递技术,构造了一个代理签名方案.方案中的小范数矩阵传递技术可以控制代理签名私钥维数,使得代理签名私钥的维数小于原始用户签名私钥的维数.方案的安全性基于格上的小整数解困难问题,与原有结果相比,降低了代理签名私钥和代理签名的尺寸.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.

关 键 词：代理签名 格公钥密码 小整数解问题 盆景树 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]