Paper 2019/1309

SaberX4: High-throughput Software Implementationof Saber Key Encapsulation Mechanism

Sujoy Sinha Roy


Saber is a module lattice-based CCA-secure key encapsulation mechanism (KEM) which has been shortlisted for the second round of NIST's Post Quantum Cryptography Standardization project. To attain simplicity and efficiency on constrained devices, the Saber algorithm is serial by construction. However, on high-end platforms, such as modern Intel processors with AVX2 instructions, Saber achieves limited speedup using vector processing instructions due to its serial nature. In this paper we overcome the above-mentioned algorithmic bottleneck and propose a high-throughput software implementation of Saber, which we call `SaberX4', targeting modern Intel processors with AVX2 vector processing support. We apply the batching technique at the highest level of the implementation hierarchy and process four Saber KEM operations simultaneously in parallel using the AVX2 vector processing instructions. Our proof-of-concept software implementation of SaberX4 achieves nearly 1.5 times higher throughput at the cost of latency degradation within acceptable margins, compared to the AVX2-optimized non-batched implementation of Saber by its authors. We anticipate that both latency and throughput of SaberX4 will improve in the future with improved computer architectures and more optimization efforts.

Available format(s)
Publication info
Published elsewhere. ICCD 2019
public-key cryptographypost-quantum cryptographylattice-based cryptographykey encapsulation schemeSaber
Contact author(s)
s sinharoy @ cs bham ac uk
2019-11-13: received
Short URL
Creative Commons Attribution


      author = {Sujoy Sinha Roy},
      title = {SaberX4: High-throughput Software Implementationof Saber Key Encapsulation Mechanism},
      howpublished = {Cryptology ePrint Archive, Paper 2019/1309},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.