
JAGUAR ACHIEVES
3.72x
JAGUAR ACHIEVES
3.36x
LOWER COMMUNICATION
1.76x
You know that moment in a kitchen remodel where you realize the plumbing and the electrical both have to route around the same load-bearing wall — and then someone says, what if we just move the wall? That is the structural move in this paper. Every hybrid HE/2PC system for private CNN inference has been built on prime-modulus polynomial rings because that is where the Number Theoretic Transform (NTT) lives, and NTT is how you do fast polynomial multiplication. But prime rings force two expensive detours: convolution needs NTT-heavy polynomial multiplications, and ReLU has to run at doubled bitwidth then invoke a separate truncation protocol to get back to the target precision. Jaguar moves the wall. It switches to a power-of-two ciphertext ring and lets both problems collapse. The committed claim: a single algebraic substrate change — power-of-two ring modulus — simultaneously enables a new convolution kernel (SPA-Conv) and eliminates the post-ReLU truncation protocol, yielding 2.07–3.72× latency reduction over Cheetah and 2.16–3.36× over Rhombus on ImageNet-scale CNNs, with no AVX acceleration. This is not a minor parameter tweak. The authors are arguing that the entire field's default choice of ring modulus is the wrong one for this workload. SPA-Conv is the convolution payoff. Instead of NTT-centric polynomial multiplication in evaluation-point domain, it works in the coefficient domain via scalar-polynomial accumulation. You skip the expensive NTT/inverse-NTT round-trips entirely during inference. The truncation payoff is equally clean: in a power-of-two ring, dividing by a power of two is just a right bit-shift — exact, local, free. That means ReLU runs at target fixed-point precision directly, instead of at doubled bitwidth followed by a separate two-party truncation protocol. Two bottlenecks, one root cause, one fix. The one place NTT genuinely earns its keep is client-side decryption, where you need a single polynomial multiplication. The authors handle this with an auxiliary NTT prime — a bolt-on that preserves the power-of-two protocol substrate while keeping decryption at O(N log N). It is an honest engineering concession: we moved the wall, but we left a doorway where we still need the old plumbing. The ladder comparison is direct and well-numbered. On ResNet-18, ResNet-50, and MobileNetV2 at ImageNet scale, Jaguar beats Cheetah by 2.07–3.72× on end-to-end latency and by 1.16–1.76× on communication. It beats Rhombus by 2.16–3.36× on latency. Critically, these benchmarks run with AVX disabled — meaning the gains come from the algebraic redesign, not from SIMD vectorization tricks. That is a strong methodological choice: it isolates the contribution of the ring change from hardware-specific acceleration. The integrity picture is solid for a systems-crypto paper. The benchmarks are on standard ImageNet-scale architectures that the community uses, and the comparison targets (Cheetah, Rhombus) are the current named baselines in hybrid HE/2PC private inference. The AVX-disabled constraint is both a strength (isolates the algebraic contribution) and a question mark (real deployments will use AVX, and the relative speedup might shrink when everyone gets SIMD). No code release is mentioned in the abstract, and no independent replication exists yet. The obvious next experiment is AVX-enabled benchmarks and GPU acceleration. Every deployment will run with SIMD on; the question is whether Jaguar's algebraic advantage compounds with or is partially eaten by hardware acceleration that also benefits NTT-based systems. The authors almost certainly have these numbers — this reads like a deliberate methodological choice to present the cleanest possible isolation of the ring-modulus effect, with AVX results likely saved for the camera-ready or a follow-up. The deeper successor question is whether this power-of-two ring approach generalizes beyond CNNs to transformer-based private inference, where the compute profile (attention vs. convolution) shifts the bottleneck balance entirely.
The analogy
You know that moment in a kitchen remodel where the plumbing and electrical both route around the same load-bearing wall — and someone says, what if we just move the wall? Every private-inference system has been routing around prime-modulus arithmetic. Jaguar moves the wall to a power-of-two ring, and both the convolution bottleneck and the truncation bottleneck collapse at once.
Kitchen remodel
Moving the load-bearing wall eliminates two separate routing problems (plumbing + electrical) simultaneously
Power-of-two ring
Changing the ciphertext ring modulus eliminates two separate bottlenecks (NTT convolution + truncation protocol) simultaneously
Honest assessment
Jaguar is a cleanly executed systems paper that makes a genuine architectural bet — power-of-two rings instead of prime — and shows it pays off with 2–4× latency wins on the standard benchmarks against the current baselines. The load-bearing assumption is that the algebraic advantage survives real-world conditions (AVX, GPU, network latency). If AVX-enabled Cheetah closes the gap to 1.3×, this becomes a nice trick rather than a paradigm shift. If the advantage compounds, it reshapes how the field builds private inference systems. Engineers building privacy-preserving ML inference pipelines should read this now; everyone else can wait for the AVX numbers.
What Is CLAIMS?
77
/ 100
BedrockNews applies a structured analytical framework called CLAIMS to academic papers and technical research releases.
How CLAIMS worksClaim
4/5
Ladder
4/5
Architecture
5/5
Integrity
3/5
Milestone
3/5
Successor
4/5
What is this paper actually committing to?
Real architectural rethink, not parameter tuning. Swapping the ring modulus is a substrate-level choice that cascades into two distinct speedup mechanisms. Significant within the HE/2PC subfield, though not field-redefining.
The field fight
Should private CNN inference optimize within prime-modulus NTT arithmetic, or rethink the algebraic substrate entirely?
Side A
Prime-modulus rings are the right substrate; optimize NTT and protocols around them
Held by: Cheetah, CrypTFlow2, most CKKS-based systems
Side B
Power-of-two rings unlock structural advantages (cheap truncation, coefficient-domain ops) that prime rings cannot match
Held by: Rhombus (partial), Jaguar (this paper)
Milestone tracker
Unlocks: Practical private inference for real-time image classification in privacy-sensitive deployments (medical imaging, biometrics)
Current
2–3.7×
speedup (no AVX)
Jaguar
Next
<1s
latency
Real-deployment private ResNet-18
~1–2 years if AVX compounds the algebraic gains
Verified Facts (7)
Jaguar achieves 2.07-3.72x lower end-to-end latency than Cheetah
Jaguar achieves 2.16-3.36x lower end-to-end latency than Rhombus
1.16-1.76x lower communication than Cheetah
Benchmarked on ImageNet-scale ResNet-18, ResNet-50, and MobileNetV2 with AVX disabled
SPA-Conv replaces NTT-centric polynomial multiplication with scalar-polynomial accumulation
Auxiliary NTT prime preserves decryption at O(N log N)
29 pages, 8 figures, including appendix
Practical Implications (4)
Teams building hybrid HE/2PC private inference should evaluate power-of-two rings as the default substrate — the NTT assumption may be costing 2–4× latency unnecessarily
The SPA-Conv kernel could be extracted and applied to other coefficient-domain HE workloads beyond CNN inference
Eliminating the post-ReLU truncation protocol simplifies the 2PC interaction pattern, potentially reducing implementation bugs in privacy-preserving ML pipelines
The auxiliary NTT prime trick for decryption is a reusable pattern: keep power-of-two substrate, bolt on NTT only where it genuinely helps
More latest news
Read all