Efficient Similarity Search on Encrypted Databases

当外包DNA数据库管理时，存储在数据库中或作为查询发送的序列信息应该在技术上受到保护，不受数据库管理员的影响，因为它可能包含很多经济价值或隐私。在这项研究中，我们提出了一个隐私保护的DNA同源性搜索方法与q-gram过滤通过添加扰动的一组q-gram，这是用来衡量相似性。此外，我们表明，缺口的q-gram可以增强对统计推断攻击的安全性水平。

When outsourcing a DNA database administration, sequence information stored in the database or sent as a query should be technically protected from a database administrator since it may contain much economical values or privacy. In this research, we propose a privacy-preserving DNA homology search method with q-gram filtering by adding perturbation to a set of q-grams, which are used for measuring similarity. Also, we show that gapped q-gram can enchance the level of security against a statistical inference attack.