基于秘密共享的安全分布式成员测试:如何利用Shamir秘密共享隐藏你的恶意主机
密码学与安全
2015-12-02 v1
摘要
数据的安全性和用于操作使用的可用性经常被视为相互冲突的目标。可搜索加密和同态加密的研究是一个开端,但它们通常构建于加密方法之上,这些加密方法至多提供基于假定计算困难问题的保护。相比之下,诸如秘密共享之类的数据编码方法提供了信息论意义上的数据保护。使用秘密共享分发数据的档案库能够提供抵御恶意内部人员、被攻陷系统以及不受信任组件的数据保护。在本文中,我们创建了串行插值过滤器(Serial Interpolation Filter),一种用于存储和交互使用秘密共享保护并分发的数据集的方法。我们提供了在跨多个存储库分布的面向集合的数据上进行操作而不暴露原始数据的能力。此外,我们展示了我们的方法在各种攻击者模型下的安全性,并提供了处理合谋攻击者的协议扩展。串行插值过滤器对单一攻击者提供信息论保护,对合谋攻击者提供计算困难性保护。
引用
@article{arxiv.1512.00102,
title = {Secure Distributed Membership Tests via Secret Sharing: How to Hide Your Hostile Hosts Harnessing Shamir Secret Sharing},
author = {David Zage and Helen Xu and Thomas Kroeger and Bridger Hahn and Nolan Donoghue and Thomas Benson},
journal= {arXiv preprint arXiv:1512.00102},
year = {2015}
}
备注
6 pages and 3 figures. Submitted and accepted at CNC at ICNC 2016