研究论文-高效的短密钥全同态加密方法.pdf

简介：
本文提出了一种高效利用短密钥实现全同态加密的方法，旨在提升数据安全性和计算效率，在保障隐私的前提下支持对密文的数据运算。 本段落研究了Van Dijk等人在2010年提出的基于整数的全同态加密方案。该方案的主要优点在于其概念上的简洁性，它将原本复杂的理想格基同态加密体制简化为一个简单的整数描述体系。然而，这一方案也存在一些局限性：公钥尺寸达到O(λ^10)，并且每次只能加密单比特数据（1 bit）。在此基础上，我们通过调整整数选取方法和模数参数，提出了一种改进的同态加密方案，该方案能够一次性加密k比特的数据，并且将公钥尺寸降低至O(λ^7)。最后，本段落提供了对该新方案的安全性证明以及效率分析。所提出的方案与原始DGHV方案基于相同的数学难题之上，同时在加解密性能上有所提升。