论文部分内容阅读
全同态加密体制能够在不解密的条件下对密文进行任意的函数运算，是解决云计算中数据隐私保护难题的关键技术。构造全同态加密方案的核心是有效控制密文同态运算中的噪声增长，稀疏子集和问题是实现该目标所需的基本困难性问题。针对基于该问题困难性的全同态加密方案，提出一种改进的反馈攻击方法，使攻击者可以对公钥中的部分数据进行特定计算，通过访问解密谕示得到完整的私钥。分析结果表明，该方法能够充分利用预计算提高攻击效率，对基于稀疏子集和问题的全同态加密方案具有良好的适用性。