Reproduce “GKS Fully Homomorphic Encryption: Security Analysis” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
John Graham, Soundes Marzougui, Miloš Pavlović, Vladimir Shpilrain
GKS is a private-key fully homomorphic encryption scheme analyzed for whether ciphertext operations reveal repeated plaintexts. Subtracting ciphertexts of equal values cancels their plaintext components, and a public rank test distinguished equal from distinct values in tested configurations. In an order-7 single-encryption test, ranks were 896 and 1024, respectively. The result is limited to tested settings; ZCG is not fully implemented.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.