{"slug": "gks-fhe-security-analysis", "title": "GKS FHE: Security Analysis", "summary": "A preprint posted to the Cryptology ePrint Archive on October 19, 2026 presents a formal security analysis of the Gribov-Kahrobaei-Shpilrain (GKS) private-key fully homomorphic encryption scheme. The paper, 2026/2523, is authored by John Graham, Delaram Kahrobaei, Soundes Marzougui, Milos Pavlovic and Vladimir Shpilrain, and states that GKS requires no bootstrapping or de-linearization, produces bit-exact decryption, supports native encrypted search and scales to unbounded depth. The work is filed under the archive's attacks and cryptanalysis category and lists AI training, machine learning and private search among its keywords.", "body_md": "#### Paper 2026/2523\n\n### [GKS FHE: Security Analysis](https://eprint.iacr.org/2026/2523.pdf)\n\n##### Abstract\n\nAll traditional encryption schemes share a fundamental operational vulnerability: encrypted data must be decrypted before it can be used. Fully homomorphic encryption eliminates this vulnerability by enabling computation directly on encrypted data, but existing FHE schemes impose substantial practical constraints that limit deployment. This paper presents a formal security analysis of the Gribov-Kahrobaei-Shpilrain (GKS) private-key FHE scheme. GKS requires no bootstrapping or de-linearization, produces bit-exact decryption, supports native encrypted search, and scales to unbounded depth.\n\n##### Metadata\n\n- Available format(s)\n- \n[PDF](https://eprint.iacr.org/2026/2523.pdf)\n- Category\n- [Attacks and cryptanalysis](https://eprint.iacr.org/search?category=ATTACKS)\n- Publication info\n- Preprint.\n- Keywords\n- [fully homomorphic encryption](https://eprint.iacr.org/search?q=fully%20homomorphic%20encryption)[private-key FHE](https://eprint.iacr.org/search?q=private-key%20FHE)[AI training](https://eprint.iacr.org/search?q=AI%20training)[machine learning](https://eprint.iacr.org/search?q=machine%20learning)[private search](https://eprint.iacr.org/search?q=private%20search)\n- Contact author(s)\n- \n        jgraham @ zerofhe ai\n Delaram Kahrobaei @ qc cuny edu\n marzougui soundes @ gmail com\n milos @ zerofhe ai\nvshpilrain @ ccny cuny edu\n- History\n- 2026-10-19: approved\n- 2026-10-18: received\n- [See all versions](https://eprint.iacr.org/archive/versions/2026/2523)\n- Short URL\n- [https://ia.cr/2026/2523](https://ia.cr/2026/2523)\n- License\n- \n[CC BY](https://creativecommons.org/licenses/by/4.0/)\n\n**BibTeX** \n\n```\n@misc{cryptoeprint:2026/2523,\n      author = {John Graham and Delaram Kahrobaei and Soundes Marzougui and Milos Pavlovic and Vladimir Shpilrain},\n      title = {{GKS} {FHE}: Security Analysis},\n      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2523},\n      year = {2026},\n      url = {https://eprint.iacr.org/2026/2523}\n}\n```\n\n", "url": "https://wpnews.pro/news/gks-fhe-security-analysis", "canonical_source": "https://eprint.iacr.org/2026/2523", "published_at": "2026-10-18 00:47:03+00:00", "updated_at": "2026-10-19 07:46:32.071329+00:00", "lang": "en", "topics": ["artificial-intelligence", "machine-learning", "ai-safety"], "entities": ["Cryptology ePrint Archive", "Gribov-Kahrobaei-Shpilrain (GKS) FHE scheme", "John Graham", "Delaram Kahrobaei", "Soundes Marzougui", "Milos Pavlovic", "Vladimir Shpilrain", "ZeroFHE"], "also_reported_by": [], "alternates": {"html": "https://wpnews.pro/news/gks-fhe-security-analysis", "markdown": "https://wpnews.pro/news/gks-fhe-security-analysis.md", "text": "https://wpnews.pro/news/gks-fhe-security-analysis.txt", "jsonld": "https://wpnews.pro/news/gks-fhe-security-analysis.jsonld"}}