Abstract
The Advanced Encryption Standard (AES) was standardized in 2001 by NIST and has become the de facto block cipher used today. AES is a block cipher with a block size of 128 bits and is based on the proposal by Rijmen and Daemen, named “R i j n d a e l”. The R i j n d a e l proposal includes a definition for a block cipher with 256 bits block size (and a 256-bits key), which we call here R i j n d a e l256. This variant has not been standardized. This paper describes software optimization methods for fast computations of R i j n d a e l256 on modern x86-64 platforms equipped with AES-NI and with vector AES-NI instructions. We explore several implementation methods and report a speed record for R i j n d a e l256 at 0.27 cycles per byte.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
S. Gueron, Intel® Advanced Encryption Standard (AES) New Instructions Set Rev. 3.01. Intel Software Network (2010)
S. Gueron, Intel’s new aes instructions for enhanced performance and security, in ed. by O. Dunkelman, Fast Software Encryption (Springer, Berlin, 2009), pp. 51–66
Intel. Intel® 64 and IA-32 architectures software developer’s manual, June (2021)
S. Gueron, A. Langley, Y. Lindell, AES-GCM-SIV: Nonce Misuse-Resistant Authenticated Encryption. RFC 8452 (2019)
J. Daemen, V. Rijmen, The Design of Rijndael, AES – The Advanced Encryption Standard (2002)
Y. Liu, Y. Shi, D. Gu, B. Dai, F. Zhao, W. Li, Z. Liu, Z. Zeng, Improved impossible differential cryptanalysis of large-block Rijndael. Sci. China Inf. Sci. 62(3), 32101 (2018)
S. Gueron, N. Mouha, Simpira v2: A family of efficient permutations using the AES round function, in ASIACRYPT (1). Lecture Notes in Computer Science, vol. 10031 (Springer, Berlin, 2016), pp. 95–125
NIST. FIPS pub 197: Advanced encryption standard (AES) (2001)
N. Drucker, S. Gueron, V. Krasnov, Making AES great again: The forthcoming vectorized AES instruction, in ed. by S. Latifi, 16th International Conference on Information Technology-New Generations (ITNG 2019) (Springer International Publishing, Cham, 2019), pp. 37–41
Intel. Intel® intrinsics guide, Oct (2021)
S. Gueron, V. Krasnov, The fragility of AES-GCM authentication algorithm, in ITNG (IEEE Computer Society, Washington, 2014), pp. 333–337
Acknowledgements
This research was partly supported by: NSF-BSF Grant 2018640; The Israel Science Foundation (grant No. 3380/19); The Center for Cyber Law and Policy at the University of Haifa, in conjunction with the Israel National Cyber Bureau in the Prime Minister’s Office.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Drucker, N., Gueron, S. (2022). Software Optimization of Rijndael for Modern x86-64 Platforms. In: Latifi, S. (eds) ITNG 2022 19th International Conference on Information Technology-New Generations. Advances in Intelligent Systems and Computing, vol 1421. Springer, Cham. https://doi.org/10.1007/978-3-030-97652-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-97652-1_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-97651-4
Online ISBN: 978-3-030-97652-1
eBook Packages: EngineeringEngineering (R0)