数据库中密文检索优化模型仿真与研究.pdfVIP

第31卷 第11期 计 算 机 仿 真 2014年11月 文章编号：1006—9348(2014)1l-0336—04 数据库 中密文检索优化模型仿真与研究 祝 钢 (东北大学理学院，辽宁沈阳 110004) 摘要：研究数据库中密文准确检索问题 ，以提高检索的准确性。由于加密后的关系数据库，密文数据不再保持原有明文的顺 序性 ，给查询操作带来了极大的困难。传统的密丈检索模型 ，无法全面分析加密后的密文数据的排名大小以及概率值大小， 获取的密文检索在语义上具有歧义性。为解决上述问题 ，提出一种采用云计算的数据库中密文检索方法。根据主成分分析 方法相关理论，针对数据库中所有的数据进行多特征降维处理，建立特征空间矩阵，并计算对应的协方差矩阵和特征映射空 间，降低数据库中数据的冗余度。根据云计算相关理论，对数据库中的数据进行更新处理，遍历数据库中所有节点，建立数 据库中密文检索模型。实验结果表明，利用改进算法进行数据库中密文检索，可以极大地提高检索的精确度，满足数据查询 的实际需求。 关键词：数据库；密文；检索；云计算 中圈分类号：TP391 文献标识码 ：B SimulationandResearchonOptimizationM odel forCiphertextRetrievalinDatabase ZHU Gang (SchoolofScience，NortheasternUniversity，LiaoningShenyang110004，China) ABSTRACT：Researchonaccurateciphertextretrievalindatabaseistoimprovetheaccuracyofretrieva1．Inencrypt- edrelationaldatabase，ciphertextdataraenolongermaintaintheoriginalsuccessionofplaintext，bringgreatdifficul— tiestoqueryoperation．Inthepaper，aeiphertextretrievalmethodindatabasebasedcloudcomputingwasproposed． Accordingtothecorrelationtheoryofprincipalcomponentanalysis，allofthedatainthedatabaseweremademulti— featuredimensionreduction，toestablishfeaturespacematrix，calculatethecorrespondingcovariancematrix，feature mappingspace，andreducetheredundancyofdatainthedatabase．Accordingtothecorrelationtheoryofcloudcon— puting，thedatainthedatbaasewereupdated，allthenodesinthedatba aseweretraversedtoestablisheiphertextre— trievalmodelindatabase．Theexperimentalresultsshowthatusingtheimprovedalgorithm forciphertextretrievalin datbaase，cangreatlyimprovetheaccuracyofretrievaltomeettheactualdemandfordataqueries． KEYW ORDS：Database；Ciphertext；Retrieva