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

Identity-based Unidirectional Proxy Re-signature over Lattice

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

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

出　　处：《电子与信息学报》2014年第3期645-649,共5页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61173151;61173152;61100229)资助课题

摘　　要：代理重签名是简化密钥管理的重要工具,能够提供路径证明和简化证书管理等。目前的代理重签名方案都是基于整数分解与离散对数的,其在量子环境下都不安全。针对这个问题,该文利用原像抽样技术与固定维数的格基委派技术,基于格上的小整数解问题(Small Integer Solution,SIS)的困难性,构造了格上基于身份的代理重签名方案。该方案具有单向性,多次使用性等性质。与其它具有相同性质的基于身份的代理重签名相比,该方案具有验证开销小,渐近复杂度低等优点。Proxy re-signature is an important tool for simplifying key management, and can be used to prove a proof for a path, manage group signatures, simplify certificate management and so on. Currently, proxy re-signature schemes are based on large integer factorization and discrete logarithm which are not security in quantum setting. For this problem, the first identity-based proxy re-signature scheme over lattices is constructed in this paper, which uses preimage sampleable technology and lattice basis delegation in fixed dimension technology. Its security is based on the hardness of Small Integer Solution （SIS） problem. This scheme possesses the properties of unidirectional, multi-use and so on. Compared with the previous schemes which have the same properties, the proposed scheme has the advantage of low verification cost and low asymptotic computational complexity.

关 键 词：代理重签名 格 高斯抽样 小整数解问题 

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