Document Open Access Logo

An Evaluation of the State-Of-The-Art Software and Hardware Implementations of BIKE

Authors Andrea Galimberti , Gabriele Montanaro , William Fornaciari , Davide Zoni

PDF
Thumbnail PDF

File

OASIcs.PARMA-DITAM.2023.4.pdf
  • Filesize: 0.6 MB
  • 12 pages

Document Identifiers

Author Details

Andrea Galimberti
  • Dipartimento di Elettronica, Informazione e Bioingegneria (DEIB), Politecnico di Milano, Italy
Gabriele Montanaro
  • Dipartimento di Elettronica, Informazione e Bioingegneria (DEIB), Politecnico di Milano, Italy
William Fornaciari
  • Dipartimento di Elettronica, Informazione e Bioingegneria (DEIB), Politecnico di Milano, Italy
Davide Zoni
  • Dipartimento di Elettronica, Informazione e Bioingegneria (DEIB), Politecnico di Milano, Italy

Funding

This work was partially supported by SIAE MICROELETTRONICA, the EU Horizon 2020 "TEXTAROSSA" project (Grant No. 956831), and the ICSC National Research Center in High-Performance Computing, Big Data and Quantum Computing.

Cite As Get BibTex

Andrea Galimberti, Gabriele Montanaro, William Fornaciari, and Davide Zoni. An Evaluation of the State-Of-The-Art Software and Hardware Implementations of BIKE. In 14th Workshop on Parallel Programming and Run-Time Management Techniques for Many-Core Architectures and 12th Workshop on Design Tools and Architectures for Multicore Embedded Computing Platforms (PARMA-DITAM 2023). Open Access Series in Informatics (OASIcs), Volume 107, pp. 4:1-4:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023) https://doi.org/10.4230/OASIcs.PARMA-DITAM.2023.4

Abstract

NIST is conducting a process for the standardization of post-quantum cryptosystems, i.e., cryptosystems that are resistant to attacks by both traditional and quantum computers and that can thus substitute the traditional public-key cryptography solutions which are expected to be broken by quantum computers in the next decades. This manuscript provides an overview and a comparison of the existing state-of-the-art implementations of the BIKE QC-MDPC code-based post-quantum KEM, a candidate in NIST’s PQC standardization process. We consider both software, hardware, and mixed hardware-software implementations and evaluate their performance and, for hardware ones, their resource utilization.

Subject Classification

ACM Subject Classification
  • Security and privacy → Public key encryption
  • Hardware → Hardware accelerators
  • Hardware → Hardware-software codesign
Keywords
  • Post-quantum cryptography
  • QC-MDPC code-based cryptography
  • BIKE
  • software execution
  • hardware acceleration
  • hardware-software co-design
  • performance evaluation

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

References

  1. Amazon Web Services - Labs. Additional implementation of bike (bit flipping key encapsulation). https://github.com/awslabs/bike-kem, 2020.
  2. Nicolas Aragon, Paulo S. L. M. Barreto, Slim Bettaieb, Loïc Bidoux, Olivier Blazy, Jean-Christophe Deneuville, Philippe Gaborit, Shay Gueron, Tim Güneysu, Carlos Aguilar Melchor, Rafael Misoczki, Edoardo Persichetti, Nicolas Sendrier, Jean-Pierre Tillich, Valentin Vasseur, and Gilles Zémor. BIKE website. https://www.bikesuite.org/, 2017.
  3. Nicolas Aragon, Paulo S. L. M. Barreto, Slim Bettaieb, Loïc Bidoux, Olivier Blazy, Jean-Christophe Deneuville, Philippe Gaborit, Shay Gueron, Tim Güneysu, Carlos Aguilar Melchor, Rafael Misoczki, Edoardo Persichetti, Nicolas Sendrier, Jean-Pierre Tillich, Valentin Vasseur, and Gilles Zémor. BIKE: Bit flipping key encapsulation - round 3 submission. https://bikesuite.org/files/v4.2/BIKE_Spec.2021.09.29.1.pdf, 2021.
  4. Marco Baldi, Alessandro Barenghi, Franco Chiaraluce, Gerardo Pelosi, and Paolo Santini. LEDAcrypt website. https://www.ledacrypt.org/, 2017.
  5. Alessandro Barenghi, William Fornaciari, Andrea Galimberti, Gerardo Pelosi, and Davide Zoni. Evaluating the trade-offs in the hardware design of the ledacrypt encryption functions. In 2019 26th IEEE International Conference on Electronics, Circuits and Systems (ICECS), pages 739-742, 2019. URL: https://doi.org/10.1109/ICECS46596.2019.8964882.
  6. Daniel J. Bernstein. Curve25519: New diffie-hellman speed records. In Moti Yung, Yevgeniy Dodis, Aggelos Kiayias, and Tal Malkin, editors, Public Key Cryptography - PKC 2006, pages 207-228, Berlin, Heidelberg, 2006. Springer Berlin Heidelberg. Google Scholar
  7. Daniel J Bernstein and Tanja Lange. Post-quantum cryptography. Nature, 549(7671):188-194, 2017. Google Scholar
  8. Chair for Security Engineering @ Ruhr-Universität Bochum. Racingbike: Improved polynomial multiplication and inversion in hardware. https://github.com/Chair-for-Security-Engineering/RacingBIKE, 2021.
  9. Ming-Shing Chen, Tung Chou, and Markus Krausz. Optimizing bike for the intel haswell and arm cortex-m4. IACR Transactions on Cryptographic Hardware and Embedded Systems, 2021(3):97-124, July 2021. URL: https://doi.org/10.46586/tches.v2021.i3.97-124.
  10. Ming-Shing Chen, Tim Güneysu, Markus Krausz, and Jan Philipp Thoma. Carry-less to bike faster. In Giuseppe Ateniese and Daniele Venturi, editors, Applied Cryptography and Network Security, pages 833-852, Cham, 2022. Springer International Publishing. Google Scholar
  11. W. Diffie and M. Hellman. New directions in cryptography. IEEE Transactions on Information Theory, 22(6):644-654, 1976. URL: https://doi.org/10.1109/TIT.1976.1055638.
  12. N. Drucker, S. Gueron, and V. Krasnov. Fast multiplication of binary polynomials with the forthcoming vectorized vpclmulqdq instruction. In 2018 IEEE 25th Symposium on Computer Arithmetic (ARITH), pages 115-119, June 2018. URL: https://doi.org/10.1109/ARITH.2018.8464777.
  13. Nir Drucker, Shay Gueron, and Dusan Kostic. Fast polynomial inversion for post quantum qc-mdpc cryptography. In Shlomi Dolev, Vladimir Kolesnikov, Sachin Lodha, and Gera Weiss, editors, Cyber Security Cryptography and Machine Learning, pages 110-127, Cham, 2020. Springer International Publishing. URL: https://doi.org/10.1007/978-3-030-49785-9_8.
  14. Nir Drucker, Shay Gueron, and Dusan Kostic. Qc-mdpc decoders with several shades of gray. In Jintai Ding and Jean-Pierre Tillich, editors, Post-Quantum Cryptography, pages 35-50, Cham, 2020. Springer International Publishing. Google Scholar
  15. Andrea Galimberti, Davide Galli, Gabriele Montanaro, William Fornaciari, and Davide Zoni. Fpga implementation of bike for quantum-resistant tls. In 2022 25th Euromicro Conference on Digital System Design (DSD), pages 539-547, 2022. URL: https://doi.org/10.1109/DSD57027.2022.00078.
  16. Andrea Galimberti, Gabriele Montanaro, and Davide Zoni. Efficient and scalable fpga design of gf(2m) inversion for post-quantum cryptosystems. IEEE Transactions on Computers, 71(12):3295-3307, 2022. URL: https://doi.org/10.1109/TC.2022.3149422.
  17. Stefan Heyse, Ingo von Maurich, and Tim Güneysu. Smaller keys for code-based cryptography: Qc-mdpc mceliece implementations on embedded devices. In Guido Bertoni and Jean-Sébastien Coron, editors, Cryptographic Hardware and Embedded Systems - CHES 2013, pages 273-292, Berlin, Heidelberg, 2013. Springer Berlin Heidelberg. Google Scholar
  18. Jingwei Hu and Ray C.C. Cheung. Area-time efficient computation of niederreiter encryption on qc-mdpc codes for embedded hardware. IEEE Transactions on Computers, 66(8):1313-1325, 2017. URL: https://doi.org/10.1109/TC.2017.2672984.
  19. Jingwei Hu, Wei Guo, Jizeng Wei, and Ray C. C. Cheung. Fast and generic inversion architectures over GF(2^m) using modified itoh-tsujii algorithms. IEEE Transactions on Circuits and Systems II: Express Briefs, 62(4):367-371, 2015. URL: https://doi.org/10.1109/TCSII.2014.2387612.
  20. Gabriele Montanaro, Andrea Galimberti, Ernesto Colizzi, and Davide Zoni. Hardware-software co-design of bike with hls-generated accelerators. In 2022 29th IEEE International Conference on Electronics, Circuits and Systems (ICECS), pages 1-4, 2022. URL: https://doi.org/10.1109/ICECS202256217.2022.9970992.
  21. National Institute of Standards and Technology (NIST) - U.S. Department of Commerce. Post-quantum cryptography. https://csrc.nist.gov/projects/post-quantum-cryptography, 2021.
  22. National Institute of Standards and Technology (NIST) - U.S. Department of Commerce. Nistir 8413, status report on the third round of the nist post-quantum cryptography standardization process. https://nvlpubs.nist.gov/nistpubs/ir/2022/NIST.IR.8413.pdf, 2022. URL: https://doi.org/10.6028/NIST.IR.8413.
  23. National Security Agency. Commercial National Security Algorithm Suite 2.0 (CNSA 2.0) Cybersecurity Advisory (CSA). https://media.defense.gov/2022/Sep/07/2003071834/-1/-1/0/CSA_CNSA_2.0_ALGORITHMS_.PDF, 2022.
  24. Harald Niederreiter. Knapsack-type cryptosystems and algebraic coding theory. Prob. Contr. Inform. Theory, 15(2):157-166, 1986. Google Scholar
  25. Jan Richter-Brockmann, Ming-Shing Chen, Santosh Ghosh, and Tim Güneysu. Racing bike: Improved polynomial multiplication and inversion in hardware. Cryptology ePrint Archive, Paper 2021/1344, 2021. URL: https://eprint.iacr.org/2021/1344.
  26. Jan Richter-Brockmann, Johannes Mono, and Tim Güneysu. Folding bike: Scalable hardware implementation for reconfigurable devices. IEEE Transactions on Computers, 2021. URL: https://doi.org/10.1109/TC.2021.3078294.
  27. R. L. Rivest, A. Shamir, and L. Adleman. A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM, 21(2):120-126, February 1978. URL: https://doi.org/10.1145/359340.359342.
  28. Victor Shoup. A proposal for an iso standard for public key encryption. Cryptology ePrint Archive, Paper 2001/112, 2001. URL: https://eprint.iacr.org/2001/112.
  29. Ingo von Maurich and Tim Güneysu. Lightweight code-based cryptography: Qc-mdpc mceliece encryption on reconfigurable devices. In 2014 Design, Automation and Test in Europe Conference & Exhibition (DATE), pages 1-6, 2014. URL: https://doi.org/10.7873/DATE.2014.051.
  30. D. Zoni, A. Galimberti, and W. Fornaciari. Efficient and scalable fpga-oriented design of qc-ldpc bit-flipping decoders for post-quantum cryptography. IEEE Access, 8:163419-163433, 2020. URL: https://doi.org/10.1109/ACCESS.2020.3020262.
  31. D. Zoni, A. Galimberti, and W. Fornaciari. Flexible and scalable fpga-oriented design of multipliers for large binary polynomials. IEEE Access, 8:75809-75821, 2020. URL: https://doi.org/10.1109/ACCESS.2020.2989423.
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact