-
题名可认证数据结构综述
- 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
[自动化与计算机技术—计算机系统结构]
-
-
题名一种边缘计算环境下的大数据流可验证方案
被引量：2
- 2
-
-
作者
董祯慧
宋亮
蒋庚
-
机构
[
-
出处
《信息工程大学学报》
2021年第6期727-734,共8页
-
基金
国家自然科学基金资助项目(U20A20161)。
-
文摘
随着物联网、5G技术的不断发展和各类边缘设备的接入和普及,大数据流从边缘设备产生并发挥着重要作用,但其在传输、外包存储的过程中面临着被恶意或偶然修改、删除、伪造等安全隐患。因此,如何确保大数据流的实时可验证性成为关注的焦点。针对边缘计算环境下外包数据流不可信的问题,提出了一种外包数据流动态可验证方法。该方法的核心在于将单、双陷门Hash函数、多分支路径树结构应用到默克尔哈希树中,构成一种不限定分支数的多分支多碰撞陷门认证树结构(MMCAT)。实验结果表明,该方案提高了数据流的处理效率,在网络状况不稳定、边缘设备上传数据不连续、上传速度不稳定等情况下具有较明显的优势。
-
关键词
可认证数据结构
数据流验证
陷门哈希函数
边缘计算
-
Keywords
authenticated data structure
stream verification
trapdoor hash function
edge computing
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
