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...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Ruhr-Universität Bochum
2023-03-01
|
| Series: | Transactions on Cryptographic Hardware and Embedded Systems |
| Subjects: | |
| Online Access: | 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 |