Optimized Polynomial Multiplier Architectures for Post-Quantum KEM Saber

Sujoy Sinha Roy, Andrea Basso

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandBegutachtung


Saber is one of the four finalists in the ongoing NIST post-quantum cryptography standardization project. A significant portion of Saber's computation time is spent on computing polynomial multiplications in polynomial rings with powers-of-two moduli. We propose several optimization strategies for improving the performance of polynomial multiplier architectures for Saber, targeting different hardware platforms and diverse application goals. We propose two high-speed architectures that exploit the smallness of operand polynomials in Saber and can achieve great performance with a moderate area consumption. We also propose a lightweight multiplier that consumes only 541 LUTs and 301 FFs on a small Artix-7 FPGA.
TitelDesign Automation Conference (DAC 2021)
PublikationsstatusAngenommen/In Druck - Jun 2021
Veranstaltung58th Design Automation Conference - San Francisco, USA / Vereinigte Staaten
Dauer: 5 Dez 20219 Dez 2021


Konferenz58th Design Automation Conference
KurztitelDAC 2021
Land/GebietUSA / Vereinigte Staaten
OrtSan Francisco


Untersuchen Sie die Forschungsthemen von „Optimized Polynomial Multiplier Architectures for Post-Quantum KEM Saber“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren