eprint.iacr.orgpaperGKS FHE: Security Analysis
"GKS FHE: Security Analysis" is a Cryptology ePrint Archive preprint (2026/2523, October 2026) giving a formal security analysis of the Gribov-Kahrobaei-Shpilrain private-key fully homomorphic encryption scheme. The abstract says the scheme needs no bootstrapping or de-linearization, gives bit-exact decryption, supports native encrypted search and has unbounded depth. The page shows only the abstract, so the analysis's methods and results are not visible.
TL;DR Preprint that formally analyses the security of the GKS private-key FHE scheme, written by authors that include the scheme's designers.
Technologies named here
- GKS FHE
Techniques named here
- Fully Homomorphic Encryption
Related in other
eprint.iacr.orgpaperRerandomizable Garbling for Arithmetic Circuits
aseemshrey.inarticle