-
题名可认证数据结构综述
- 1
-
-
作者
孔祥玉
陈宇
-
机构
山东大学网络空间安全学院
泉城实验室
密码科学技术全国重点实验室
山东大学密码技术与信息安全教育部重点实验室
-
出处
《密码学报(中英文)》
CSCD
北大核心
2024年第3期545-574,共30页
-
基金
国家重点研发计划(2021YFA1000600)
国家自然科学基金(62272269,61932019)
+2 种基金
泰山学者青年专家
山东省科技厅山东省实验室项目(SYS202201)
泉城实验室重点项目(QCLZD202302)。
-
文摘
可认证数据结构是一种利用密码学技术保证分布式环境中远程数据计算正确性的特殊数据结构.近年来,随着分布式计算的发展,可认证数据结构受到广泛关注.本文为可认证数据结构提供了统一框架,并从类别、构造和应用等方面对可认证数据结构进行系统综述.首先,根据数据和计算的类型对可认证数据结构进行分类.其次,针对各类可认证数据结构,分别介绍其发展历程、构造方法和典型应用.再次,梳理各类可认证数据结构之间的关系.最后,探讨可认证数据结构的发展方向.
-
关键词
可认证数据结构
累加器
向量承诺
多项式承诺
线性函数承诺
-
Keywords
authenticated data structure
accumulator
vector commitment
polynomial commit-ment
linear functional commitment
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-