密文数据库的快速查询  

Quick Query of the Encrypted Database

作　　者：孟凯[1] 闫宏印[1] 

机构地区：[1]太原理工大学计算机科学与技术学院,太原030024

出　　处：《电脑开发与应用》2012年第4期82-84,87,共4页Computer Development & Applications

摘　　要：通过的主流数据库加密系统的研究,针对查询效率低问题,设计了二维数组密文索引。查询时,索引值经过简单的哈希算法,置换矩阵的变换确定一个加密的二维数组的地址下标,然后解密对应的数组元素获取单链表头指针,头指针指向的单链表中存放的是与索引值相同的记录的主键集合,再根据主键查询密文数据库解密并返回明文信息。整个查询过程实现了对密文数据不解密的情况下的检索。Analyzing the main stream encrypted database,we design the two-dimensional array ciphertext index aiming at the problem low efficiency for the query. When querying,the index value is after a simple hash algorithm, the address subscript of a two-dimensional array is determined by the permutation matrix transform. Then a single list head pointer is obtained by decrypting the corresponding array element,the head pointer point to a single linked list which stores the primary key set the same with the index value. Finally the ciphertext database is decrypted and the plaintext information is returned by the primary key query. The whole query process does not need to decrypt the ciphertext database.

关 键 词：哈希算法 二维数组 置换矩阵 密文索引 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]