密文数据库的快速查询

摘要

通过的主流数据库加密系统的研究,针对查询效率低问题,设计了二维数组密文索引.查询时,索引值经过简单的哈希算法,置换矩阵的变换确定一个加密的二维数组的地址下标,然后解密对应的数组元素获取单链表头指针,头指针指向的单链表中存放的是与索引值相同的记录的主键集合,再根据主键查询密文数据库解密并返回明文信息.整个查询过程实现了对密文数据不解密的情况下的检索.