使用批处理技术优化RLWR同态加密方案

OPTIMIZATION OF RLWR HOMOMORPHIC ENCRYPTION SCHEME USING BATCH TECHNOLOGY

  • 摘要: 在当今应用广泛的云计算中,由云端完成数据处理的模式提升了用户处理数据的能力,但也带来了隐私数据泄露的风险。全同态加密是一门新兴的研究课题,它支持在私钥未知的情况下对密文进行计算,结果的解密等于对相应明文计算的结果,其对解决云计算中用户隐私数据泄露有帮助。针对Luo等于2019年提出的一个基于RLWR问题的同态加密方案,结合密文批处理技术进行改进,改进后的方案可加密的明文数是原始方案的N倍。

     

    Abstract: In today's widely-used cloud computing, the mode of completing data processing by the cloud improves the user's ability to process data, but it also brings the risk of privacy data leakage. Fully homomorphic encryption is an emerging research topic. It supports the calculation of ciphertext when the private key is unknown. The decryption of the result is equal to the result of the corresponding plaintext calculation, which is helpful to solve the leakage of user privacy data in cloud computing. In response to a homomorphic encryption scheme based on the RLWR problem proposed by Luo et al. in 2019, we improve this scheme by combining the ciphertext batch technology, and the number of plaintexts that can be encrypted is N times that of the original scheme.

     

/

返回文章
返回