Paper 2026/2885

Revisiting homomorphic AES evaluation with Hybrid Byte-Bit Packing

Lu Zhang, National University of Defense Technology
Xuan Shen, Institute of Information Engineering, Chinese Academy of Sciences
Ruida Wang, Institute of Information Engineering, Chinese Academy of Sciences
Xianhui Lu, Institute of Information Engineering, Chinese Academy of Sciences
Yin Zhang, National University of Defense Technology
Chao Li, National University of Defense Technology
Shaojing Fu, National University of Defense Technology
Abstract

Homomorphic AES evaluation is an important benchmark for practical FHE systems. Existing BGV-based AES transciphering schemes typically employ byte-oriented representations, which are well suited for exploiting the algebraic structure of the multiplicative inversion in the SubBytes operation. However, evaluating the affine transformation and subsequent linear layers in this representation introduces additional automorphisms and key-switching operations. In this work, we propose a hybrid byte-bit packing strategy for efficient BGV-based AES transciphering. After performing the multiplicative inversion in the SubBytes operation, we introduce an unpacking procedure to convert the slot packing scheme from byte-oriented to bit-oriented. The affine transformation in SubBytes and subsequent AES linear transformations are unified and evaluated over GF(2) using homomorphic additions, avoiding the key-switching operations involved in the packed byte-oriented evaluation of these linear components. We further optimize the unpacking procedure using a hoisting technique, achieving a 2.5× speedup in unpacking latency compared with the non-hoisted implementation. We implement our approach in HElib and evaluate it under parameters satisfying at least 128-bit security. Experimental results demonstrate per-block latency speedups of 2.6× and 11.7× without bootstrapping, and 2.1× and 3.3× with bootstrapping, on a local machine and a 64-thread server, respectively, compared with the reproduced BGV-based AES baseline under the same software, hardware, and security settings.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint.
Keywords
fully homomorphic encryptiontranscipheringAESBGV
Contact author(s)
zhanglu23 @ nudt edu cn
shenxuan @ iie ac cn
wangruida @ iie ac cn
luxianhui @ iie ac cn
zhangyin24 @ nudt edu cn
fushaojing @ nudt edu cn
History
2026-11-16: approved
2026-11-13: received
See all versions
Short URL
https://ia.cr/2026/2885
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2026/2885,
      author = {Lu Zhang and Xuan Shen and Ruida Wang and Xianhui Lu and Yin Zhang and Chao Li and Shaojing Fu},
      title = {Revisiting homomorphic {AES} evaluation with Hybrid Byte-Bit Packing},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2885},
      year = {2026},
      url = {https://eprint.iacr.org/2026/2885}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.