一种关于数据库服务的密文检索实现.pdfVIP

2015年第O9期 ■ doi：103969／jissn1671-1122201509003 一 种基于数据库服务的密文检索实现 宋衍 ，周庆 ，张国双 ，王馨 (1．信息保障技术重点实验室，北京 100072；2．北京军区气象水文中心 ，北京 100144) 摘 要 ：文章针对密文检索中难度较大的字符串模糊检索问题，利用E1Gamal公钥算法和 序列算法的密码性质，设计出一种新的密码加密方案，并在外包数据库环境中实现 了基于密文 的字符 串检索。通过分析表明，该方案并不以损害安全性为代价，并将时间和空间性能损失控 制在有 限的、可接受的范围之 内。 关键词 ：数据库即服务 ；有限域 ；E1Gamal算法 ；数据模型 中图分类号 ：TP309 文献标识码 ：A 文章编号 ：1671—1122(2015)09—0010—05 中文引用格式 ：宋衍 ，周庆，张国双 ，等 ．一种基于数据库服务的密义检索实现 [J1．信息网络安全， 2015．(9)：10—14． 英文引用格式 ：SONGY，ZHOUQ，ZHANGGS，eta1．ACiphertextSearchSchemeBasedonDAS[J]．Netinfo Security，2015，(9)：10—14． A CiphertextSearchSchemeBasedonDAS SONGYan，ZH0UQing。，ZHANGGuo—shuang，ⅥA，NGXin (1，ScienceandTechnology0nInformationAssuranceLaboratory,Bejiing】00072，China；2Meteorological HydrologyCenterofBeijingMilitaryRegion，Beijing100144，China) Abstract：UsingthecryptographiccharacteristicsofE1Gamalpublic—keyalgorithm andstream symmetricalalgorithm，wedesignanew cryptographicschemewhichrealizesfuzzy searchover encryptedcharacterdataandimplementitinthedatabase—outsourcingapplication．Theschememakes theserverratherthan theclientmanagethehugeamountsofkeys．M oreover，thedatamodelofthe databaseefhcientlyreducestheperformancepenaltyoftimeanddimensiontoalimitedandavailable range．Following，wecontraststheschemewithElGamalalgorithm andcomestotheconclusionthat theschemeimplementswithoutsecuritycomprise． Keywords：databaseasaservice；finitefield；E1Garealalgorithm；datamodel 0引言 随着云计算的迅猛发展，人们越来越希望通过云上的各种资源来完成 日益庞大和复杂的业务