格上基于身份的单向代理重签名

江明明胡予濮王保仓来齐齐刘振华 · 2014

阅读量：32

代理重签名

格

高斯抽样

小整数解问题

期刊名称：

电子与信息学报 2014 年 03 期

摘要：

代理重签名是简化密钥管理的重要工具,能够提供路径证明和简化证书管理等。目前的代理重签名方案都是基于整数分解与离散对数的,其在量子环境下都不安全。针对这个问题,该文利用原像抽样技术与固定维数的格基委派技术,基于格上的小整数解问题(Small Integer Solution,SIS)的困难性,构造了格上基于身份的代理重签名方案。该方案具有单向性,多次使用性等性质。与其它具有相同性质的基于身份的代理重签名相比,该方案具有验证开销小,渐近复杂度低等优点。