格上的高效代理签名

doi:10.13190/j.jbupt.2014.03.018

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (3): 89-92.doi: 10.13190/j.jbupt.2014.03.018

格上的高效代理签名

江明明¹, 胡予濮¹, 王保仓¹, 王凤和², 来齐齐¹

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

收稿日期:2013-07-18 出版日期:2014-06-28 发布日期:2014-06-28
作者简介:江明明（1984-），男，博士生，E-mail：jiangmm3806586@126.com；胡予濮（1955-），男，教授，博士生导师.
基金资助:
国家自然科学基金项目（61173151， 61173152）；国家自然科学基金青年基金项目（61100229， 61303198）

Efficient Proxy Signature over Lattices

JIANG Ming-ming¹, HU Yu-pu¹, WANG Bao-cang¹, WANG Feng-he², LAI Qi-qi¹

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

摘要：

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

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

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

中图分类号:

TP309

江明明, 胡予濮, 王保仓, 王凤和, 来齐齐. 格上的高效代理签名[J]. 北京邮电大学学报, 2014, 37(3): 89-92.

JIANG Ming-ming, HU Yu-pu, WANG Bao-cang, WANG Feng-he, LAI Qi-qi. Efficient Proxy Signature over Lattices[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 89-92.

[1]	向新银, 李晖. 格基在线/离线签名方案[J]. 北京邮电大学学报, 2015, 38(3): 117-120,134.
[2]	张伟仁, 胡予濮, 杨晓元. 格上新的身份类广播加密方案[J]. 北京邮电大学学报, 2012, 35(6): 112-115.
[3]	胡国政,韩兰胜,王展青. 无证书强代理签名方案的密码学分析及改进[J]. 北京邮电大学学报, 2011, 34(5): 115-118.
[4]	孙士锋;温巧燕. 对一类无证书强代理签名方案的攻击及改进[J]. 北京邮电大学学报, 2010, 33(1): 80-83.
[5]	杜红珍1, 2, 温巧燕1, 李文敏1, 金正平1. 高效的无证书强代理签名方案[J]. 北京邮电大学学报, 2008, 31(6): 18-21.
[6]	徐国胜1，谷利泽1，杨义先1，周锡增2. 新型的定向代理签名方案[J]. 北京邮电大学学报, 2008, 31(4): 42-45.
[7]	周亮1，张文忠2，杨义先1. 有限次的代理签名方案[J]. 北京邮电大学学报, 2008, 31(3): 103-106.
[8]	禹勇. 一个有效的代理环签名方案[J]. 北京邮电大学学报, 2007, 30(3): 23-26.
[9]	胡兰兰，杨义先. 基于移动代理的电子交易安全方案[J]. 北京邮电大学学报, 2006, 29(4): 81-85.
[10]	李丽媛, 徐秋亮. 已知签名人的门限代理签名方案[J]. 北京邮电大学学报, 2006, 29(4): 103-106.
[11]	夏满民1 ，谷利泽2. 一种新型的代理盲签名方案[J]. 北京邮电大学学报, 2006, 29(3): 48-52.
[12]	谷利泽, 李中献, 杨义先. 不需要可信任方的匿名代理签名方案[J]. 北京邮电大学学报, 2005, 28(1): 48-50.

格上的高效代理签名

Efficient Proxy Signature over Lattices

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价