Constructing pseudo-random permutations with a prescribed structure

DOI10.1007/s00145-001-0008-5zbMath0999.94027OpenAlexW3138675280MaRDI QIDQ1601828

Moni Naor, Omer Reingold

Publication date: 27 June 2002

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00145-001-0008-5

zbMATH Keywords

block cipherscyclic permutationspseudorandom permutations

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Random number generation in numerical analysis (65C10)

Related Items

Decompositions of graphs of functions and fast iterations of lookup tables, Targeted invertible pseudorandom functions and deterministic format-transforming encryption, Hardness-preserving reductions via cuckoo hashing, Targeted ciphers for format-preserving encryption, Luby-Rackoff Ciphers from Weak Round Functions?, Perfect Structure on the Edge of Chaos, Efficient computation of the iteration of functions, THE CONJUGACY PROBLEM AND RELATED PROBLEMS IN LATTICE-ORDERED GROUPS