Paper 2024/1249
Koala: A Low-Latency Pseudorandom Function
Abstract
This paper introduces the Koala PRF, which maps a variable-length sequence of $64$-bit input blocks to a single $257$-bit output block. Its design focuses on achieving low latency in its implementation in ASIC. To construct Koala, we instantiate the recently introduced Kirby construction with the Koala-P permutation and add an input encoding layer. The Koala-P permutation is obtained as the $8$-fold iteration of a simple round function inspired by that of Subterranean. Based on careful preliminary cryptanalysis, we made a variant of the Subterranean permutation by reordering and modifying it in a way that does not introduce any implementation overhead and enhances the cryptographic resistance of the resulting PRF. Indeed, we demonstrate that Koala exhibits a high resistance against integral, cube, division property, and higher-order differential attacks. Additionally, we compare the hardware implementation of Koala with the smallest latency with state-of-the-art low-latency PRF Orthros and Gleeok and the block cipher Prince in the same ASIC synthesis setup. Our results show that Koala outperforms these primitives not only in terms of latency but also with respect to various other performance measures.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Published elsewhere. SAC
- Keywords
- PFRpseudorandom functioncryptographic permutationKirby constructionlow latencyintegral attacks
- Contact author(s)
-
parisa amirieliasi @ ru nl
yanis belkheyar @ ru nl
joan @ cs ru nl
santosh ghosh @ intel com
daniel kuijsters @ ru nl
a mehrdad @ cs ru nl
silvia mella @ ru nl
shahram rasoolzadeh @ rub de
gilles vanassche @ noekeon org - History
- 2024-08-07: approved
- 2024-08-06: received
- See all versions
- Short URL
- https://ia.cr/2024/1249
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1249, author = {Parisa Amiri Eliasi and Yanis Belkheyar and Joan Daemen and Santosh Ghosh and Daniël Kuijsters and Alireza Mehrdad and Silvia Mella and Shahram Rasoolzadeh and Gilles Van Assche}, title = {Koala: A Low-Latency Pseudorandom Function}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1249}, year = {2024}, url = {https://eprint.iacr.org/2024/1249} }