Cryptograph Index Technology Based on Wrong Hit Expectation
Guohua Liu · Journal of Chinese Computer Systems · 2010
How to improve the query efficiency in cryptograph database is a primary problem of database encryption technology. Cryptograph index technology is one of the methods to improve cryptograph query efficiency in database,but there are many problems in cryptograph index methods such as low query hit rate and information disclosure measure. At first,basing on the actual distribute condition of query probability,the conception of whole-wrong-hit expectation is proposed,and a complex-bucket-partition cryptograph index technology that adapts for unequal-probability query and cryptograph query strategy are proposed. Then,a measure and an elimination method are presented focus on the detecting problem of cryptograph index. Finally,the algorithm is analyzed and validated by experiments.