The action of a few random permutations on r-tuples and an application to cryptography

DOI10.1007/3-540-60922-9_31MaRDI QIDQ4593946zbMATH OpenOpenAlexFDO

Authors Joel Friedman, Antoine Joux, Yuval Roichman, Jacques Stern, Jean-Pierre Tillich

Publication date 16 November 2017

Published in STACS 96 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-60922-9_31

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Combinatorics in computer science (68R05) Cryptography (94A60)

Recommendations

• The iterated random permutation problem with applications to cascade encryption
• Estimation of the number of ``good permutations with applications to cryptography
• Cryptanalysis of Rédei- and Dickson permutations on arbitrary finite rings
• scientific article; zbMATH DE number 5252113
• A note on ``Cryptographically strong permutations from the butterfly structure
• Cryptological Applications of Permutation Polynomials
• Permutation polynomials in RSA-cryptosystems
• Some permutation polynomials over finite fields and a security key exchange protocol
• Non-uniform bounds in the random-permutation, ideal-cipher, and generic-group models
• Random Permutations: Some Group-Theoretic Aspects

Cited in

(10)

• Eigenvalues of random lifts and polynomials of random permutation matrices
• Observability of permutations, and stream ciphers
• scientific article; zbMATH DE number 15662 (Why is no real title available?)
• scientific article; zbMATH DE number 1260858 (Why is no real title available?)
• scientific article; zbMATH DE number 1959632 (Why is no real title available?)
• scientific article; zbMATH DE number 1774253 (Why is no real title available?)
• The action of a few permutations onr-tuples is quickly transitive
• Strong asymptotic freeness for independent uniform variables on compact groups associated to nontrivial representations
• Mini-workshop: Growth and expansion in groups. Abstracts from the mini-workshop held April 7--12, 2024
• A new approach to strong convergence

This page was built for publication: The action of a few random permutations on r-tuples and an application to cryptography

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4593946)