可搜索数据库加密系统的设计与实现.PDFVIP

第27卷摇 第8期 计 算机 技 术 与发 展 Vol.27摇 No.8 2017年8月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Aug. 摇 2017 可搜索数据库加密系统的设计与实现 汪海伟,杨摇 庚,刘国秀,曾橙焜 (南京邮电大学计算机学院,江苏 南京 210003) 摘摇 要:数据隐私保护已成为网络应用中急需解决的问题,其简单的解决方案是将隐私数据进行加密后存储在数据库中, 但该方式存在一些缺陷,包括经加密后的明文数据会失去明文的一些属性,如数据之间的顺序关系,原有对明文的运算也 无法在密文上执行,需将所有密文解密为明文才能完成操作,因而在面对大规模的数据库存储需求时,其执行效率远低于 明文数据库。 为在保证安全性的同时解决密文上不可直接执行SQL操作的问题,设计高效、安全的加密模型已成为当务 之急。 为此,设计并实现了一种包括SQL语句改写、明文数据加密和查询处理等功能在内的可搜索数据库加密系统。 该 系统在语句执行过程中通过动态调整加密层,实现了在密文上直接执行复杂的SQL语句,避免了不可信数据库服务器暴 露明文数据,保护了数据隐私。 实验结果表明,所构建的系统具有较好的有效性和安全性。 关键词:SQL查询;密文查询;可搜索数据库加密;隐私保护 中图分类号:TP302摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2017)08-0130-05 doi:10.3969/j.issn.1673-629X.2017.08.027 Design and Implementation of Searchable Database Encryption System WANG Hai-wei,YANG Geng,LIU Guo-xiu,ZENG Cheng-kun (College of Computer,Nanjing University of Postsand Telecommunications,Nanjing210003,China) Abstract:Data privacy protection hasbecome an urgent problem in network applications.The alternative solution is to store the private data in the database after encryption.However,there are some defectsin this approach,including the loss of some attributes of plaintext after encrypteddata,suchastheorder ofthedata.Theoriginaloperation ontheplaintext cannotbeimplementedintheciphertext,andall the ciphertext needtobedecrypted.Therefore,theefficiencyislessthantheplaintextdatabaseinthefaceoflarge-scaledatabasestorage. In orderto solvetheproblemthatthe SQL operation cannotbeexecutedontheciphertext directlywhileensuringthe security,itisurgent to design an efficient and secure encryption model.A searchable databaseencryption system includingfunctionsof SQL statementrewri鄄 ting,plaintext da