arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0901.4814cs.CR
收藏

空间有效的秘密共享:一种递归方法

Space Efficient Secret Sharing: A Recursive Approach

Abhishek Parakh, Subhash Kak

摘要:

本文提出了一种递归秘密共享技术,它将k-1个长度为b的秘密分成n份,使得每一份的有效长度为(n/(k-1))*b,并且任意k份秘密都足以重构所有k-1份秘密。由于n/(k-1)接近n/k的最佳因子,并且可以选择为接近1,因此所提出的技术是空间有效的。此外,每个共享信息在理论上是安全的,即它不依赖于任何未经证明的计算困难性假设。这种递归技术在Web和传感器网络上安全可靠地存储信息方面具有潜在的应用。

英文摘要:

This paper presents a recursive secret sharing technique that distributes k-1 secrets of length b each into n shares such that each share is effectively of length (n/(k-1))*b and any k pieces suffice for reconstructing all the k-1 secrets. Since n/(k-1) is near the optimal factor of n/k, and can be chosen to be close to 1, the proposed technique is space efficient. Furthermore, each share is information theoretically secure, i.e. it does not depend on any unproven assumption of computational intractability. Such a recursive technique has potential applications in secure and reliable storage of information on the Web and in sensor networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑