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

作     者：谭子欣 邓燚 马丽 Tan Zixin;Deng Yi;Ma Li

作者机构：中国科学院信息工程研究所信息安全国家重点实验室北京100093 密码科学技术国家重点实验室北京100878 中国科学院大学网络空间安全学院北京101408 

基　　金：国家自然科学基金项目(No.61772521) 中科院前沿科学重点研究项目,CAS(No.QYZDB-SSW-SYS035) 密码科学技术国家重点实验室开放项目资助 

出 版 物：《信息安全学报》 (Journal of Cyber Security)

年 卷 期：2021年第6卷第4期

页      码：90-105页

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

主 题 词：通用累加器 知识的零知识证明 

学科分类：0808[工学-自动化类] 08[工学] 0402[教育学-体育学类] 0303[法学-社会学类] 0810[工学-土木类] 1205[管理学-图书情报与档案管理类] 0832[0832] 1201[管理学-管理科学与工程类] 0839[0839] 0837[0837] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.19363/J.cnki.cn10-1380/tn.2021.07.06

馆 藏 号：203104721...