格上的代理重签名方案  

Proxy re-signature scheme over the lattice

作　　者：江明明[1] 胡予濮[1] 王保仓[1] 刘振华[2] 来齐齐[1] 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071 [2]西安电子科技大学数学与统计学院,陕西西安710071

出　　处：《西安电子科技大学学报》2014年第2期20-24,共5页Journal of Xidian University

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

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

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

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