Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (9): 83-84.DOI: 10.3778/j.issn.1002-8331.2010.09.024

• 网络、通信、安全 • Previous Articles     Next Articles

Improved algorithm of LPCA

ZHANG Tian-xiang1,PAN Feng1,2,YANG Xiao-yuan1,2,LIU Zhen1,ZHANG Wei1,2   

  1. 1.Key Lab of Computer Network & Information Security of Engineering Institute of the Armed Police,Xi’an 710086,China
    2.Key Lab of Computer Network & Information Security under Ministry of Education,Xidian University,Xi’an 710071,China
  • Received:2009-03-05 Revised:2009-05-11 Online:2010-03-21 Published:2010-03-21
  • Contact: ZHANG Tian-xiang

改进的LPCA算法

张天祥1,潘 峰1,2,杨晓元1,2,刘 镇1,张 薇1,2   

  1. 1.武警工程学院 电子技术系 网络与信息安全武警部队重点实验室,西安 710086
    2.西安电子科技大学 计算机网络信息安全教育部重点实验室,西安 710071
  • 通讯作者: 张天祥

Abstract: The algorithm of LPCA doesn’t consider the active attacks coming from storage nodes.To improve the algorithm of LPCA,using one-way trapdoor function,an improved algorithm of LPCA is designed.It can be effective against active attacks coming from some storage nodes who provide users with the faking or tampering secret share,which will cause the user to restore the error data or can not restore the data.This algorithm can make up for the lack of LPCA,and bring a very small additional space,computing and communication cost to the storage system,which improves the viability of distributed storage system.It is also applied to all data separation algorithms in distributed storage system who use secret share scheme.

Key words: distributed storage, secret sharing, data separation, verifiability

摘要: LPCA中没有考虑到存储节点伪造份额的主动攻击,为了改进LPCA的不足,利用单向陷门函数设计了一种LPCA的改进方案。它能有效抵抗某些受到主动攻击的存储节点向用户提供篡改或者伪造的秘密份额,致使用户恢复出错误的数据或者无法恢复数据的攻击,弥补了LPCA的不足,同时又不会给存储系统带来很大的空间、计算与通信的额外开销,提高了分布式存储系统的可生存性,它也可用于所有的分布式存储中利用秘密共享方案实现数据分离的改进方案。

关键词: 分布式存储, 秘密共享, 数据分离, 可验证

CLC Number: