基于错检期望值的密文索引技术.pdfVIP

小 型 微 型 计 算 机 系 统 2010年 1月 第 1期 Journal ofChineseComputerSystems V01．31 No．1 2010 基于错检期望值的密文索引技术 赵丹枫 ，高 峰 ，金顺福 ，刘国华 (燕山大学 信息科学与工程学院，河北 秦皇岛066004) (复旦大学信息科学与工程学院，上海 200433) E—mail：zhao df@ yahoo．cn — 摘 要：如何提高密文数据库的查询效率是数据库加密技术面临的一个主要 问题．密文索引技术是提高数据库中密文查询效 率的手段之一，但现有的密文索引方法存在查询命中率低和信息泄露衡量 问题．本文首先根据查询概率的实际分布情况，提出 整体错检期望值的概念，以此为基础提出一种适用于非等概率查询的复合桶划分密文索引技术，并给出了相应的密文查询策 略．然后，针对密文索引的信息泄露问题给出衡量和消减方法．最后，通过实验对算法进行了分析和验证． 关 键 词 ：密文索引；桶划分 ；错检期望值 ；密文查询 ；k-匿名 中图分类号：TP309 文献标识码 ：A 文 章 编 号：1000—1220(2010)01l13-06 CryptographIndexTechnologyBasedonW rongHitExpectation ZHAO Dan—feng ．GAO Feng ．JIN Shun-fu 。LIU Guo—hua (CollegeofInformationScienceandEngineering，YanshanUniversi~tQinhuangdaoO66OO4，China) (Collegeoflnfornu~tionScienceandEngineering，FudanUniversi~．．Shanghai200433，China) Abstract：How toimprovethequeryefficiencyincryptographdatabaseisaprimaryproblem ofdaatbaseencryptiontechnology．Cryp- tographindextechnologyisoneofthemehtodstoimprovecryptographquery efficiencyindatabaseIbuttherealemanyproblemsin cryptographindexmethodssuchflSlow query hitratenadinformationdisclosuremeasure．Atfirst。basingontheactualdistribute con— ditionofquery probability，theconceptionofwhole—wrong—hitexpecattion isproposed，andacomplex-bucket—partitioncryptograph indextechnologythatadap~ forunequal—probability query andcryptographquerystrategyarepropo sde ．Then。ameasurena dna elmi — inationmehtodarepresentedfocusonhtedetectingproblem ofcryptorgaphindex．Finally，htealgorithm isnaalyzde na dvalidatedby experiments． Keywords：cryptographindex；bucketpartitionnig：wronghitexpceattion：cryptographquery ；k-anonymity 1 引 言 引消除潜在的信息泄露． 2 相关工作 加密技术很大程度上降低了数据库系统的查询效率，为 了既能确保数据库安全，又能在密文中直接执行查询 以减少