计算机科学与探索

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

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

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

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

来源：2021年第9期

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

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