Journal Articles (Review Article) Cryptography and Communications - Discrete Structures, Boolean Functions and Sequences Year : 2025

Provable randomness over lightweight permutations

Abstract

Permutations mostly in the form of sboxes are very efficient components largely present in cryptographic artifacts either hardware or software. They have been well studied as an individual component and have a large body of knowledge. Here we look at the properties of tiny transformations employing permutations and a few field operations. That gives functions with few components, which can be safely used either as PRG building blocks or as a component in lightweight ciphers. At the end, we propose a PRG implementation with those components. Lastly, we formalize a key assumption over the system functions and give a theorem for the equivalence of some system instances.
Fichier principal
Vignette du fichier
randomness_crypto.pdf (374.96 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04717465 , version 1 (01-10-2024)

Identifiers

Cite

Juan Di Mauro, Hamid Boukkerou, Gilles Millerioux, Marine Minier, Thomas Stoll. Provable randomness over lightweight permutations. Cryptography and Communications - Discrete Structures, Boolean Functions and Sequences , In press, ⟨10.1007/s12095-024-00743-w⟩. ⟨hal-04717465⟩
46 View
18 Download

Altmetric

Share

More