USENIX Security 26 - Bridging Usability and Performance: A Tensor Compiler for Autovectorizing Hom… @UsenixOrg
USENIX Security 26 - Bridging Usability and Performance: A Tensor Compiler for Autovectorizing Hom…  @UsenixOrg
Uploaded October 2026 | Updated November 2026, 5 days ago
USENIX Security '26 - Bridging Usability and Performance: A Tensor Compiler for Autovectorizing Homomorphic Encryption

Edward Chen, Fraser Brown, and Wenting Zheng, Carnegie Mellon University

Homomorphic encryption (HE) offers strong privacy guarantees by enabling computation over encrypted data. However, the performance of tensor operations in HE is highly sensitive to how the plaintext data is packed into ciphertexts. Large tensor programs introduce numerous possible layout assignments, making it both challenging and tedious for users to manually write efficient HE programs.
In this paper, we present Rotom, a compilation framework that autovectorizes tensor programs into optimized HE programs. Rotom systematically explores a wide range of layout assignments, applies state-of-the-art optimizations, and automatically generates an equivalent, efficient HE program. At its core, Rotom utilizes a novel, lightweight ApplyRoll layout conversion operator to easily modify the underlying data layouts and unlock new avenues for performance gains. Our evaluation demonstrates Rotom scalably compiles all tensor workloads in under 5 minutes, reduces rotations in hand-tuned protocols by up to 3×, and achieves up to 80× performance improvement over prior autovectorization systems.

View the full USENIX Security '26 program at usenix.org/conference/usenixsecurity26/technical-sessions
USENIX Security 26 - Bridging Usability and Performance: A Tensor Compiler for Autovectorizing Hom…VehicleSec 26 - Short: Is Your ECU Really Yours?NSDI 26 - MAE: More Adaptive Video Encoder for Consistent Low Latency in High-Quality Real-Time...USENIX Security 26 - PROBE+DETECT+MITIGATE (PDM): Enabling Cloud Tenants to Self-Defend against Mi…VehicleSec 26 - Seeing is Deceiving: Systematic Vulnerability Analysis of LiDAR-Based Autonomous...SREcon26 Europe/Middle East/Africa - Operating the Unobservable: Building Observability for...SREcon26 Europe/Middle East/Africa - Automating AI out of a Job: Vibing SRE Learning MaterialsVehicleSec 26 - SHIELD: Secure Human-Machine Interaction with Evidential Learning and Dynamic...USENIX Security 26 - WILD Attack: Stealthy Undermining of Wi-Fi-Based Geolocation Through Remote C…USENIX Security 26 - What Adults Will (and Wont) Do to Prove Their Age: Empirical Evidence from a…USENIX Security 26 - Low-Cost Hard-Label Adversarial Attack with Theoretical FoundationsUSENIX Security 26 - FLOSS: Fast Linear Online Secret-Shared Shuffling
USENIX |

USENIX Security '26 - Bridging Usability and Performance: A Tensor Compiler for Autovectorizing Hom…

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER