Paper 2022/204

RevEAL: Single-Trace Side-Channel Leakage of the SEAL Homomorphic Encryption Library

Furkan Aydin, Emre Karabulut, Seetal Potluri, Erdem Alkim, and Aydin Aysu


This paper demonstrates the first side-channel attack on homomorphic encryption (HE), which allows computing on encrypted data. We reveal a power-based side-channel leakage of Microsoft SEAL prior to v3.6 that implements the Brakerski/Fan-Vercauteren (BFV) protocol. Our proposed attack targets the Gaussian sampling in the SEAL’s encryption phase and can extract the entire message with a single power measurement. Our attack works by (1) identifying each coefficient index being sampled, (2) extracting the sign value of the coefficients from control-flow variations, (3) recovering the coefficients with a high probability from data-flow variations, and (4) using a Blockwise Korkine-Zolotarev (BKZ) algorithm to efficiently explore and estimate the remaining search space. Using real power measurements, the results on a RISC-V FPGA implementation of the SEAL (v3.2) show that the proposed attack can reduce the plaintext encryption security level from 2ˆ128 to 2ˆ4.4. Therefore, as HE gears toward real-world applications, such attacks and related defenses should be considered.

Available format(s)
Publication info
Preprint. MINOR revision.
Side-Channel AttackHomomorphic EncryptionMicrosoft SEAL
Contact author(s)
faydn @ ncsu edu
2022-02-20: received
Short URL
Creative Commons Attribution


      author = {Furkan Aydin and Emre Karabulut and Seetal Potluri and Erdem Alkim and Aydin Aysu},
      title = {RevEAL: Single-Trace Side-Channel Leakage of the SEAL Homomorphic Encryption Library},
      howpublished = {Cryptology ePrint Archive, Paper 2022/204},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.