支持正则表达式的密文检索方案的研究-计算机应用与软件.PDFVIP

第３４卷第３期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．３ ２０１７年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１７ 支持正则表达式的密文检索方案的研究 李威杰　华保健　李　曦 （中国科学技术大学软件学院　安徽合肥２３００５１） （中国科学技术大学苏州研究院　江苏苏州２１５１２３） 摘　要　　随着云计算的发展，越来越多的敏感数据被存储在云服务器上。为了保护隐私数据，通常对隐私数据 进行加密。由于数据加密，很多对明文字符串的操作方案变得不可用，尤其是在密文状态下，如何使用正则表达 式进行字符串的匹配，没有一种切实有效的方案。对在密文状态下正则表达式的使用进行研究，提出一种支持大 部分常用的正则表达式规则的加密方案ＳＣＡ（ＳｅａｒｃｈａｂｌｅＣｒｙｐｔＡｌｇｏｒｉｔｈｍ）。ＳＣＡ支持的正则表达式规则有ａｂ 、  ｂｃ？、ａ＋、ａｂ｛ｍ，ｎ｝等常用规则。 关键词　　密文检索　正则表达式　加密　云计算 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．０３．０５５ ＲＥＳＥＡＲＣＨＯＮＣＩＰＨＥＲＴＥＸＴＲＥＴＲＩＥＶＡＬＭＥＴＨＯＤＦＯＲＲＥＧＵＬＡＲＥＸＰＲＥＳＳＩＯＮ ＬｉＷｅｉｊｉｅ　ＨｕａＢａｏｊｉａｎ　ＬｉＸｉ （ＳｃｈｏｏｌｏｆＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｈｅｆｅｉ２３００５１，Ａｎｈｕｉ，Ｃｈｉｎａ） （ＳｕｚｈｏｕＩｎｓｔｉｔｕｔｅｆｏｒＡｄｖａｎｃｅｄＳｔｕｄｙ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｓｕｚｈｏｕ２１５１２３，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｗｉｔｈｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｃｌｏｕｄｃｏｍｐｕｔｉｎｇ，ｍｏｒｅａｎｄｍｏｒｅｓｅｎｓｉｔｉｖｅｄａｔａｉｓｓｔｏｒｅｄｉｎｒｅｍｏｔｅｓｅｒｖｅｒｓ．Ｉｎ ｏｒｄｅｒｔｏｐｒｏｔｅｃｔｓｅｎｓｉｔｉｖｅｄａｔａｆｒｏｍｒｅｖｅａｌｉｎｇ，ｓｅｎｓｉｔｉｖｅｄａｔａｉｓｅｎｃｒｙｐｔｅｄ．Ｂｅｃａｕｓｅｄａｔａｉｓｅｎｃｒｙｐｔｅｄ，ｍａｎｙｏｐｅｒａｔｉｏｎｓ ｏｎｐｌａｉｎｔｅｘｔｉｓｎｏｔｅｆｆｅｃｔｉｖｅｆｏｒｃｉｐｈｅｒｔｅｘｔ．Ｅｓｐｅｃｉａｌｌｙｉｎｔｈｅｃｏｎｄｉｔｉｏｎｏｆｉｎｃｉｐｈｅｒｔｅｘｔ，ｔｈｅｐｒｏｂｌｅｍｏｆｈｏｗｔｏｈａｎｄｌｅ ｃｉｐｈｅｒｔｅｘｔｕｓｉｎｇｒｅｇｕｌａｒｅｘｐｒｅｓｓｉｏｎｓｉｓｎｏｔｓｏｌｖｅｄ．Ａｆｔｅｒｓｔｕｄｙｉｎｇｔｈｅｕｓｅｏｆｒｅｇｕｌａｒｅｘｐｒｅｓｓｉｏｎｓｉｎｃｉｐｈｅｒｔｅｘｔ，ａｍｅｔｈｏｄ ｃａｌｌｅｄＳＣＡ（ＳｅａｒｃｈａｂｌｅＣｒｙｐｔＡｌｇｏｒｉｔｈｍ）ｉｓｐｒｏｐｏｓｅｄ，ｗｈｉｃｈｓｕｐｐｏｒｔｓｕｓｕａｌｒｅｇｕｌａｒｅｘｐｒｅｓｓｉｏｎｓｓｕｃｈａｓａｂ ，ｂｃ？，ａ＋，  ａｂ｛ｍ，ｎ｝． Ｋｅｙｗｏｒｄｓ　　Ｃｉｐｈｅｒｔｅｘｔｒｅｔｒｉｅｖａｌ　Ｒｅｇｕｌａｒｅｘｐｒｅｓｓｉｏｎ　Ｅｎｃｒｙｐｔｉｏｎ　Ｃｌｏｕｄｃｏｍｐｕｔｉｎｇ 式串的邮件有哪些，则变得更为困难。目前的研究成 ０　引　言 果支持在加密状态下，对关键字进行精确匹配搜索、简 单的模糊匹配以及通配符匹配操作，对统配符的操作 随着云计算技术的成熟以及云计算成本的降低， 是基于多个精确匹配来实现的。目前还没有一种切实