Compile-Time Fully Homomorphic Encryption: Eliminating Online Encryption via Algebraic Basis Synthesis
We propose a new framework for compile-time ciphertext synthesis in fully homomorphic encryption (FHE) systems. Instead of invoking encryption algorithms at runtime, our method synthesizes ciphertexts from precomputed encrypted basis vectors using only homomorphic additions, scalar multiplications,...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-06-01
|
| Series: | Cryptography |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2410-387X/9/2/44 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850156211533512704 |
|---|---|
| author | Dongfang Zhao |
| author_facet | Dongfang Zhao |
| author_sort | Dongfang Zhao |
| collection | DOAJ |
| description | We propose a new framework for compile-time ciphertext synthesis in fully homomorphic encryption (FHE) systems. Instead of invoking encryption algorithms at runtime, our method synthesizes ciphertexts from precomputed encrypted basis vectors using only homomorphic additions, scalar multiplications, and randomized encryptions of zero. This decouples ciphertext generation from encryption and enables efficient batch encoding through algebraic reuse. We formalize this technique as a randomized module morphism and prove that it satisfies IND-CPA security. Our proof uses a hybrid game framework that interpolates between encrypted vector instances and reduces the adversarial advantage to the indistinguishability advantage of the underlying FHE scheme. This reduction structure captures the security implications of ciphertext basis reuse and structured noise injection. The proposed synthesis primitive supports fast, encryption-free ingestion in outsourced database systems and other high-throughput FHE pipelines. It is compatible with standard FHE APIs and preserves layout semantics for downstream homomorphic operations. |
| format | Article |
| id | doaj-art-a6ac6fc2881f4e9f833f47d7927eda99 |
| institution | OA Journals |
| issn | 2410-387X |
| language | English |
| publishDate | 2025-06-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Cryptography |
| spelling | doaj-art-a6ac6fc2881f4e9f833f47d7927eda992025-08-20T02:24:38ZengMDPI AGCryptography2410-387X2025-06-01924410.3390/cryptography9020044Compile-Time Fully Homomorphic Encryption: Eliminating Online Encryption via Algebraic Basis SynthesisDongfang Zhao0Tacoma School of Engineering and Technology, University of Washington, Seattle, WA 98195, USAWe propose a new framework for compile-time ciphertext synthesis in fully homomorphic encryption (FHE) systems. Instead of invoking encryption algorithms at runtime, our method synthesizes ciphertexts from precomputed encrypted basis vectors using only homomorphic additions, scalar multiplications, and randomized encryptions of zero. This decouples ciphertext generation from encryption and enables efficient batch encoding through algebraic reuse. We formalize this technique as a randomized module morphism and prove that it satisfies IND-CPA security. Our proof uses a hybrid game framework that interpolates between encrypted vector instances and reduces the adversarial advantage to the indistinguishability advantage of the underlying FHE scheme. This reduction structure captures the security implications of ciphertext basis reuse and structured noise injection. The proposed synthesis primitive supports fast, encryption-free ingestion in outsourced database systems and other high-throughput FHE pipelines. It is compatible with standard FHE APIs and preserves layout semantics for downstream homomorphic operations.https://www.mdpi.com/2410-387X/9/2/44fully homomorphic encryptionoutsourced databaseshigh-performance computing |
| spellingShingle | Dongfang Zhao Compile-Time Fully Homomorphic Encryption: Eliminating Online Encryption via Algebraic Basis Synthesis Cryptography fully homomorphic encryption outsourced databases high-performance computing |
| title | Compile-Time Fully Homomorphic Encryption: Eliminating Online Encryption via Algebraic Basis Synthesis |
| title_full | Compile-Time Fully Homomorphic Encryption: Eliminating Online Encryption via Algebraic Basis Synthesis |
| title_fullStr | Compile-Time Fully Homomorphic Encryption: Eliminating Online Encryption via Algebraic Basis Synthesis |
| title_full_unstemmed | Compile-Time Fully Homomorphic Encryption: Eliminating Online Encryption via Algebraic Basis Synthesis |
| title_short | Compile-Time Fully Homomorphic Encryption: Eliminating Online Encryption via Algebraic Basis Synthesis |
| title_sort | compile time fully homomorphic encryption eliminating online encryption via algebraic basis synthesis |
| topic | fully homomorphic encryption outsourced databases high-performance computing |
| url | https://www.mdpi.com/2410-387X/9/2/44 |
| work_keys_str_mv | AT dongfangzhao compiletimefullyhomomorphicencryptioneliminatingonlineencryptionviaalgebraicbasissynthesis |