对混合全同态算法的研究

随着信息时代的发展,数据安全问题日益凸显。同态加密方案能够在不解密的情况下,对密文数据进行计算,这使得无需破坏敏感源数据,同时还可以对数据进行处理。基于此,针对数据安全问题,首先研究分析了公钥密码体制RSA加密算法和Paillier加密算法;其次研究分析了RSA加密算法和Paillier加密算法的同态性;然后利用Paillier算法具有加法同态性,RSA算法具有乘法同态性,提出一种PRH混合全同态加密算法,将两种算法进行结合构造出基于乘法单同态的RSA算法和加法单同态的Paillier混合同态算法;最后通过实例计算验证了混合算法的可行性,为后续同态加密算法以及全同态加密算法的研究奠定了基础。