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

第34卷第3期 计算机应用与软件 Vo1．34 No．3 2017年3月 ComputerApplicationsandSoftware Mar．2017 支持正则表达式的密文检索方案的研究 李威杰 华保健 李 曦 (中国科学技术大学软件学院 安徽 合肥230051) (中国科学技术大学苏州研究院 江苏 苏州215123) 摘 要 随着云计算的发展，越来越多的敏感数据被存储在云服务器上。为了保护隐私数据，通常对隐私数据 进行加密。由于数据加密，很多对明文字符串的操作方案变得不可用，尤其是在密文状态下，如何使用正则表达 式进行字符串的匹配，没有一种切实有效的方案。对在密文状态下正则表达式的使用进行研究，提出一种支持大 部分常用的正则表达式规则的加密方案SCA(SearchableCryptAlgorithm)OSCA支持的正则表达式规则有ab 、 bc?、a+、ab{m，n}等常用规则。 关键词 密文检索 正则表达式 加密 云计算 中图分类号 TPB09 文献标识码 A DOI：10．3969／j．issn．1000—386x．2017．03．055 RESEARCH oN CIPHERTEXT RETRmVALMETHOD FOR REGULAR EXPRESSION LiWeijie HuaBaojian LiXi (SchoolofSoftwareEngineering，UniversityofScienceandTechnologyofChina，Hefei230051，Anhui，China) (SuzhouInstituteforAdvancedStudy，UniversityofScienceand TechnologyofChina，Suzhou215123，Jiangsu，China) Abstract Withthedevelopmentofcloudcomputing，moreandmoresensitivedataisstored inremoteservers．In ordertoprotectsensitivedatafrom revealing，sensitivedataisencrypted ．Becausedataisencrypted，manyoperations onplaintextisnoteffectiveforciphertext．Especiallyintheconditionofin—ciphertext，theproblem ofhow tohandle ciphertextusingregularexpressionsisnotsolved．Afterstudyingtheuseofregularexpressionsinciphertext，amethod calledSCA(SearchableCryptAlgorithm)isproposed，whichsupportsusualreuglarexpressionssuchasab ，bc?，a+， ab{m．n}． Keywords Ciphertextretrieval Regularexpression Encryption Cloudcomputing 式串的邮件有哪些，则变得更为困难。目前的研究成 0 引 言 果支持在加密状态下，对关键字进行精确匹配搜索、简 单的模糊匹配以及通配符匹配操作，对统配符的操作 随着云计算技术的成熟以及云计算成本的降低， 是基于多个精确匹配来实现的。目前还没有一种切实 越来越多的数据和服务放在了云服务器上，用户失去 有效的方案支持对密文进行正则表达式的操作。本文 了对数据和服务的直接控制。云服务商内部人员或者 提出了一种有效的