Areion: Highly-Efficient Permutations and Its Applications to Hash Functions for Short Input

In the real-world applications, the overwhelming majority of cases require hashing with relatively short input, say up to 2K bytes. The length of almost all TCP/IP packets is between 40 to 1.5K bytes, and the maximum packet lengths of major protocols, e.g., Zigbee, Bluetooth low energy, and Control...

Volledige beschrijving

Bibliografische gegevens
Hoofdauteurs: Takanori Isobe, Ryoma Ito, Fukang Liu, Kazuhiko Minematsu, Motoki Nakahashi, Kosei Sakamoto, Rentaro Shiba
Formaat: Artikel
Taal:English
Gepubliceerd in: Ruhr-Universität Bochum 2023-03-01
Reeks:Transactions on Cryptographic Hardware and Embedded Systems
Onderwerpen:
Online toegang:https://tches.iacr.org/index.php/TCHES/article/view/10279
_version_ 1827996749554253824
author Takanori Isobe
Ryoma Ito
Fukang Liu
Kazuhiko Minematsu
Motoki Nakahashi
Kosei Sakamoto
Rentaro Shiba
author_facet Takanori Isobe
Ryoma Ito
Fukang Liu
Kazuhiko Minematsu
Motoki Nakahashi
Kosei Sakamoto
Rentaro Shiba
author_sort Takanori Isobe
collection DOAJ
description In the real-world applications, the overwhelming majority of cases require hashing with relatively short input, say up to 2K bytes. The length of almost all TCP/IP packets is between 40 to 1.5K bytes, and the maximum packet lengths of major protocols, e.g., Zigbee, Bluetooth low energy, and Controller Area Network (CAN) are less than 128 bytes. However, existing schemes are not well optimized for short input. To bridge the gap between real-world needs (in future) and limited performances of state-of-the-art hash functions for short input, we design a family of wide-block permutations Areion that fully leverages the power of AES instructions, which are widely deployed in many devices. As its applications, we propose several hash functions. Areion significantly outperforms existing schemes for short input and even competitive to relatively long message. Indeed, our hash function is surprisingly fast, and its performance is less than 3 cycles/byte in the latest Intel architecture for any message size. Especially, it is about 10 times faster than existing state-of-the-art schemes for short message up to around 100 bytes, which are most widely-used input size in real-world applications, on both the latest CPU architectures (IceLake, Tiger Lake, and Alder Lake) and mobile platforms (Pixel 6 and iPhone 13).
first_indexed 2024-04-10T05:16:52Z
format Article
id doaj.art-489f3b29b1c64374b8db87c33d585a9c
institution Directory Open Access Journal
issn 2569-2925
language English
last_indexed 2024-04-10T05:16:52Z
publishDate 2023-03-01
publisher Ruhr-Universität Bochum
record_format Article
series Transactions on Cryptographic Hardware and Embedded Systems
spelling doaj.art-489f3b29b1c64374b8db87c33d585a9c2023-03-08T15:37:34ZengRuhr-Universität BochumTransactions on Cryptographic Hardware and Embedded Systems2569-29252023-03-012023210.46586/tches.v2023.i2.115-154Areion: Highly-Efficient Permutations and Its Applications to Hash Functions for Short InputTakanori Isobe0Ryoma Ito1Fukang Liu2Kazuhiko Minematsu3Motoki Nakahashi4Kosei Sakamoto5Rentaro Shiba6University of Hyogo, Kobe, Japan; National Institute of Information and Communications Technology, Koganei, JapanNational Institute of Information and Communications Technology, Koganei, JapanUniversity of Hyogo, Kobe, JapanNEC Corporation, Kawasaki, JapanUniversity of Hyogo, Kobe, JapanUniversity of Hyogo, Kobe, JapanMitsubishi Electric Corporation, Kamakura, Japan In the real-world applications, the overwhelming majority of cases require hashing with relatively short input, say up to 2K bytes. The length of almost all TCP/IP packets is between 40 to 1.5K bytes, and the maximum packet lengths of major protocols, e.g., Zigbee, Bluetooth low energy, and Controller Area Network (CAN) are less than 128 bytes. However, existing schemes are not well optimized for short input. To bridge the gap between real-world needs (in future) and limited performances of state-of-the-art hash functions for short input, we design a family of wide-block permutations Areion that fully leverages the power of AES instructions, which are widely deployed in many devices. As its applications, we propose several hash functions. Areion significantly outperforms existing schemes for short input and even competitive to relatively long message. Indeed, our hash function is surprisingly fast, and its performance is less than 3 cycles/byte in the latest Intel architecture for any message size. Especially, it is about 10 times faster than existing state-of-the-art schemes for short message up to around 100 bytes, which are most widely-used input size in real-world applications, on both the latest CPU architectures (IceLake, Tiger Lake, and Alder Lake) and mobile platforms (Pixel 6 and iPhone 13). https://tches.iacr.org/index.php/TCHES/article/view/10279Short messageAES instructionhash functionbeyond 5GIoT
spellingShingle Takanori Isobe
Ryoma Ito
Fukang Liu
Kazuhiko Minematsu
Motoki Nakahashi
Kosei Sakamoto
Rentaro Shiba
Areion: Highly-Efficient Permutations and Its Applications to Hash Functions for Short Input
Transactions on Cryptographic Hardware and Embedded Systems
Short message
AES instruction
hash function
beyond 5G
IoT
title Areion: Highly-Efficient Permutations and Its Applications to Hash Functions for Short Input
title_full Areion: Highly-Efficient Permutations and Its Applications to Hash Functions for Short Input
title_fullStr Areion: Highly-Efficient Permutations and Its Applications to Hash Functions for Short Input
title_full_unstemmed Areion: Highly-Efficient Permutations and Its Applications to Hash Functions for Short Input
title_short Areion: Highly-Efficient Permutations and Its Applications to Hash Functions for Short Input
title_sort areion highly efficient permutations and its applications to hash functions for short input
topic Short message
AES instruction
hash function
beyond 5G
IoT
url https://tches.iacr.org/index.php/TCHES/article/view/10279
work_keys_str_mv AT takanoriisobe areionhighlyefficientpermutationsanditsapplicationstohashfunctionsforshortinput
AT ryomaito areionhighlyefficientpermutationsanditsapplicationstohashfunctionsforshortinput
AT fukangliu areionhighlyefficientpermutationsanditsapplicationstohashfunctionsforshortinput
AT kazuhikominematsu areionhighlyefficientpermutationsanditsapplicationstohashfunctionsforshortinput
AT motokinakahashi areionhighlyefficientpermutationsanditsapplicationstohashfunctionsforshortinput
AT koseisakamoto areionhighlyefficientpermutationsanditsapplicationstohashfunctionsforshortinput
AT rentaroshiba areionhighlyefficientpermutationsanditsapplicationstohashfunctionsforshortinput