[发明专利]基于等长划分和随机填充的安全最近邻查询的方法及系统

说明书

技术领域

本发明涉及安全查询处理领域，一种基于等长划分和随机填充的安全最近邻查询的方法及系统。

背景技术

安全查询处理领域的现有研究涉及加密数据库上的基本SQL查询（参见文献3：H.Hacigumus,B.R.Iyer,C.Li,and S.Mehrotra.Executing SQL over encrypted data in the database service provider model.In SIGMOD,2002）、聚合查询（参见文献4：H.Hacigumus,B.R.Iyer,and S.Mehrotra.execution of aggregation queries over encrypted relational databases.In DASFAA,pages 125–136,2004和文献5：E.Mykletun and G.Tsudik.Aggregation queries in the database-as-a-service model.In DBSec,2006）和范围查询（参见文献6：B.Hore,S.Mehrotra,M.Canim,and M.Kantarcioglu.Secure multidimensional range queries over outsourced data.VLDBJ.To Appear.和文献7：E.Shi,J.Bethencourt,H.T.-H.Chan,D.X.Song,and A.Perrig.Multi-dimensional range query over encrypted data.In IEEE Symposium on Security and Privacy，pages 350-364,2007）。正如诸多现有研究（参见文献1：H.Hu,J.Xu,C.Ren,and B.Choi.Processing private queries over untrusted data cloud through privacy homomorphism.In ICDE,pages 601612,2011和文献2：W.K.Wong,D.W.-L.Cheung,B.Kao,and N.Mamoulis.Secure knn computation on encrypted databases.In SIGMOD,pages 139–152,2009和文献6和文献7）所证明的，为满足一定的安全性要求和获得更高的效率，较复杂的查询类型往往需要一些特殊处理。特别的，针对SNN问题现在已有不少前人所做的研究工作（参见文献1和文献2），然而他们所提出的解决方案最后往往被证明是不安全的，可以被轻而易举地攻击成功。