理想格上基于身份的代理重签名方案  

Identity-based proxy re-signature over ideal lattice

作　　者：商玉芳 梁向前 孙意如 

机构地区：[1]山东科技大学数学与系统科学学院,山东青岛266590

出　　处：《计算机工程与应用》2017年第21期110-114,156,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61402265;No.61170054)

摘　　要：代理重签名作为密钥管理的一个重要工具,它不仅能够简化密钥管理、简化证书管理,还能够提供路径证明等功能。目前,针对基于大整数分解与离散对数的困难问题,在量子环境下代理重签名方案的不安全性,有人提出了一种能够抵抗量子攻击的代理重签名。利用理想格,以及基于理想格上的小整数解的困难性,构造了理想格上基于身份的代理重签名方案,该方案与其他的具有相同性质的基于身份的代理重签名方案相比,具有较短的签名和公钥、运算复杂度降低的优点。As an important tool of key management, the proxy re-signature scheme can not only simplify the secret key management and certificate management, but also can be used to provide certificate path and so on. Currently, for the difficulty of integer factorizating and logarithm discretization and the insecurity of proxy re-signature schemes in the quantum environments, a proxy re-signature scheme that can resist the attack of quantum has been presented in the literature. The first identity-based proxy re-signature scheme over ideal lattice is constructed in this paper, by using ideal lattice and based on the difficulty of the Small Integer Solution（SIS）problem. Compared with other proxy re-signature scheme that has the same properties, this has a shorter signature, and public key, and the advantage of decreasing the computational complexity.

关 键 词：代理重签名 理想格 小整数解问题 

分 类 号：TN91[电子电信—通信与信息系统]