密文数据库的快速检索

Quick index on encrypted database

密文数据的快速查询是密文数据库能够实用化的关键技术之一。文中提出了一种在非同态密文上建立特殊索引的方法，即利用分治原则，通过设计一种新的单条件索引文件结构及若干相关的算法，实现了数据的快速检索。这种方案十分适合于单条件检索的需求，同时经过简单处理，也能较好地适用于复合条件的查询，从而保证了数据库系统的性能。此外，该方案并不影响原密文数据库的安全性。

Quick index on encrypted data is one of the important techniques for pragmatic encrypted database systems. A quick index on non homomorphism ciphertext is raised. By using a new file structure of single condition index and quick index algorithms it implements fast inquiry. This scheme is suited to the requirement of single condition retrieve very will. At the same time, by simply being modified, it can fit for composite condition inquiry. This method guarantees the function of the system and does not affect the security of encrypted database.