基于后缀树的基因数据可搜索加密方法

为保障用户免遭侵犯隐私的风险，提出了一种特别支持基因数据的可搜索加密方法.针对目前密文搜索方案大多数仅支持通过关键字进行搜索，而无法用于不含关键字的基因数据的问题，利用后缀树和伪随机函数等密码学原语构建安全索引，实现对密文基因数据的任意子字符串搜索.安全性证明该方法满足动态自适应安全，利用理论分析和真实数据对效率进行测评.该方法可以对基因数据进行高效安全的任意子字符串搜索，保护数据完整性和隐私性，在个性化医疗大众化的环境下具备广阔的应用前景.

Searchable Encryption Scheme of Genomic Data Based on Suffix Tree

A searchable encryption scheme that specifically supports genetic data was proposed to protect users from privacy risks. The existing searchable encryption schemes only support keywords search， they cannot be applied to genetic data without keywords. So， a security index using cryptographic primitives such as suffix trees and pseudo-random functions was constructed to implement arbitrary substring searches for ciphertext genomic data. The safety proof indicated that the method satisfies the dynamic adaptive security， and the efficiency is evaluated by both theoretical analysis and real data. This scheme can perform efficient and safe arbitrary substring search on genomic data，protect data integrity and privacy and has broad application prospects in the environment of personalized medical popularization.