Top

Published in:

2020 | OriginalPaper | Chapter

Assembly or Optimized C for Lightweight Cryptography on RISC-V?

Authors : Fabio Campos, Lars Jellema, Mauk Lemmen, Lars Müller, Amber Sprenkels, Benoit Viguier

Published in: Cryptology and Network Security

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

A major challenge when applying cryptography on constrained environments is the trade-off between performance and security. In this work, we analyzed different strategies for the optimization of several candidates of NIST’s lightweight cryptography standardization project on a RISC-V architecture. In particular, we studied the general impact of optimizing symmetric-key algorithms in assembly and in plain C. Furthermore, we present optimized implementations, achieving a speed-up of up to 81% over available implementations, and discuss general implementation strategies.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter RiCaSi: Rigorous Cache Side Channel Mitigation via Selective Circuit Compilation

next chapter Attack on LAC Key Exchange in Misuse Situation

https://csrc.nist.gov/Projects/lightweight-cryptography.

https://github.com/rweather/lightweight-crypto, commit 52c8281.

Alkim, E., Evkan, H., Lahr, N., Niederhagen, R., Petri, R.: ISA extensions for finite field arithmetic: accelerating Kyber and NewHope on RISC-V. IACR Trans. Cryptograph. Hardware Embedded Syst. 2020(3), 219–242 (2020). https://tches.iacr.org/index.php/TCHES/article/view/8589

Ascon C repository on GitHub. https://github.com/ascon/ascon-c

Beierle, C.: Lightweight AEAD and hashing using the sparkle permutation family. IACR Trans. Symmetr. Cryptol. 2020(S1), 208–261 (2020). https://tosc.iacr.org/index.php/ToSC/article/view/8627

Bernstein, D.J.: Cache-timing attacks on AES (2005). https://cr.yp.to/antiforgery/cachetiming-20050414.pdf

Bernstein, D.J., Hülsing, A., Kölbl, S., Niederhagen, R., Rijneveld, J., Schwabe, P.: The SPHINCS+ signature framework. In: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, CCS 2019, New York, NY, USA, 2019, pp. 2129–2146. Association for Computing Machinery (2019). https://doi.org/10.1145/3319535.3363229

Bernstein, D.J., et al.: Gimli: a cross-platform permutation. In: Cryptographic Hardware and Embedded Systems - CHES 2017 (2017). https://eprint.iacr.org/2017/630

Bernstein, D.J., Schwabe, P.: New AES software speed records. In: Chowdhury, D.R., Rijmen, V., Das, A. (eds.) INDOCRYPT 2008. LNCS, vol. 5365, pp. 322–336. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-89754-5_25CrossRef

Bertoni, G., Daemen, J., Peeters, M., Van Assche, G.: Sponge functions. In: ECRYPT Hash Workshop, vol. 2007 (2007). https://keccak.team/files/SpongeFunctions.pdf

Bertoni, G., Daemen, J., Peeters, M., Van Assche, G.: Keccak. In: Johansson, T., Nguyen, P.Q. (eds.) EUROCRYPT 2013. LNCS, vol. 7881, pp. 313–314. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38348-9_19CrossRef

10.

Bertoni, G., Daemen, J., Peeters, M., Van Assche,, G., Van Keer, R.: Keccak implementation overview (2013). https://keccak.team/files/Keccak-implementation-3.2.pdf

11.

Beyne, T., Chen, Y.L., Dobraunig, C., Mennink, B.: Elephant v. 1 (2019). https://www.esat.kuleuven.be/cosic/elephant/

12.

Bonneau, J., Mironov, I.: Cache-collision timing attacks against AES. In: Goubin, L., Matsui, M. (eds.) CHES 2006. LNCS, vol. 4249, pp. 201–215. Springer, Heidelberg (2006). https://doi.org/10.1007/11894063_16CrossRef

13.

Bos, J., et al.: Frodo: take off the ring! practical, quantum-secure key exchange from LWE. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, CCS 2016, New York, NY, USA, 2016, pp. 1006–1018. Association for Computing Machinery (2016). https://doi.org/10.1145/2976749.2978425

14.

Canteaut, A., et al.: Saturnin: a suite of lightweight symmetric algorithms for post-quantum security. IACR Trans. Symmetr. Cryptol. 2020(S1), 160–207 (2020). https://tosc.iacr.org/index.php/ToSC/article/view/8621

15.

Chakraborti, A., Datta, N., Nandi, M., Yasuda, K.: Beetle family of lightweight and secure authenticated encryption ciphers. IACR Trans. Cryptograph. Hardware Embedded Syst. 2018(2), 218–241 (2018). https://tches.iacr.org/index.php/TCHES/article/view/881

16.

Daemen, J., Hoffert, S., Van Assche, G., Van Keer, R.: The design of Xoodoo and Xoofff. IACR Trans. Symmetr. Cryptol. 2018(4), 1–38 (2018). https://tosc.iacr.org/index.php/ToSC/article/view/7359

17.

Daemen, J., Hoffert, S., Peeters, M., Van Assche, G., Van Keer, R.: Xoodoo cookbook. Cryptology ePrint Archive, Report 2018/767 (2018). https://eprint.iacr.org/2018/767

18.

Daemen, J., Hoffert, S., Peeters, M., Van Assche, G., Van Keer, R.: Xoodyak, a lightweight cryptographic scheme. IACR Trans. Symmetr. Cryptol. 2020(S1), 60–87 (2020). https://tosc.iacr.org/index.php/ToSC/article/view/8618

19.

Daemen, J., Rijmen, V.: The Design of Rijndael: AES - The Advanced Encryption Standard. Information Security and Cryptography. Springer, Heidelberg (2002). https://doi.org/10.1007/978-3-662-04722-4CrossRefMATH

20.

Dinu, D., Perrin, L., Udovenko, A., Velichkov, V., Großschädl, J., Biryukov, A.: Design strategies for ARX with provable bounds: Sparx and LAX. In: Cheon, J.H., Takagi, T. (eds.) ASIACRYPT 2016. LNCS, vol. 10031, pp. 484–513. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-53887-6_18CrossRef

21.

Dobraunig, C., Eichlseder, M., Mendel, F., Schläffer, M.: Ascon v1. 2 (2016). https://csrc.nist.gov/CSRC/media/Projects/lightweight-cryptography/documents/round-2/spec-doc-rnd2/ascon-spec-round2.pdf

22.

Dworkin, M.J.: FIPS 202: SHA-3 standard: permutation-Based Hash and Extendable-Output Functions. Technical report, National Institute of Standards and Technology (2015). https://doi.org/10.6028/NIST.FIPS.202

23.

Käsper, E., Schwabe, P.: Faster and timing-attack resistant AES-GCM. In: Clavier, C., Gaj, K. (eds.) CHES 2009. LNCS, vol. 5747, pp. 1–17. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04138-9_1CrossRef

24.

Kocher, P., et al.: Spectre attacks: exploiting speculative execution. In: 2019 IEEE Symposium on Security and Privacy (SP), pp. 1–19 (2019). https://ieeexplore.ieee.org/document/8835233

25.

Könighofer, R.: A fast and cache-timing resistant implementation of the AES. In: Malkin, T. (ed.) CT-RSA 2008. LNCS, vol. 4964, pp. 187–202. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-79263-5_12CrossRef

26.

Lipp, M., et al.: Meltdown: reading kernel memory from user space. In 27th USENIX Security Symposium (USENIX Security 2018) (2018). https://www.usenix.org/system/files/conference/usenixsecurity18/sec18-lipp.pdf

27.

Liu, S.: IoT connected devices worldwide 2030 (2019). https://www.statista.com/statistics/802690/worldwide-connected-devices-by-access-technology/

28.

Mouha, N.: The design space of lightweight cryptography. In: NIST Lightweight Cryptography Workshop 2015, Gaithersburg, United States, July 2015. https://hal.inria.fr/hal-01241013/file/session5-mouha-paper.pdf

29.

Nisanci, G., Atay, R., Pehlivanoglu, M.K., Kavun, E.B., Yalcin, T.: Will the future lightweight standard be RISC-V friendly? (2019). https://csrc.nist.gov/CSRC/media/Presentations/will-the-future-lightweight-standard-be-risc-v-fri/images-media/session4-yalcin-will-future-lw-standard-be-risc-v-friendly.pdf

30.

Osvik, D.A., Shamir, A., Tromer, E.: Cache attacks and countermeasures: the case of AES. In: Pointcheval, D. (ed.) CT-RSA 2006. LNCS, vol. 3860, pp. 1–20. Springer, Heidelberg (2006). https://doi.org/10.1007/11605805_1CrossRef

31.

Stoffelen, K.: Efficient cryptography on the RISC-V architecture. In: Schwabe, P., Thériault, N. (eds.) LATINCRYPT 2019. LNCS, vol. 11774, pp. 323–340. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30530-7_16CrossRef

32.

Wang, W., et al.: XMSS and embedded systems. In: Paterson, K.G., Stebila, D. (eds.) SAC 2019. LNCS, vol. 11959, pp. 523–550. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-38471-5_21CrossRef

33.

Andrew Waterman, Yunsup Lee, David A. Patterson, and Krste Asanovi. The RISC-V Instruction Set Manual. Volume 1: User-Level ISA, Version 2.2, 2017

Title: Assembly or Optimized C for Lightweight Cryptography on RISC-V?
Authors: Fabio Campos
Lars Jellema
Mauk Lemmen
Lars Müller
Amber Sprenkels
Benoit Viguier
Publisher: Springer International Publishing
Book: Cryptology and Network Security
Print ISBN: 978-3-030-65410-8

Electronic ISBN: 978-3-030-65411-5

Copyright Year: 2020
DOI: https://doi.org/10.1007/978-3-030-65411-5_26

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"