密码学报2024，Vol.11Issue(3)：545-574,30.DOI:10.13868/j.cnki.jcr.000695
可认证数据结构综述
Overview of Authenticated Data Structures
摘要
Abstract
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.关键词
可认证数据结构/累加器/向量承诺/多项式承诺/线性函数承诺Key words
authenticated data structure/accumulator/vector commitment/polynomial commit-ment/linear functional commitment分类
信息技术与安全科学引用本文复制引用
孔祥玉,陈宇..可认证数据结构综述[J].密码学报,2024,11(3):545-574,30.基金项目
国家重点研发计划(2021YFA1000600) （2021YFA1000600）
国家自然科学基金(62272269,61932019) （62272269,61932019）
泰山学者青年专家 （）
山东省科技厅山东省实验室项目(SYS202201) （SYS202201）
泉城实验室重点项目(QCLZD202302)National Key Research and Development Program of China(2021YFA1000600) （QCLZD202302）
National Natural Science Foundation of China(62272269,61932019) （62272269,61932019）
Taishan Scholar Program of Shandong Province （）
Shandong Labo-ratories Project of Bureau of Science & Technology of Shandong Province(SYS202201) （SYS202201）
Key Project of Quan Cheng Laboratory(QCLZD202302) （QCLZD202302）
