基于同态加密的密文数据库统计模型的设计与实现.doc

 基于同态加密的密文数据库 统计模型的设计与实现 陈志伟 1，2，白健 1，2，杨亚涛 2，李子臣 2 （1. 西安电子科技大学，陕西西安 710071 ；2. 北京电子科技学院，北京 100070） 摘 要 ：文章针对基于同态技术密文数据库统计的设计与实现进行了详细的阐述。文章利用同态加 密技术，设计了两种对密文数据库进行精确统计和范围统计的模型，解决了服务器端密文数据检索和统 计的问题，并对模型的正确性进行了证明，实验仿真证明了模型的可行性。 关键词 ：同态加密 ；密文统计 ；RSA ；paillier ；密文检索 中图分类号 ：TP393.08 文献标识码 ：A 文章编号 ：1671-1122（2013）03-0012-04 The Encrypted Database Statistical Method based on Homomorphism Encryption CHEN Zhi-wei1,2, BAI Jian1,2, YANG Ya-tao2, LI Zi-chen2 ( 1. Xidian University, Xi an Shanxi 710071, China; 2. Beijing Electronic Science Technology Institute, Beijing 100070, China ) Abstract: In this paper, we described the Encrypted database statistical method based on homomorphism encryption. In this paper, based on homomorphism encryption, we design two encrypted database statistical method, one is for accurate statistics, and another is for range statistics. So that, we solve the query and statistical question about encrypted database. At the end, we also prove the correctness of this method and the simulation experiment make out that this technology is feasibility. Key words: homomorphic encryption; ciphertext statistics; RSA; paillier; ciphertext query 0 引言 同态加密是秘密同态的一个子集。秘密同态的思想由 Rivest、Adleman 和 Dertouzos 等 [1] 提出。全同态加密一直是 梦寐以求的希望解决的问题。全同态加密能够在没有解密密钥的条件下，对密文进行任意形式的操作，以实现对应的 本文利用具有同态性质的密码体制，构造了一种密文数据库统计的方法，并进行仿真测试。仿真测试采用了 Client/Ser 结构，使用 MFC 将其实现，并对其效率进行分析。 1 背景分析 在提出基于同态技术的密文数据库统计方法之前，首先来回顾与本文方法相关的基础知识，同态加密方案和一些 文数据库统计方案。 1.1 同态加密体制 Sander 和 Tschudin 在文献 [2] 中定义了整数范围上的加法、乘法同态加密方案（Homomorphic Encryption Scheme，H 乘法同态确保了两个变量加密后的计算结果与加密前的计算结果相同。 HES 的简单描述如下 ： 设 R，S 是两个环，R 表示明文空间，S 表示密文空间，我们给出如下定义 ：E ：R → S 算出 E(x+y)，而不需要知道 x, y 的值。 2）乘法同态 ：如果从 E (x)和 E ( y) 通过乘法计算可以计 算出 E(x×y)，而不需要知道的 x, y 值。 3）混合乘法同态 ：如果从 E (x)和 y 通过混合乘法计算 E(x×y)=E(x)y，可以计算出 E(x×y)，而不需要知道 x 的值。 全同态加密是在同态加密的基础上提出的。如果一个加 密算法满足下面的运算条件，就被称作完全同态加密算法 ： ； M 指明文空间， 指任意的一种运算，← 表 示只对密文 操作，不需将密文信息解密成明文来运算。 1.2 密文数据库统计 密文数据库的统计离不开密文检索，如何根据密文的特 征对其明文信息进行检索，进而实现密文数据项的统计，是国 内外学者的研究重点。文献 [3] 中提出了一种线性检