标准模型下前向安全的格基有序聚合签名

摘要：

在前向安全有序聚合(FssAgg)签名系统中,签名人以分层的"洋葱式"的方式,将不同时段不同密钥下的签名逐步有序地聚合成一个签名.其中,最内层的签名是第一个签名.另外,与普通的有序聚合签名相比,前向安全有序聚合签名是对同一个签名人不同签名的聚合,而非对不同签名人签名的聚合,因而签名验证者使用一个公钥即可完成对所有聚合过程的验证.前向安全的有序聚合签名兼具前向安全签名和聚合签名的优点,自2007年提出以来,已被广泛应用于日志系统、区块链等众多应用场景中.目前现存的几个前向安全的有序聚合签名都是基于传统数论问题的,而这一问题在后量子时代将会变得不再困难.因而,寻找量子计算环境下前向安全的有序聚合签名已迫在眉睫.基于格上的小整数解问题,构造了标准模型下前向安全的格基有序聚合签名方案.为达到高效率目的,方案借助于固定维数格基委派技术实现密钥更新,达到前向安全性;随后通过消息添加技术和原像采样算法分别将待签消息和格上困难问题嵌入到签名中,使得签名在标准模型下是不可伪造的.

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

所属期刊栏目：15

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

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

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

页数：共9页

页码：1912-1920