Table 10 Average per-stage latency of CKKS-based encrypted inference on NVIDIA Jetson AGX Orin.
Stage | Operation | Avg. Latency (ms/sample) | Notes |
|---|---|---|---|
Encryption | Encode + Encrypt | 2.5 ± 0.3 | Ciphertext reuse enabled |
Linear layers (GNN aggregation) | Homomorphic mat-mul/add | 5.8 ± 0.6 | O(N log N), N = 8192 |
Activation approximation | Degree-3 Chebyshev poly | 1.7 ± 0.2 | No bootstrapping |
Decryption | Decode + Decrypt | 2.4 ± 0.3 | Plaintext recovery |
Total | Enc + Eval + Dec | ≈ 0.012 s/sample | Consistent with overall latency |
