基于同态加密的统计数据处理.docVIP

基于同态加密的统计数据处理 　　【 摘 要 】 数据挖掘和数据统计技术在为人们带来便利的同时也对用户隐私造成了一定的威胁，针对数据挖掘中的个人隐私泄漏问题，利用Paillier算法和RSA算法设计了一个全同态加密算法，基于该算法提出了一种数据统计方案，该方案的使用能够保证在只需对用户数据的密文操作的情况下便能完成数据统计。最后将该方案应用于医疗数据统计，并进行了模拟实现，实现结果表明可以利用全同态加密技术对数据密文进行统计操作。 　　【 关键词 】 同态密码；统计计算；Java语言；隐私信息 　　【 中图分类号 】 TP 【 文献标识码 】 A 　　【 Abstract 】 Data mining and data statistical techniques bring convenience for the people，but at the same time，to some extent， they caused the threat of user’s privacy.According to the reveal problem of user’s privacy in data mining，we designed a fully homomorphic encryption algorithm by using Paillier algorithm and RSA algorithm，based on which，a data statistics scheme is presented ，which can ensure that the user can complete data statistics just under the condition of cipher operation.Finally the scheme was applied to the medical data statistics，and is simulated.Results show that it is available to use the homomorphic encryption technology to the statistical data cipher operation. 　　【 Keywords 】 homomorphism password； statistics calculation； the Java language； privacy information 　　1 引言 　　隐私数据与人们的生活息息相关。然而，一些不法分子通过非法渠道，获取他人的隐私信息，这样的行为，严重影响了人们的生活。不法分子通过黑客技术窃取隐私信息，并利用窃取到的隐私信息进行非法交易和买卖。这种问题屡见不鲜，且在近期内仍然没有得到有效解决。 　　现阶段，随着大数据时代的到来，越来越多决策的制定需要对隐私数据进行挖掘和统计处理。而在进行这些操作的时候，隐私数据很容易在传输过程中被人截取。因此，数据挖掘和数据统计处理在对隐私数据的保护方面仍然面临着诸多挑战。越来越多的人也对隐私数据的安全问题表示担忧，甚至拒绝提供真实数据。这样的现象，严重阻碍了大数据时代下社会的进步和发展，同时也影响了科学技术的提高和创新。自然而然地，如何在不暴露个人隐私信息的前提下安全地进行数据挖掘，成为了大家高度关注也亟待解决的课题。 　　1978年，由Rivest等人首次提出了同态加密（Homomorphic Encryption）的概念，是一种允许直接对密文进行操作的加密技术。 　　以往加密手段的一个弊端在于它通常是将数据保存在盒子内而不让外界使用或者分析数据，除非使用解密密钥将盒子打开，而完全同态加密方案可以让你在数据加密的情况下对数据进行分析和计算。这就相当于将数据放在一个黑盒子里，不用钥匙打开，也能够对这些数据进行相关操作。 　　如果说，一种加密算法，对于乘法和加法都能找到对应的操作，就称其为全同态加密算法。换句话说，它的意义就在于，对于允许任意复杂的明文操作，都能构造出相应的加密操作。但直到目前还没有真正可用的全同态加密算法，因为“在同态加密方案成为实用工具前，还需要进行很多理论上的工作以提高其效率”。不过，目前相关研究人员正在对其进行研究，算法的有效性正在逐步提高。 　　同态密码这项技术的关键点在于“双盲”设计――可以检测加密漏洞并进行修复，而不会造成信息泄露。 　　2 背景知识 　　2.1 同态密码 　　同态加密是满足一定性质的加密算法。公钥密码体制下的同态加密算法可描述如下： 　　定义1 同态加密算法体制是满足下列条件的一个六元组{M，C，K，E，D，}： 　　（1） M是明文空间；