东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (1): 73-76.DOI: -

• 论著 • 上一篇    下一篇

面向P2P存储的分布式认证跳表

徐剑;周福才;李欣阳;朱志良;   

  1. 东北大学软件学院;东北大学信息科学与工程学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-01-17
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2009AA01Z122);;

Distributed authenticated skip list for secure P2P storage

Xu, Jian (1); Zhou, Fu-Cai (1); Li, Xin-Yang (2); Zhu, Zhi-Liang (1)   

  1. (1) School of Software, Northeastern University, Shenyang 110819, China; (2) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-01-17
  • Contact: Xu, J.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

767

摘要： 针对已有认证数据结构方案不能很好地解决P2P环境下的数据认证问题,在Goodrich认证跳表基础上,提出了分布式认证跳表(distributed authenticated skip list,DASL)并给出其设计思想及其在P2P环境下的存储方案.在仅利用分布式系统中最基本的分布对象定位算法locate的基础上,设计了对象查询路径获取算法、对象验证算法以及对象插入和删除算法,并应用概率论和数理统计的方法对DASL的代价进行了理论分析和比较,结果表明DASL方案优于全签方案.由于DASL的实现不依赖于分布式系统中locate操作的实现细节,从而具有简单性、可扩展性和可用性,因此易于应用到现有的...

关键词: P2P存储, 认证数据结构, 数据认证, 分布式认证跳表, 签名摊销

Abstract: Aiming at the problem of data authenticated in P2P storage environments, a distributed authenticated skip list (DASL) based on Goodrich's method was proposed. The path-searching algorithm, object authentication algorithm as well as object insertion/deletion algorithm based on the distributed object location algorithm were also presented. The analysis of DASL cost was given and the employed probability theory and statistical analysis were compared. Such analysis show that the DASL scheme is more efficient than sign-all scheme. The implementation of the DASL does not rely on the location algorithm, which makes it simple, expandable, and feasible. Therefore, the DASL can be easily applied to the existing P2P storage system and fulfills the data authentication requirements.

中图分类号: