| 密文数据库的快速检索 |
| |
| 引用本文： | 戴一奇,尚杰,苏中民.密文数据库的快速检索[J].清华大学学报(自然科学版),1997(4). |
| |
| 作者姓名： | 戴一奇 尚杰 苏中民 |
| |
| 作者单位： | 清华大学计算机科学与技术系 |
| |
| 基金项目： | 国家“八五”科技攻关项目 |
| |
| 摘 要： | 密文数据的快速查询是密文数据库能够实用化的关键技术之一。文中提出了一种在非同态密文上建立特殊索引的方法，即利用分治原则，通过设计一种新的单条件索引文件结构及若干相关的算法，实现了数据的快速检索。这种方案十分适合于单条件检索的需求，同时经过简单处理，也能较好地适用于复合条件的查询，从而保证了数据库系统的性能。此外，该方案并不影响原密文数据库的安全性。
|
| 关 键 词： | 密文数据库 密文索引 数据库查询 |
Quick index on encrypted database |
| |
| Dai Yiqi,Shang Jie,Su Zhongmin.Quick index on encrypted database[J].Journal of Tsinghua University(Science and Technology),1997(4). |
| |
| Authors: | Dai Yiqi Shang Jie Su Zhongmin |
| |
| Institution: | Dai Yiqi,Shang Jie,Su Zhongmin Department of Computer Science and Technology,Tsinghua University,Beijing 100084 |
| |
| Abstract: | 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. |
| |
| Keywords: | encrypted database ciphertext index database inquiry |
| 本文献已被 CNKI 等数据库收录！ |
