nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

26. Two Are Better than One: Software Optimizations for AES-GCM over Short Messages

verfasst von : Shay Gueron, Regev Shemy

Erschienen in: Information Technology - New Generations

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This paper describes some software optimizations for AES-GCM over short messages, applicable for modern processors that have dedicated instructions. By processing two (short) messages in parallel, we achieve better performance than by processing twice, back-to-back, a single (short) message. Additional performance is gained if the using application collects several messages, sorts them by order of length, and the feeds them (in pairs) to the two-message AES-GCM function. For example, our experiments carried out on the latest Intel processor (micro architecture codename Skylake), over a realistic distribution of message lengths, our optimization achieves up to 1.95x speedup, compared to OpenSSL.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Towards the Memory Forensics of MS Word Documents

Nächstes Kapitel BYOD Security Risks and Mitigations

OpenSSL Version 1.0.2c.

Dierks, T., & Rescorla E. (2008). The Transport Layer Security (TLS) Protocol Version 1.2. IETF RFC5246, IETF, http://tools.ietf.org/html/rfc5246

Viega, J. & McGrew D. The use of Galois/Counter Mode (GCM) in IPsec Encapsulating Security Payload (ESP), IETE RFD 4106. Available at: http://www.rfc-archive.org/

Dworkin, M. (2007, November). Recommendation for block cipher modes of operation: Galois/Counter Mode (GCM) for confidentiality and authentication. Federal Information Processing Standard Publication FIPS 800-38D, http://csrc.nist.gov/publications/nistpubs/800-38D/SP-800-38D.pdf

Gueron, S. (2010). Intel Advanced Encryption Standard (AES) instructions set (Rev. 3), Intel Software Network. http://software.intel.com/en-us/articles/advanced-encryption-standard-aes-instructions-set/

Gueron, S. (2009). Intel’s new AES instructions for enhanced performance and security. Fast Software Encryptiom, 16^th International Workshop (FSE 2009). Lecture Notes in Computer Science, 5656, 51–66.CrossRefMATH

Gueron, S., & Kounavis M. E. Intel carry-less multiplication insturction and its usage for computing the GCM mode (Rev. 2.02). https://software.intel.com/sites/default/files/managed/72/cc/clmul-wp-rev-2.02-2014-04-20.pdf

Gueron, S. (2010, July). Efficient implementation of the Galois Counter Mode using a carry-less multiplier and a fast reduction algorithm. Information Processing Letters, 110(14–15), 549–553.MathSciNetCrossRefMATH

Murray D., & Koziniec T. (2012). The state of enterprise network traffic in 2012. 18th Asia-Pacific Conference on Communications (APCC), (pp. 179–184). IEEE. http://ieeexplore.ieee.org/document/6388126/?arnumber=6388126

Gueron, S. (2013). AES-GCM for efficient authenticated encryption – Ending the reign of HMAC-SHA-1? In Real-World Cryptography. https://crypto.stanford.edu/RealWorldCrypto/slides/gueron.pdf

10.

Gueron, S. (2012, February). Speeding up crc32c computations with intel crc32 instructions. Information Processing Letters, 112(5), 179–185.MathSciNetCrossRefMATH

11.

Gueron, S., & Krasnov V. (2013, March) Fast implementation of AES-CRT mode for AVX capable x86-64 processors. http://rt.openssl.org/Ticket/Display.html?id=3021&user=guest&pass=guest

12.

OpenSSL: The Open Source toolkit for SSL/TLS, project webpage: http://www.openssl.org

13.

Gueron, S., & Krasnov, V. (2012). Simultaneous Hashing of Multiple Messages. Journal of Information Security, 3, 319–325.CrossRef

14.

Gueron, S., & Shemy R. (2016, January). [OpenSSL Patch]: Accelerating Multi (MB) CBC SHA256 on architectures that support AVX512 instructions set. http://openssl.6102.n7.nabble.com/openssl-org-4221-PATCH-Accelerating-Multi-Block-MB-CBC-SHA256-on-architectures-that-support-AVX512-it-td62058.html

15.

Gueron, S., & Shemy R. (2016, February). [OpenSSL Patch]: Multi Block (MB) SHA 512 for x86_64 Architectures that support AVX2/AVX512 instructions set. http://openssl.6102.n7.nabble.com/openssl-org-4307-PATCH-Multi-Block-MB-SHA512-for-x86-64-Architectures-that-support-AVX2-AVX512-instrt-td63716.html

16.

Bogdanov, A., Lauridsen, M. M., & Tischhauser, E. AES-based authenticated encyrption modes in parallel high-performance software. https://eprint.iacr.org/2014/186.pdf. Access on 27 July 2014.

Titel: Two Are Better than One: Software Optimizations for AES-GCM over Short Messages
verfasst von: Shay Gueron
Regev Shemy
Verlag: Springer International Publishing
Buch: Information Technology - New Generations
Print ISBN: 978-3-319-54977-4

Electronic ISBN: 978-3-319-54978-1

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-54978-1_26

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner