可认证数据结构综述OA北大核心CSTPCD
Overview of Authenticated Data Structures
可认证数据结构是一种利用密码学技术保证分布式环境中远程数据计算正确性的特殊数据结构.近年来,随着分布式计算的发展,可认证数据结构受到广泛关注.本文为可认证数据结构提供了统一框架,并从类别、构造和应用等方面对可认证数据结构进行系统综述.首先,根据数据和计算的类型对可认证数据结构进行分类.其次,针对各类可认证数据结构,分别介绍其发展历程、构造方法和典型应用.再次,梳理各类可认证数据结构之间的关系.最后,探讨可认证数据结构的发展方向.
An authenticated data structure(ADS)is a special data structure that uses cryptographic techniques to guarantee the correctness of computation on remote data in the distributed environment.In recent years,with the development of distributed computing,ADSs have received much attention.This paper proposes a unified framework and a comprehensive review of existing works on ADSs from the perspectives of classifications,constructions,and applications.It categorizes ADSs into four families based on the types of data and computation.Based on the classification,this paper introduces ADSs in terms of the history,constructions,and typical applications.The relation among these categorizations is presented.In addition,several future research directions of ADSs are discussed.
孔祥玉;陈宇
山东大学网络空间安全学院,青岛 266237||泉城实验室,济南 250103||密码科学技术全国重点实验室,北京 100878||山东大学密码技术与信息安全教育部重点实验室,青岛 266237泉城实验室,济南 250103||山东大学网络空间安全学院,青岛 266237||密码科学技术全国重点实验室,北京 100878||山东大学密码技术与信息安全教育部重点实验室,青岛 266237
计算机与自动化
可认证数据结构累加器向量承诺多项式承诺线性函数承诺
authenticated data structureaccumulatorvector commitmentpolynomial commit-mentlinear functional commitment
《密码学报》 2024 (003)
545-574 / 30
国家重点研发计划(2021YFA1000600);国家自然科学基金(62272269,61932019);泰山学者青年专家;山东省科技厅山东省实验室项目(SYS202201);泉城实验室重点项目(QCLZD202302)National Key Research and Development Program of China(2021YFA1000600);National Natural Science Foundation of China(62272269,61932019);Taishan Scholar Program of Shandong Province;Shandong Labo-ratories Project of Bureau of Science & Technology of Shandong Province(SYS202201);Key Project of Quan Cheng Laboratory(QCLZD202302)
评论