通信学报 ›› 2014, Vol. 35 ›› Issue (8): 216-222.doi: 10.3969/j.issn.1000-436x.2014.08.026

• • 上一篇    

可证安全的有效代理签名方案

曾捷1,2,聂伟1,2   

  1. 1 深圳大学 信息工程学院,广东 深圳51806
    2 深圳市现代通信与信息处理重点实验室,广东 深圳518060)
  • 出版日期:2014-08-25 发布日期:2017-06-29
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;广东省自然科学基金资助项目;广东省自然科学基金资助项目;广东省自然科学基金资助项目;广东省自然科学基金资助项目;广东省教育厅基金资助项目;广东省教育厅基金资助项目;深圳市科技计划基础研究基金资助项目;深圳市科技计划基础研究基金资助项目

Provably secure and efficient proxy signature scheme

Jie ZENG1,2,Wei NIE1,2   

  1. 1 College of Information Engineering, Shenzhen University, Shenzhen 518060, China
    2 Shenzhen Modern Communication and Information Processing Key Lab, Shenzhen 518060, China)
  • Online:2014-08-25 Published:2017-06-29
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Ph.D Programs Foundation of Ministry of China;The Natural Science Foundation of Guangdong Province;The Natural Science Foundation of Guangdong Province;The Natural Science Foundation of Guangdong Province;Scientific and Technological Innovation Project of Department of Education of Guangdong Province;Scientific and Technological Innovation Project of Department of Education of Guangdong Province;Fundamental Research General Program of Shenzhen City;Fundamental Research General Program of Shenzhen City

摘要:

针对固定维数的格基委托算法或格上基于盆景树生成的代理签名方案中私钥和签名的长度均过大的问题,提出一种较小尺寸的代理签名方案。该方案对随机预言机进行了合并优化,并使用一个更小范数但是向量盲化的消息,从而控制代理签名私钥的维数,其安全性基于格上最短向量问题和小整数解问题的困难性,并且满足代理签名方案所有的安全性要求。与现有方案相比,该方案有效地减小了代理签名私钥和代理签名的长度,使代理私钥长度与原始签名用户私钥长度相当。

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

Abstract:

The size of proxy signature secret key in proxy signature scheme based on lattice basis delegation in fixed di-mension 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 require-ments 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.

Key words: without trapdoor, small norm, proxy signature, bonsai tree

No Suggested Reading articles found!