Substitution-permutation networks, pseudorandom functions, and natural proofs

DOI10.1145/2792978MaRDI QIDQ5895071zbMATH OpenOpenAlexWikidataFDO

Authors Eric Miles, Emanuele Viola

Publication date 2 August 2018

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2792978

zbMATH Keywords

advanced encryption standardnatural proofspseudorandom functionsubstitution-permutation network

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Classical models of computation (Turing machines, etc.) (68Q04) Networks and circuits as models of computation; circuit complexity (68Q06) Cryptography (94A60)

Recommendations

• Substitution-permutation networks, pseudorandom functions, and natural proofs
• scientific article; zbMATH DE number 1304107
• Hardness preserving constructions of pseudorandom functions
• Provable security of (tweakable) block ciphers based on substitution-permutation networks
• Pseudorandom functions in almost constant depth from low-noise LPN

Cited in

(13)

• Provable security of (tweakable) block ciphers based on substitution-permutation networks
• On a generalization of substitution-permutation networks: the HADES design strategy
• The \(t\)-wise independence of substitution-permutation networks
• MPC-friendly symmetric cryptography from alternating moduli: candidates, protocols, and applications
• Asymptotically quasi-optimal cryptography
• Pseudorandom functions: three decades later
• Hardness magnification near state-of-the-art lower bounds
• Hardness magnification near state-of-the-art lower bounds
• Substitution-permutation networks, pseudorandom functions, and natural proofs
• Hard languages in NP \(\cap\) coNP and NIZK proofs from unstructured hardness
• Indifferentiability of 3-round confusion-diffusion networks
• MKV: a new block cipher for the post-quantum cryptography transition
• New techniques for analyzing differentials with application to AES

This page was built for publication: Substitution-permutation networks, pseudorandom functions, and natural proofs

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