在具有完善安全性的秘密共享方案中引入改进的修复局部性
密码学与安全
2017-09-19 v1 网络与互联网体系结构
摘要
修复局部性是分布式存储中一项备受重视的特性，其中受损或丢失的数据份额可以通过访问比解码完整数据所需小得多的其他份额子集来修复。然而对于秘密共享（Secret Sharing, SS）方案，理论上已证明，在所有份额在秘密恢复和份额修复中被同等对待的大多数阈值SS方案中，局部修复无法在完善安全性下实现。在本文中，我们尝试解耦这两个过程以使安全的局部修复成为可能。仅用于修复过程的专用修复冗余被生成，它们对于原始秘密是随机数。通过这种方式，在确保修复冗余安全性的条件下，实现了具有改进修复局部性的阈值SS方案；否则，我们的方案退化为一个完善访问结构，其等效于现有最佳方案所能达到的效果。为了最大化修复冗余的安全性，还提出了一种随机放置机制。
引用
@article{arxiv.1709.05824,
title = {Introduction of Improved Repairing Locality into Secret Sharing Schemes with Perfect Security},
author = {Yue Fu and Shuhao Sun and Dagang Li and Peng Liu},
journal= {arXiv preprint arXiv:1709.05824},
year = {2017}
}