Zobrazit v EDS

A Compact Multi-Identity Fully Homomorphic Encryption Scheme Without Fresh Ciphertexts

Uloženo v:
Podrobná bibliografie
Název: A Compact Multi-Identity Fully Homomorphic Encryption Scheme Without Fresh Ciphertexts
Autoři: Ziwei Wang, Ruwei Huang, Xiyi Wei
Zdroj: Applied Sciences ; Volume 15 ; Issue 1 ; Pages: 473
Informace o vydavateli: Multidisciplinary Digital Publishing Institute
Rok vydání: 2025
Sbírka: MDPI Open Access Publishing
Témata: fully homomorphic encryption, identity-based encryption, multi-identity, learning with errors, fresh ciphertext
Geografické téma: agris
Popis: The lattice-based multi-identity fully homomorphic encryption scheme combines the quantum security of lattice cryptography with the advantage of identity-based encryption. However, existing schemes face challenges such as large key sizes, inefficient ciphertext expansion processes, and reliance on outdated trapdoor designs, limiting their compactness and practicality. In this study, we propose a novel Compact Multi-Identity Fully Homomorphic Encryption Scheme (WZ-MIBFHE) that eliminates the need for fresh ciphertexts during expansion. First, we construct a compact identity-based encryption scheme by combining the YJW23 trapdoor and ABB10 under the standard model, proving its IND-sID-CPA security. The scheme is then adapted to ensure correctness and security when integrated with the decomposition method for ciphertext expansion. This adaptation also utilizes approximation errors to reduce overall noise. Finally, we expand the modified IBE scheme’s ciphertext using the decomposition method to construct the WZ-MIBFHE scheme. Compared to existing methods, WZ-MIBFHE reduces the lattice dimension to nlogq+logbq, improves public and private key sizes, and significantly lowers ciphertext expansion rates by removing the need for fresh ciphertexts. These improvements enhance both the compactness and efficiency of the scheme, making it a promising solution for multi-identity homomorphic encryption.
Druh dokumentu: text
Popis souboru: application/pdf
Jazyk: English
Relation: https://dx.doi.org/10.3390/app15010473
DOI: 10.3390/app15010473
Dostupnost: https://doi.org/10.3390/app15010473
Rights: https://creativecommons.org/licenses/by/4.0/
Přístupové číslo: edsbas.ABD87299
Databáze: BASE
Popis
Abstrakt:The lattice-based multi-identity fully homomorphic encryption scheme combines the quantum security of lattice cryptography with the advantage of identity-based encryption. However, existing schemes face challenges such as large key sizes, inefficient ciphertext expansion processes, and reliance on outdated trapdoor designs, limiting their compactness and practicality. In this study, we propose a novel Compact Multi-Identity Fully Homomorphic Encryption Scheme (WZ-MIBFHE) that eliminates the need for fresh ciphertexts during expansion. First, we construct a compact identity-based encryption scheme by combining the YJW23 trapdoor and ABB10 under the standard model, proving its IND-sID-CPA security. The scheme is then adapted to ensure correctness and security when integrated with the decomposition method for ciphertext expansion. This adaptation also utilizes approximation errors to reduce overall noise. Finally, we expand the modified IBE scheme’s ciphertext using the decomposition method to construct the WZ-MIBFHE scheme. Compared to existing methods, WZ-MIBFHE reduces the lattice dimension to nlogq+logbq, improves public and private key sizes, and significantly lowers ciphertext expansion rates by removing the need for fresh ciphertexts. These improvements enhance both the compactness and efficiency of the scheme, making it a promising solution for multi-identity homomorphic encryption.
DOI:10.3390/app15010473