计算机科学与探索

作者：谢佳, 胡予濮, 高军涛, 王保仓, 江明明

单位：1. 河南财经政法大学 计算机与信息工程学院，郑州 4500462. 西安电子科技大学 通信工程学院，西安 7100713. 淮北师范大学 计算机科学与技术学院，安徽 淮北 235000

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

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

来源：2021年第10期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2021年第10期