首页 | 本学科首页   官方微博 | 高级检索  
     

可证安全的有效代理签名方案
引用本文:曾 捷,聂 伟.可证安全的有效代理签名方案[J].通信学报,2014,35(8):26-222.
作者姓名:曾 捷  聂 伟
作者单位:1. 深圳大学 信息工程学院,广东 深圳518060;2. 深圳市现代通信与信息处理重点实验室,广东 深圳518060
基金项目:国家自然科学基金资助项目(61103174, 61301182, 61375015);教育部博士点基金资助项目(20134408120004);广东省自然科学基金资助项目(S2013010012227, S2013040016857, S2013040015481);广东省教育厅基金资助项目(2013KJCX0162, 2013LYM0077);深圳市科技计划基础研究基金资助项目(JCYJ20130329105415965, JCYJ20120613113535357)
摘    要:针对固定维数的格基委托算法或格上基于盆景树生成的代理签名方案中私钥和签名的长度均过大的问题,提出一种较小尺寸的代理签名方案。该方案对随机预言机进行了合并优化,并使用一个更小范数但是向量盲化的消息,从而控制代理签名私钥的维数,其安全性基于格上最短向量问题和小整数解问题的困难性,并且满足代理签名方案所有的安全性要求。与现有方案相比,该方案有效地减小了代理签名私钥和代理签名的长度,使代理私钥长度与原始签名用户私钥长度相当。

关 键 词:无陷门  小范数  代理签名  盆景树

Provably secure and efficient proxy signature scheme
Jie ZENG,Wei NIE.Provably secure and efficient proxy signature scheme[J].Journal on Communications,2014,35(8):26-222.
Authors:Jie ZENG  Wei NIE
Affiliation:1. College of Information Engineering, Shenzhen University, Shenzhen 518060, China;2. Shenzhen Modern Communication and Information Processing Key Lab, Shenzhen 518060, China)
Abstract:The size of proxy signature secret key in proxy signature scheme based on lattice basis delegation in fixed dimension or bonsai tree is greater than that of original signature secret key. Aiming at the situation above, a new efficient proxy signature scheme is proposed. The random oracles are combined in the scheme and a smaller vector norm blind message is used to control the dimension of proxy signature secret key. The security of proposed scheme is based on the hardness of shortest vector problem and small integer solution problem, and the scheme satisfies the security requirements of a proxy signature scheme. Compared with other schemes over lattice, the size of proxy signature secret key and proxy signature is reduced, and the size of proxy signature secret key is equivalent to that of the original signature secret key in magnitude.
Keywords:without trapdoor  small norm  proxy signature  bonsai tree
点击此处可从《通信学报》浏览原始摘要信息
点击此处可从《通信学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号