Skip to main content
Video s3
    Details
    Presenter(s)
    Yuantuo Zhang Headshot
    Display Name
    Yuantuo Zhang
    Affiliation
    Affiliation
    Nanjing University of Aeronautics and Astronautics
    Country
    Author(s)
    Display Name
    Yuantuo Zhang
    Affiliation
    Affiliation
    Nanjing University of Aeronautics and Astronautics
    Display Name
    Yijun Cui
    Affiliation
    Affiliation
    Nanjing University of Aeronautics and Astronautics
    Display Name
    Ziying Ni
    Affiliation
    Affiliation
    Nanjing University of Aeronautics and Astronautics
    Affiliation
    Affiliation
    Queen's University Belfast
    Display Name
    Dongsheng Liu
    Affiliation
    Affiliation
    Huazhong University of Science and Technology
    Display Name
    Weiqiang Liu
    Affiliation
    Affiliation
    Nanjing University of Aeronautics and Astronautics
    Abstract

    Saber is a lattice-based post-quantum cryptography (PQC) algorithm, which is still a candidate in the 3rd Round of National Institute of Standards and Technology (NIST) PQC standardization process. Saber provides a great advantage of being lightest among all the candidates, so a suitable choice for resource-constraint platforms. Polynomial multiplication occupies most of the resources in hardware implementation of Saber, which needs to be optimized for the efficient hardware implementation. In this work, a lightweight and efficient schoolbook polynomial multiplier is proposed. The architecture includes an efficient multiplication strategy that compute four coefficient-wise multiplication per cycle along with the multiplication operand loading technique being designed for the compact multiplier. The proposed multiplier on Artix-7 FPGA, achieves a frequency of 130 MHz and fits into 201 slices. Compared with the state-ofthe-art lightweight schoolbook implementations for Saber, our design has a 30% improved frequency and saves 15.8% of the clock counts at the cost of only 3.7% more LUTs.

    Slides
    • A Lightweight and Efficient Schoolbook Polynomial Multiplier for Saber (application/pdf)