基于测度集中方法的数据库去匿名化
数据库
2019-05-06 v3
摘要
本文研究相关高维数据库的匹配问题。考虑一种随机数据库模型，其中数据库条目间的相关性由任意联合分布支配。利用典型性与大数定律等测度集中定理，我们发展了一种数据库匹配方案并推导成功匹配的必要条件。此外，通过一个逆定理证明这些条件是最紧的，该逆定理刻画了一类数据库条目分布，对于其可靠匹配是不可能的。在数据库条目独立同分布以及马尔可夫数据库模型的情形下，我们评估了可靠匹配的充要条件。
引用
@article{arxiv.1901.07655,
title = {A Concentration of Measure Approach to Database De-anonymization},
author = {Farhad Shirani and Siddharth Garg and Elza Erkip},
journal= {arXiv preprint arXiv:1901.07655},
year = {2019}
}