Fully homomorphic encryption (FHE) lets a SaaS provider run machine learning inference on data it can never see: the client encrypts its input, the server computes directly on the ciphertext, and only the client can decrypt the result. The concept is sound and in production at major technology companies, but it is not a drop-in privacy layer. It adds client-side key generation, ciphertext size problems that can break standard API limits, and a computational overhead severe enough that one reported FHE-enabled Llama-3-8B deployment took under 100 seconds to generate a single output token on a GPU. For most enterprise teams, the realistic question is not whether FHE works, but whether a specific workload can absorb its latency and complexity.

Machine Learning over Encrypted Data with Fully Homomorphic EncryptionTo visually explain the technical concepts and workflow of FHE in machine learning, providing a dynamic and accessible overview.Watch on YouTube

Understanding Fully Homomorphic Encryption (FHE) for AI/ML

According to Apple's machine learning researchers, Homomorphic Encryption (HE) is designed so that a client device encrypts a query before sending it to a server. The server then operates on the encrypted query and generates an encrypted response, which the client subsequently decrypts. The server does not decrypt the original request or even have access to the decryption key, ensuring the client query remains private throughout the process. Apple reports using HE in production alongside other privacy-preserving technologies for features including private database lookups and machine learning, with optimizations to balance HE's computational overhead against the latency and efficiency demands of applications at scale.

Google's security team frames the same capability as a shift in the privacy trade-off: a cloud service can, for example, provide content recommendations without being able to see the user's features. Google's Jeremy Kun is candid that homomorphic encryption carries a nontrivial cost overhead, but argues it converts a capability-versus-privacy conflict into a question of cost—one that is rapidly decreasing. Within the research landscape, FHE sits alongside multi-party computation and zero-knowledge proofs as one of three core cryptographic primitives for private LLM usage, according to a 2025 arXiv paper on scaling privacy-preserving technologies to LLM workloads.

Conceptual Model: FHE-Enabled ML Inference Data Flow

The clearest way to see where FHE changes an architecture is to map its cryptographic operations onto a standard inference request. In an ordinary pipeline, the client sends plaintext to an endpoint, the model runs, and plaintext comes back. FHE inserts steps at both ends and reshapes what happens in the middle. The table below deconstructs that flow so a SaaS architect can identify each new component, its owner, and the constraint it introduces.

FHE-enabled ML inference: phases, responsibilities, and new constraints versus a standard pipeline
PhaseWhat happensFHE-specific changeImpact on the pipeline
Client: key generationClient generates cryptographic keys, including an evaluation key (a type of public key) the server will needRequires model-specific information from the deployment package, per AWS's SageMaker AI guidanceAdded client-side processing before any data is sent; key distribution becomes a design task
Client: encryptionClient encrypts the sensitive input data before transmissionInput becomes ciphertext the server cannot readPrivacy is preserved end to end, but payload size grows
Server: receive and evaluateEndpoint receives ciphertext plus the client's evaluation key and performs model inference directly on encrypted dataServer never decrypts the input and holds no decryption keyComputation is more complex and slower; evaluation may exceed standard endpoint timeouts, pushing teams toward asynchronous inference
Server: return resultEncrypted output is sent back to the clientCiphertexts can exceed standard API query size limits, so AWS notes client and service may need to exchange them outside normal API callsTransport and storage patterns need rethinking
Client: decryptionClient decrypts the response locallyOnly the client can read the resultFinal answer arrives only after this step completes

Read top to bottom, the model shows that FHE's complexity is concentrated in three places: key management at the client, ciphertext handling in transit, and dramatically longer server-side evaluation. None of these exist in a plaintext pipeline.

Key Integration Points and Technical Challenges in SaaS

The AWS SageMaker AI team, which has documented an end-to-end encrypted inference deployment, is blunt that FHE-based inference is more complex than standard inference because of new technical constraints. Three stand out. First, clients need model-specific information from the deployment package to generate their cryptographic keys, which couples the client build to the model artifact. Second, FHE ciphertexts can exceed SageMaker AI query size limits, forcing the client and service to communicate them outside normal API calls. Third, FHE evaluation might take longer than platform timeouts, so the deployment uses asynchronous inference mechanisms rather than a synchronous request-response pattern.

Edward Zhou, writing on the Gopher Security blog, adds two challenges that apply beyond any single platform. Ciphertext expansion means HE tends to increase the size of the data being processed, which compounds when datasets are already massive. And scheme selection matters: not all HE schemes are equally suited to all applications, so what works for one workload might be a poor fit for another, requiring careful evaluation before committing to an implementation.

Analyzing FHE Computational Overhead: Qualitative and Quantitative Impacts

Qualitatively, the overhead comes from two directions. Computationally, operations on ciphertexts are substantially more demanding than plaintext operations—the arXiv paper on private LLMs lists substantially higher computational demands among the core challenges of scaling these technologies, and proposes co-designing algorithms and systems to mitigate the bottlenecks. In terms of data volume, ciphertext expansion inflates every payload moving between client and server.

The most concrete public figure available grounds this in a real model. According to Securing.AI, a February 2026 preprint called Cachemir reported fully homomorphic Llama-3-8B decoding, including a scheme for managing the KV cache across variable sequence lengths, generating one output token in under 100 seconds on a GPU. That figure is worth sitting with: a single token, on GPU hardware, after optimization work. It illustrates the scale of the gap between encrypted and plaintext inference for complex models, and why Apple describes needing optimizations and techniques specifically to balance HE's overhead against production latency demands.

Assessing FHE Feasibility for Enterprise SaaS

Putting the pieces together, the feasibility assessment for a given workload hinges on three questions. Can the application tolerate the latency profile implied by the overhead figures above, or is it batch-oriented rather than real-time? Can the architecture absorb the integration costs—client key generation tied to model artifacts, out-of-band ciphertext transport, and asynchronous inference patterns? And does the privacy requirement justify both, given that Google characterizes the cost as nontrivial but rapidly decreasing?

The evidence supports a differentiated answer rather than a yes-or-no. Production use exists at Apple for features like private database lookups and ML, and Google demonstrates encrypted content recommendation. But these deployments pair FHE with optimizations, and the Llama-3-8B token-generation figure shows that complex, interactive model workloads remain far from plaintext performance. Simpler inference tasks and non-real-time processing are the realistic near-term fits.

Deciding on FHE for Privacy-Preserving AI/ML

Enterprise SaaS providers should consider FHE for privacy-preserving AI/ML inference when data privacy is paramount and the application can tolerate significant computational overhead and increased architectural complexity. The decision boundary is measurable: the practical test is successful deployment of FHE-enabled inference for non-real-time or batch processing workloads, with acceptable latency and cost metrics. A team evaluating FHE should prototype one representative workload, measure encrypted versus plaintext latency and cost on its own infrastructure, and let those numbers—benchmarked against the token-generation and ciphertext-expansion evidence above—decide whether FHE is viable for that use case or whether the privacy requirement needs a different trade-off.

Sources