李威杰 华保健 李 曦

(中国科学技术大学软件学院 安徽 合肥 230051)(中国科学技术大学苏州研究院 江苏 苏州 215123)

支持正则表达式的密文检索方案的研究

李威杰 华保健 李 曦

(中国科学技术大学软件学院 安徽 合肥 230051)(中国科学技术大学苏州研究院 江苏 苏州 215123)

随着云计算的发展，越来越多的敏感数据被存储在云服务器上。为了保护隐私数据，通常对隐私数据进行加密。由于数据加密，很多对明文字符串的操作方案变得不可用，尤其是在密文状态下，如何使用正则表达式进行字符串的匹配，没有一种切实有效的方案。对在密文状态下正则表达式的使用进行研究，提出一种支持大部分常用的正则表达式规则的加密方案SCA(Searchable Crypt Algorithm)。SCA支持的正则表达式规则有ab*、bc?、a+、ab{m,n}等常用规则。

密文检索 正则表达式 加密 云计算

0 引 言

随着云计算技术的成熟以及云计算成本的降低，越来越多的数据和服务放在了云服务器上，用户失去了对数据和服务的直接控制。云服务商内部人员或者外部攻击者，都可能滥用或者泄露用户的隐私数据。因此，用户选择了对隐私数据加密存储。然而，现有的加密方案使得很多对明文有效的操作，在密文状态下变得不可用。比如字符串模式匹配，特别正则表达式。例如，在明文存储情况下，用户很容易向邮件服务器搜索包含“紧急”关键字的邮件，但是加密存储后，服务器就很难做到在不解密邮件的情况下，知道哪些邮件包含“紧急”关键字。……