压缩DNA序列比较的隐私增强方法
密码学与安全
2011-07-20 v1 数据结构与算法
摘要
本文研究了在不同查询场景下提高压缩DNA序列比较计算效率和隐私性的方法。例如，一种场景涉及查询者Bob，他想测试自己的DNA字符串是否与数据所有者Alice拥有的DNA字符串接近，但Bob不希望向Alice透露，而Alice仅当与接近时才愿意向Bob透露。我们描述了一种用于比较两个压缩DNA序列的隐私增强方法，可用于实现此类场景的目标。我们的方法归结为集合差集问题，并描述了一种用于集合差集的隐私增强协议，该协议为Bob实现了绝对隐私（在信息论意义上），并为Alice提供了可量化的隐私保护程度。我们协议的一个重要特点是，其通信复杂度与感兴趣集合差集基数的阈值成正比，而非与所涉及集合的基数（与DNA序列长度相关）成正比，这使得它们非常适合隐私增强的DNA序列比较问题。此外，在我们的协议中，查询者Bob仅当集合差集的基数接近或低于指定阈值时，才能轻松计算该差集。
引用
@article{arxiv.1107.3593,
title = {Privacy-Enhanced Methods for Comparing Compressed DNA Sequences},
author = {David Eppstein and Michael T. Goodrich and Pierre Baldi},
journal= {arXiv preprint arXiv:1107.3593},
year = {2011}
}
备注
17 pages, 2 figures