J4 ›› 2014, Vol. 41 ›› Issue (2): 20-24.doi: 10.3969/j.issn.1001-2400.2014.02.004

• 研究论文 • 上一篇    下一篇

格上的代理重签名方案

江明明1;胡予濮1;王保仓1;刘振华2;来齐齐1
  

  1. (1. 西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安  710071;
    2. 西安电子科技大学 数学与统计学院,陕西 西安  710071)
  • 收稿日期:2013-05-29 出版日期:2014-04-20 发布日期:2014-05-30
  • 通讯作者: 江明明
  • 作者简介:江明明(1984-),男,西安电子科技大学博士研究生,E-mail:jiangmm3806586@126.com.
  • 基金资助:

    国家自然科学基金资助项目(61173151, 61173152);国家自然科学基金青年基金资助项目(61100229)

Proxy re-signature scheme over the lattice

JIANG Mingming1;HU Yupu1;WANG Baocang1;LIU Zhenhua2;LAI Qiqi1   

  1. (1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an  710071, China;
    2. School of Mathematics and Statistics, Xidian Univ., Xi'an  710071, China)
  • Received:2013-05-29 Online:2014-04-20 Published:2014-05-30
  • Contact: JIANG Mingming

摘要:

针对量子环境下基于大整数分解与离散对数困难问题代理重签名的不安全性,提出一种能够抵抗量子攻击的代理重签名方案.借助Xagawa的代理重加密技术和格上的无陷门签名技术,构造了第一个基于格的代理重签名方案,并运用格上的小整数解问题(Small Integer Solution,SIS)的困难性对其进行了安全性证明.证明和效率分析结果表明,该方案具有双向性、多次使用性、密钥最优性以及透明性,与基于其他困难问题的代理重签名方案相比,具有渐近计算复杂度低的优点.最后,把该方案扩展为基于身份的代理重签名方案.

关键词: 高斯抽样, 格, 后量子密码学, 代理重签名, 数字签名

Abstract:

For the proxy insecurity of the re-signature schemes based on large integer factorization and the discrete logarithm problem in quantum environment, we present a proxy re-signature scheme that can resist the quantum attack. Using Xagawa's proxy re-encryption technology and lattice signatures without trapdoors technology, we construct the first lattice-based proxy re-signature scheme. The security of this scheme is based on the hardness of the Small Integer Solution(SIS) problem. The results of the proof and efficiency analysis show that this scheme has the properties of bidirection, multi-use, optimal key and transparency. Compared with previous schemes relying on other hardness assumptions, it has the advantage of low asymptotic computational complexity. Finally, we extend the scheme to the identity-based proxy re-signature scheme.

Key words: Gaussian sampling, lattice, post quantum cryptography, proxy re-signature, digital signature

中图分类号: 

  • TP309