Interpolation cryptanalysis of unbalanced Feistel networks with low degree round functions

DOI10.1007/978-3-030-81652-0_11MaRDI QIDQ832348zbMATH OpenOpenAlexFDO

Authors Arnab Roy, Jan Ferdinand Sauer, E. A. Andreeva

Publication date 25 March 2022

Full work available at URL https://publikationen.bibliothek.kit.edu/1000124048/88892811

zbMATH Keywords

hash functionsblock ciphersalgebraic cryptanalysis techniquespreimage attacks

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Improved interpolation attacks on cryptographic primitives of low algebraic degree
• An algebraic attack on ciphers with low-degree round functions: application to full MiMC
• Attacks on block ciphers of low algebraic degree
• The interpolation attack on block ciphers
• Unbalanced Feistel networks and block cipher design

Cites work

• Ciphers for MPC and FHE
• Feistel structures for MPC, and more
• Improved interpolation attacks on cryptographic primitives of low algebraic degree
• MiMC: efficient encryption and cryptographic hashing with minimal multiplicative complexity
• Modern computer algebra
• New Cryptanalysis of Block Ciphers with Low Algebraic Degree
• Out of oddity -- new cryptanalytic techniques against symmetric primitives optimized for integrity proof systems
• Rasta: a cipher with low ANDdepth and few ANDs per bit
• Roots of random polynomials over a finite field
• Stream ciphers: a practical solution for efficient homomorphic-ciphertext compression
• The complexity of evaluating interpolation polynomials
• The interpolation attack on block ciphers
• Towards stream ciphers for efficient FHE with low-noise ciphertexts

Cited in

(3)

• Improved interpolation attacks on cryptographic primitives of low algebraic degree
• An algebraic attack on ciphers with low-degree round functions: application to full MiMC
• Algebraic-differential attacks on a family of arithmetization-oriented symmetric ciphers

Describes a project that uses

Uses Software

• SageMath
• MiMC
• MARVELlous

This page was built for publication: Interpolation cryptanalysis of unbalanced Feistel networks with low degree round functions

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