论文部分内容阅读
随着数据通信量的逐年增长以及各行各业的多元化发展,云计算平台往往会根据公司企业的特定业务需求定制不同的计算模型。ivce平台的开发目标是对各省的计算资源进行日常维护和定期测试,其中包括部分敏感数据的交换,所以平台以数据库中间件技术为基础提供数据的加密存储、密文检索、安全访问等服务。本文基于ivce云平台的整体结构,主要对平台的数据库中间件CryptDB的数据加密技术以及密文检索问题展开研究,主要针对CryptDB的同态加密算法的运算效率问题,和密文数据库模糊检索过程中的冗余数据泄露问题展开讨论。主要工作包括:(1)对CryptDB的Paillier同态加密算法的运算过程进行研究,针对该算法在加密解密过程中的大整数模幂运算效率过低问题,提出一种公钥生成方法对加密和解密过程进行优化。通过对Paillier算法的公钥生成过程进行预处理,将加密过程中的一次大整数模幂运算转化成模乘运算。并通过对Paillier算法进行可行性分析,证明改进后的算法能够在不降低安全性的同时减少加密解密过程中的运算量并提高算法运行效率。测试结果表明,该算法能够减少加密解密的运算时间,进而提高CryptDB的数据检索效率。(2)针对密文数据库模糊匹配过程中的两阶段检索技术展开研究。第一阶段通过对偶编码算法过滤掉大多数无关的密文数据,并在第二阶段对过滤结果进行解密并提取最终数据。由于编码过程存在哈希运算,导致第一阶段的过滤结果中包含一定量的冗余数据,冗余数据被解密后会泄漏给用户进而造成数据库的安全隐患。所以本文针对编码过程中的哈希函数范围选取问题展开讨论,并通过概率统计和随机字符串测试的方法,研究哈希长度和字符串长度的一般性关系。研究结果表明,哈希长度的最佳选取范围是字符串长度的2-4倍。对于以上两部分理论研究,本文基于ivce平台的基本业务流程,对两种方法在平台实际运行的过程中进行测试和分析,验证两种方法在实际业务中的可用性和有效性。