SoK: Methods for Sampling Random Permutations in Post-Quantum Cryptography

ePrint Report: SoK: Methods for Sampling Random Permutations in Post-Quantum Cryptography

Alessandro Budroni, Isaac A. Canales-Martínez, Lucas Pandolfo Perin

In post-quantum cryptography, permutations are frequently employed to construct cryptographic primitives. Careful design and implementation of sampling random unbiased permutations is essential for efficiency and protection against side-channel attacks. Nevertheless, there is a lack of systematic research on this topic. Our work seeks to fill this gap by studying the most prominent permutation sampling algorithms and assessing their advantages and limitations. …

attacks channel cryptographic cryptography design efficiency eprint report implementation isaac post-quantum post-quantum cryptography protection quantum quantum cryptography random report side-channel side-channel attacks