Paper 2024/1249

Koala: A Low-Latency Pseudorandom Function

Parisa Amiri Eliasi, Radboud University Nijmegen
Yanis Belkheyar, Radboud University Nijmegen
Joan Daemen, Radboud University Nijmegen
Santosh Ghosh, Intel Labs
Daniël Kuijsters, Radboud University Nijmegen
Alireza Mehrdad, Radboud University Nijmegen
Silvia Mella, Radboud University Nijmegen
Shahram Rasoolzadeh, Radboud University Nijmegen
Gilles Van Assche, STMicroelectronics (Belgium)
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.