The iterated random permutation problem with applications to cascade encryption

DOI10.1007/978-3-662-47989-6_17MaRDI QIDQ3457118zbMATH OpenOpenAlexFDO

Authors Brice Minaud, Yannick Seurin

Publication date 10 December 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-47989-6_17

zbMATH Keywords

block ciphercascade encryptioniterated random permutation problempseudorandom permutation

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Recommendations

• The iterated random function problem
• On the power of cascade ciphers
• Cascade Encryption Revisited
• An asymptotically tight security analysis of the iterated Even-Mansour cipher
• Security amplification for the cascade of arbitrarily weak PRPs. Tight bounds via the interactive hardcore lemma

Cites work

• A construction of a cipher from a single pseudorandom permutation.
• Cascade Encryption Revisited
• Communication Theory of Secrecy Systems*
• Computational Indistinguishability Amplification: Tight Product Theorems for System Composition
• Decorrelation: a theory for block cipher security
• Indistinguishability Amplification
• Minimalism in cryptography: the Even-Mansour scheme revisited
• Security amplification for the cascade of arbitrarily weak PRPs. Tight bounds via the interactive hardcore lemma
• The Security of Triple Encryption and a Framework for Code-Based Game-Playing Proofs
• Towards Key-Length Extension with Optimal Security: Cascade Encryption and Xor-cascade Encryption

Cited in

(11)

• A probabilistic cryptanalytic method for a time-variant permutation generator
• The iterated random function problem
• Lower bounds for key length of k-wise almost independent permutations and certain symmetric-key encryption schemes
• Analysis of the single-permutation encrypted Davies-Meyer construction
• Mind the composition: birthday bound attacks on EWCDMD and SoKAC21
• Permuted puzzles and cryptographic hardness
• A simple variant of the Merkle-Damgård scheme with a permutation
• The action of a few random permutations on r-tuples and an application to cryptography
• On the power of cascade ciphers
• A Simple Variant of the Merkle-Damgård Scheme with a Permutation
• On the resilience of Even-Mansour to invariant permutations

This page was built for publication: The iterated random permutation problem with applications to cascade encryption

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