Skip to main content
SpringerLink
Log in

A (Bit)slice of Rainbow

  • Conference paper
  • First Online:
Applied Cryptography and Network Security Workshops (ACNS 2021)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 12809))

Included in the following conference series:

  • 1338 Accesses

Abstract

We explore the performance impact of bitslicing on implementations of the NIST PQC Round 3 Finalist Digital Signature Algorithms: Rainbow. We show that for the Ia parameters set, when not using special or vector instructions, our bitsliced implementation signs 40% faster and verifies 50% faster than the submission implementation while remaining constant time. We argue that using this technique, when combined with vector instructions might lead to substantial speed-up as well.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The code can be found at https://github.com/FlorianF89/pqc_rainbow_signature.

  2. 2.

    Note that, as we change the representation of internal element, there might be a slight overhead with switching back to a serialized representation but it would be simply a matter of interleaving bits.

References

  1. Bernstein, D.J., Chou, T., Schwabe, P.: McBits: fast constant-time code-based cryptography. In: Bertoni, G., Coron, J.-S. (eds.) CHES 2013. LNCS, vol. 8086, pp. 250–272. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40349-1_15

    Chapter  Google Scholar 

  2. Biham, E.: A fast new des implementation in software. In: Biham, E. (ed.) Fast Software Encryption, pp. 260–272. Springer, Berlin Heidelberg, Berlin, Heidelberg (1997)

    Chapter  Google Scholar 

  3. Chou, T.: Mcbits revisited: toward a fast constant-time code-based kem. J. Cryptographic Eng. 8(2), 95–107 (2018)

    Google Scholar 

  4. Chou, T., Kannwischer, M.J., Yang, B.Y.: Rainbow on cortex-m4. Cryptology ePrint Archive, Report 2021/532 (2021). https://eprint.iacr.org/2021/532

  5. Ding, J., Chen, M.S., Petzoldt, A., Schmidt, D., Yang, B.Y.: Rainbow, The 2nd Round Proposal (2018). https://csrc.nist.gov/CSRC/media/Projects/Post-Quantum-Cryptography/documents/round-2/submissions/Rainbow-Round2.zip

  6. Drucker, N., Gueron, S.: Speed up over the rainbow. Cryptology ePrint Archive, Report 2020/408 (2020). https://eprint.iacr.org/2020/408

  7. Eron Anderson, S.: Bit twiddling hacks. https://graphics.stanford.edu/~seander/bithacks.html. Accessed 3 May 2019

  8. NIST: Post-Quantum Cryptography Call for Proposals. https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Post-Quantum-Cryptography-Standardization/Call-for-Proposals (2018). Accessed 01 Jan 2020

  9. Warren, H.S.: Hacker’s Delight. Addison-Wesley Longman Publishing Co., Inc, USA (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hensoldt Cyber, Taufkirchen, Germany

    Florian Caullery

Authors
  1. Florian Caullery
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Florian Caullery .

Editor information

Editors and Affiliations

  1. Singapore University of Technology and Design, Singapore, Singapore

    Jianying Zhou

  2. University of Strathclyde, Glasgow, UK

    Chuadhry Mujeeb Ahmed

  3. ICIS, Radboud University, Nijmegen, The Netherlands

    Lejla Batina

  4. Singapore University of Technology and Design, Singapore, Singapore

    Sudipta Chattopadhyay

  5. LIACS, Leiden University, Leiden, The Netherlands

    Olga Gadyatskaya

  6. Centrum Wiskunde & Informatica, Amsterdam, The Netherlands

    Chenglu Jin

  7. University of Science and Technology of China, Hefei, China

    Jingqiang Lin

  8. University of Padua, Padua, Italy

    Eleonora Losiouk

  9. University of Kansas, Lawrence, KS, USA

    Bo Luo

  10. CIISE, Concordia University, Montréal, Canada

    Suryadipta Majumdar

  11. New York University, Abu Dhabi, United Arab Emirates

    Mihalis Maniatakos

  12. Illinois at Singapore Pte Ltd, Singapore, Singapore

    Daisuke Mashima

  13. Technical University of Denmark, Kongens Lyngby, Denmark

    Weizhi Meng

  14. Delft University of Technology, Delft, The Netherlands

    Stjepan Picek

  15. SECOM Co., Ltd., Tokyo, Japan

    Masaki Shimaoka

  16. University of Aizu, Aizu-Wakamatsu, Japan

    Chunhua Su

  17. City University of Hong Kong, Hong Kong, Hong Kong

    Cong Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Caullery, F. (2021). A (Bit)slice of Rainbow. In: Zhou, J., et al. Applied Cryptography and Network Security Workshops. ACNS 2021. Lecture Notes in Computer Science(), vol 12809. Springer, Cham. https://doi.org/10.1007/978-3-030-81645-2_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-81645-2_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-81644-5

  • Online ISBN: 978-3-030-81645-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation