Nowadays, outsourcing sensitive data to the cloud becomes popular. Outsourcing sensitive data to the cloud raises confidentiality concerns due to the loss of data control by the data owner. Data must be encrypted before outsourcing to ensure data confidentiality. However, when data is encrypted, a trade-off must be considered between efficiency and confidentiality. Homomorphic encryption allows computing over encrypted data, but its efficiency and overhead is still a great obstacle. In this paper, we propose a lightweight homomorphic encryption scheme with reduced computation and storage overhead. The proposed scheme presents a trade-off between a lower level of security and higher efficiency. The proposed scheme is formally verified, followed by a comprehensive discussion about confidentiality consideration.

如今，将敏感数据外包到云端变得很流行。由于数据所有者失去对数据的控制，将敏感数据外包给云会引起保密问题。数据在外包前必须进行加密，以确保数据的机密性。然而，当数据被加密时，必须在效率和机密性之间进行权衡。同态加密允许对加密数据进行计算，但其效率和开销仍然是一个很大的障碍。在本文中，我们提出了一种减少计算和存储开销的轻量级同态加密方案。所提出的方案在较低的安全级别和较高的效率之间进行了权衡。提议的方案经过正式验证，然后是关于保密考虑的全面讨论。