基于格的高效通用累加器与被累加值的零知识证明

作者：谭子欣; 邓燚; 马丽

来源：信息安全学报, 2021, 6(04): 90-105.

DOI：10.19363/J.cnki.cn10-1380/tn.2021.07.06

• 通用累加器
• 知识的零知识证明

通用累加器作为一种具有数据压缩性质的重要密码学元件,其多应用于隐私保护相关的区块链系统、身份认证系统以及各类权限管理系统。研究发现目前已有的基于小整数解(SIS)问题困难性假设的通用累加器内部计算效率不高,且更新效率低。因此,本文设计并实现了首个基于环小整数解(Ring-SIS)问题困难性假设的高效通用累加器,其更新开销在平均意义上远低于以往方案,更加适用于更新操作频繁,成员数量更庞大的应用场景。另外针对Ring-SIS通用累加器内的所有成员,本文基于Schnorr-like协议框架提出了首个单轮次执行合理性错误可忽略的被累加值的零知识证明协议。

• 单位
  中国科学院信息工程研究所; 中国科学院大学; 信息安全国家重点实验室