Executive Summary
For decades, encryption protected data at rest and in transit, but not in use. To process information — run analytics, train a model, execute a query — organizations had to decrypt it first, exposing plaintext to the memory, operators, and infrastructure doing the work. Homomorphic encryption (HE) breaks that constraint: it allows computation to be performed directly on ciphertext, producing an encrypted result that, once decrypted by the data owner, matches the result of the same computation on the plaintext.
This paper cuts through the hype. HE is not a drop-in replacement for TLS or AES, and it will not encrypt your entire database transparently tomorrow. But for specific, high-value problems — privacy-preserving analytics, secure outsourced computation, and confidential collaboration between parties who cannot share raw data — it is moving from research into practical deployment.
The promise of homomorphic encryption is simple to state and hard to engineer: keep data encrypted end to end, including while it is being computed on. The engineering trade-off is performance.
The key findings of this paper:
- HE comes in partially, somewhat, and fully homomorphic flavors — the right choice depends on the operations you need, not on picking the most powerful scheme.
- Mature open-source libraries (Microsoft SEAL, OpenFHE, HElib) and emerging standards from the HomomorphicEncryption.org community make deployment realistic for scoped use cases.
- The best early applications share a trait: a narrow, well-defined computation on sensitive data, where the performance cost is justified by regulatory or competitive necessity.
- HE is one tool in a privacy-enhancing technologies (PET) portfolio alongside secure multiparty computation, differential privacy, and confidential computing — often combined, rarely used alone.
The Data-in-Use Problem
Modern cryptography solved two of the three states of data well. Data at rest is protected by disk and database encryption; data in transit is protected by TLS. The unsolved state is data in use — the moment information is loaded into memory and processed.
Where plaintext leaks
Every analytics job, database query, and machine-learning inference historically required decryption first. That means plaintext exists, however briefly, in RAM, in cache, in swap files, and in the trust boundary of whoever operates the compute — a cloud provider, a SaaS vendor, or an internal administrator with root access.
Why this matters now
- Cloud outsourcing asks organizations to run sensitive workloads on infrastructure they do not control.
- Cross-organization collaboration — hospitals pooling research, banks sharing fraud signals — is blocked when raw data cannot legally or competitively be exposed.
- Insider and supply-chain risk means "trust the operator" is no longer an acceptable control for regulated data.
The homomorphic answer
Homomorphic encryption changes the model: the data owner encrypts, sends ciphertext to be processed, and receives an encrypted answer. The party doing the computation never sees plaintext and never holds the key. The security guarantee follows the data instead of the perimeter.
If TLS protects the pipe and AES protects the drive, homomorphic encryption protects the computation itself.
How Homomorphic Encryption Works
Homomorphic encryption relies on cryptosystems whose mathematical structure is preserved under operations on ciphertext. An operation performed on encrypted values corresponds to a predictable operation on the underlying plaintext.
The core idea
If E() is encryption, an additively homomorphic scheme guarantees that E(a) combined with E(b) decrypts to a + b. A multiplicatively homomorphic scheme does the same for products. Fully homomorphic encryption (FHE) supports both addition and multiplication arbitrarily, which is sufficient to express any computable function as a circuit.
The noise problem
Modern HE schemes are built on lattice-based cryptography — specifically the Learning With Errors (LWE) and Ring-LWE problems, which are also leading candidates for post-quantum security. Each ciphertext carries small random noise for security. Every operation grows that noise, and once it exceeds a threshold, decryption fails.
Bootstrapping
Craig Gentry's 2009 breakthrough introduced bootstrapping — a procedure that homomorphically refreshes a ciphertext to reduce its noise, enabling unlimited computation depth. Bootstrapping is powerful but expensive, and much of modern HE engineering is about minimizing how often it is needed.
Leveled schemes
Many practical deployments use leveled HE: the circuit depth is fixed in advance, parameters are sized to that depth, and bootstrapping is avoided entirely. This trades generality for speed — the pragmatic choice for most real applications.
The Three Families of Schemes
Choosing a homomorphic scheme starts with the computation you need, not with maximum capability. Overshooting to FHE when a partial scheme suffices imposes needless cost.
Partially homomorphic (PHE)
Supports one operation type, unlimited times. Paillier (additive) and RSA/ElGamal (multiplicative) are classic examples. PHE is fast and mature — ideal for encrypted counting, summation, and secure voting tallies where only addition is required.
Somewhat / leveled homomorphic (SHE/LHE)
Supports both addition and multiplication but only to a bounded depth. This covers a surprising range of real workloads — polynomial evaluations, statistical aggregates, and shallow model inference — at far better performance than full FHE.
Fully homomorphic (FHE)
Supports arbitrary computation via bootstrapping. Leading schemes each suit different data:
- BGV and BFV — exact integer arithmetic, good for encrypted database operations and counting.
- CKKS — approximate arithmetic on real and complex numbers, the workhorse for privacy-preserving machine learning and analytics.
- TFHE — fast bootstrapping and efficient Boolean/comparison operations, suited to decision logic and non-polynomial functions.
The scheme is not a ranking from weak to strong. BFV, CKKS, and TFHE are specialized tools; matching the scheme to the numeric type and operation mix is the single most important design decision.
Real-World Applications
Homomorphic encryption earns its performance cost only where confidentiality is non-negotiable and the computation is well scoped. Several application patterns are already viable.
Privacy-preserving analytics and ML
A data owner can outsource inference or aggregate analytics to the cloud while keeping inputs encrypted. Using CKKS, a bank can score encrypted transactions against a fraud model without exposing customer records to the model host — and receive only an encrypted score.
Secure multiparty collaboration
Healthcare consortia and financial institutions can compute joint statistics — shared fraud indicators, pooled clinical outcomes — without any party revealing its raw data. HE lets each contributor keep custody of its plaintext while still participating in a common result.
Encrypted database queries
HE, often combined with private information retrieval, allows a client to query a hosted database so the server learns neither the query nor the record returned — valuable for regulated lookups and confidential search.
Confidential cloud outsourcing
Organizations subject to strict data-residency or confidentiality rules can process workloads on third-party infrastructure while the provider only ever handles ciphertext, shrinking the trust boundary dramatically.
The common thread: a narrow, high-value computation where exposing plaintext to the processor is legally, competitively, or ethically unacceptable. That is where HE beats the alternatives.
Performance, Limitations, and Trade-offs
Homomorphic encryption is real, but it is not free. Honest deployment planning starts with its costs.
The performance tax
HE operations are orders of magnitude slower than plaintext computation, and ciphertexts are far larger than the data they protect — a single encrypted number can occupy kilobytes. Bootstrapping, when required, dominates runtime. These costs make HE unsuitable for high-throughput, latency-sensitive workloads today.
What HE does not do
- It does not protect against a malicious party that holds the decryption key.
- It does not by itself verify that the computation was performed correctly — that requires additional integrity mechanisms such as verifiable computation.
- It does not hide access patterns or metadata unless paired with complementary techniques.
Engineering to make it practical
- Batching (SIMD packing): encode many plaintext values into one ciphertext so a single operation processes them in parallel — often the difference between viable and impractical.
- Leveled parameters: size the scheme to a fixed circuit depth and skip bootstrapping.
- Hardware acceleration: GPUs, FPGAs, and emerging FHE-specific accelerators are steadily closing the performance gap.
Do not benchmark HE against unencrypted computation. Benchmark it against the alternative of not being able to run the workload at all because the data cannot be exposed.
Standards, Libraries, and the PET Ecosystem
Homomorphic encryption has moved from lone research prototypes to a maturing ecosystem of standards and production-grade libraries.
Standardization
The community-led HomomorphicEncryption.org consortium — including academia, Microsoft, Intel, and IBM — has published a Homomorphic Encryption Standard covering security parameters and API guidance. NIST tracks HE within its broader privacy-enhancing and post-quantum cryptography programs, and the lattice foundations of HE align with the post-quantum standards NIST has finalized.
Production libraries
- Microsoft SEAL — widely adopted, implements BFV and CKKS.
- OpenFHE — successor to PALISADE, supports BGV, BFV, CKKS, and TFHE in one framework.
- HElib — IBM's library, strong for BGV with bootstrapping.
- Concrete (Zama) — a TFHE-focused toolchain aimed at developer accessibility.
HE within a PET portfolio
HE rarely stands alone. It is one of several privacy-enhancing technologies, and mature designs combine them:
- Secure multiparty computation (MPC) for interactive joint computation.
- Differential privacy to bound what outputs reveal about individuals.
- Confidential computing / trusted execution environments (TEEs) as a hardware-based, higher-performance alternative when the threat model permits trusting silicon.
Choosing between HE, MPC, and confidential computing is a threat-modeling exercise. GuardsArm helps organizations match the privacy technology to the actual adversary, data sensitivity, and performance envelope — rather than adopting a technology because it is fashionable.
A Practical Adoption Roadmap
Homomorphic encryption should be introduced deliberately, starting from a business problem rather than the technology itself.
Step 1 — Identify a qualifying use case
Look for a computation that is narrow, tolerant of latency, and blocked today because sensitive data cannot be exposed to the processor. Cross-organization analytics and confidential outsourced inference are the strongest early candidates.
Step 2 — Model the threat precisely
Define who the adversary is, what they can access, and whether they are honest-but-curious or actively malicious. This determines whether HE alone suffices or must be combined with MPC, TEEs, or integrity proofs.
Step 3 — Prototype with a mature library
Build a proof of concept in SEAL or OpenFHE, choosing the scheme by numeric type: CKKS for approximate real-number analytics, BFV/BGV for exact integer work, TFHE for comparison-heavy logic. Measure real performance on representative data.
Step 4 — Optimize before scaling
Apply batching, tune to leveled parameters, and evaluate hardware acceleration before committing to production scope.
Step 5 — Govern keys and integrate
Key management is the crux: whoever holds the decryption key holds the data. Establish strict key custody, rotation, and separation of duties, and integrate HE into existing data-governance and compliance controls.
Start with one scoped workload, prove the security and performance case, then expand. HE rewards discipline and punishes attempts to boil the ocean — the same lesson every serious security program eventually learns.
Key Takeaways
- 1.Homomorphic encryption protects data in use — computation runs on ciphertext, so the processor never sees plaintext or holds the key.
- 2.Match the scheme to the numbers: CKKS for approximate analytics and ML, BFV/BGV for exact integers, TFHE for comparisons; use leveled schemes to avoid costly bootstrapping.
- 3.The best early use cases are narrow, latency-tolerant computations blocked today because sensitive data cannot be exposed to the processor.
- 4.HE carries a real performance and ciphertext-size tax; batching, leveled parameters, and hardware acceleration make it practical, and it is benchmarked against 'can't run it at all,' not against plaintext.
- 5.HE is one privacy-enhancing technology among several — combine it with MPC, differential privacy, and confidential computing, and treat key custody as the central control.
Sources & Further Reading
- NIST post-quantum and privacy-enhancing cryptography programs
- HomomorphicEncryption.org, Homomorphic Encryption Standard
- Craig Gentry, A Fully Homomorphic Encryption Scheme (2009)
- Microsoft SEAL and OpenFHE library documentation
- ENISA, Data Protection Engineering / Privacy-Enhancing Technologies reports
- ISO/IEC 18033 (Encryption algorithms) and ISO/IEC 27001