<span style="color: black; mso-themecolor: text1;">Lattice-Based Multi-Key Homomorphic Encryption Scheme Without CRS

• DOI: 10.20944/preprints202504.0302.v1
• Publication Date: 2025-04-07T02:31:56Z
• Authors: Hongyi Zhang; Mengxue Shang; Hanzhuo Liu; Dandan Zhang
• Keywords: Homomorphic Encryption; Lattice (music)

Multi-key homomorphic encryption is widely applied into outsourced computing and privacy-preserving applications in multi-user scenarios. However, the existence of CRS weakens ability users to independently generate public keys, it difficult implement decentralized systems or scenarios with low trust requirements. In order reduce excessive reliance on parameters, a multi-key scheme without pre-setting proposed based distributed key generation protocol. The does not require pre-generation distribution CRS, which enhances security decentralization scheme. Furthermore, further protect plaintext privacy from each user, by embedding specified target user ciphertext, this paper proposes an enhanced that only allows decrypt. Finally, applies lattice-based data submission stage perceived users, thereby crowd-sensing preservation.