<div class="csl-bib-body">
<div class="csl-entry">Andreeva, E., & Weninger, A. (2024). A TPRF-based pseudo-random number generator. <i>Journal of Surveillance, Security and Safety</i>, <i>5</i>, 36–51. https://doi.org/10.20517/jsss.2023.45</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/202600
-
dc.description.abstract
Most cryptographic applications use randomness that is generated by pseudo-random number generators (PRNGs).
A popular PRNG practical choice is the NIST standardized CTR_DRBG. In their recent ACNS 2023 publication, Andreeva
and Weninger proposed a new and more efficient and secure PRNG called FCRNG. FCRNG is based on CTR_DRBG
and uses the 𝑛-to-2𝑛 forkcipher expanding primitive ForkSkinny as a building block. In this work, we create a new
BKRNG PRNG, which is based on FCRNG and employs the novel 𝑛-to-8𝑛 expanding primitive Butterknife. Butterknife
is based on the Deoxys tweakable blockcipher (and thus AES) and realizes a tweakable expanding pseudo-random
function. While both blockciphers and forkciphers are invertible primitives, tweakable expanding pseudo-random
functions are not. This functional simplification enables security benefits for BKRNG in the robustness security game
- the standard security goal for a PRNG. Contrary to the security bound of CTR_DRBG, we show that the security of
our BKRNG construction does not degrade with the length of the random inputs, nor the number of requested output
pseudo-random bits. We also empirically verify the BKRNG security with the NIST PRNG test suite and the TestU01
suite.
Furthermore, we show the 𝑛-to-8𝑛 multi-branch expanding nature of Butterknife contributes to a significant speed-up
in the efficiency of BKRNG compared to FCRNG. More concretely, producing random bits with BKRNG is 30.0% faster
than FCRNG and 49.2% faster than CTR_DRBG.
en
dc.description.sponsorship
FWF - Österr. Wissenschaftsfonds
-
dc.language.iso
en
-
dc.publisher
OAE Publishing Inc
-
dc.relation.ispartof
Journal of Surveillance, Security and Safety
-
dc.subject
Symmetric cryptography
en
dc.subject
pseudo-random number generation
en
dc.subject
tweakable PRF
en
dc.title
A TPRF-based pseudo-random number generator
en
dc.type
Article
en
dc.type
Artikel
de
dc.description.startpage
36
-
dc.description.endpage
51
-
dc.relation.grantno
F 8500
-
dc.type.category
Original Research Article
-
tuw.container.volume
5
-
tuw.peerreviewed
false
-
tuw.publication.invited
invited
-
tuw.project.title
Semantische und kryptografische Grundlagen von Informationssicherheit und Datenschutz durch modulares Design