CRSep 11, 2012

Quadratic time $O(n^2)$ Fully Homomorphic public key encryption algorithm based on a unique technique to create p-adic homomorphism from ring X to ring Y

arXiv:1209.2340v2
Originality Incremental advance
AI Analysis

This addresses the need for efficient fully homomorphic encryption, which is crucial for secure data processing in fields like cloud computing and privacy-preserving machine learning, but appears incremental as it builds on existing homomorphic encryption concepts.

The paper tackles the problem of fully homomorphic public key encryption by introducing ZK111, an algorithm that runs in quadratic time O(n^2), with security based on a unique 'color-blind' function to create p-adic ring homomorphism.

ZK111 is a fully homomorphic public key encryption algorithm which runs in quadratic time. It's security solely relies upon a very unique 'color-blind' function which is used to create p-adic ring homomorphism.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes