格上前向安全的有序聚合签名

摘要：

前向安全的有序聚合(Fss-Agg)签名兼顾前向安全签名和有序聚合签名的优势.自2007年提出以来,前向安全的有序聚合签名已被广泛应用于日志系统、电子商务、电子政务、区块链等众多应用场景中.目前现存的几个前向安全的有序聚合签名都是基于传统数论问题,而这些问题随着量子计算机逐渐成为现实,将会变得不再困难.因而,寻找量子计算环境下前向安全的有序聚合签名已迫在眉睫.给出了前向安全有序聚合签名方案的定义,并将前向安全性和存在性不可伪造性两个特性结合,定义了选择消息攻击下有序聚合签名的前向安全的存在性不可伪造性;基于格上的小整数解问题,利用原像采样算法和格基委派技术构造了抗量子攻击的前向安全有序聚合签名方案,即格上首个前向安全的有序聚合签名方案,方案在随机预言机模型下满足正确性和前向安全的存在性不可伪造性.

关键词：格;有序聚合签名;前向安全;不可伪造性;抗量子攻击;小整数解

所属期刊栏目：15

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金青年项目;河南省重点研发与推广专项科技攻关项目;河南省高等学校重点科研项目

在线出版日期：2021-09-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1658-1666