Optimized interpolation attacks on lowMC

DOI10.1007/978-3-662-48800-3_22MaRDI QIDQ2795989zbMATH OpenOpenAlexFDO

Authors Itai Dinur, Yunwen Liu, Willi Meier, Qingju Wang

Publication date 23 March 2016

Published in Advances in Cryptology – ASIACRYPT 2015 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-48800-3_22

zbMATH Keywords

block cipherhigh-order differentialcryptanalysisinterpolation attacklowMC

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Higher-Order Cryptanalysis of LowMC
• New cryptanalysis of LowMC with algebraic techniques
• Improved interpolation attacks on cryptographic primitives of low algebraic degree
• Linear equivalence of block ciphers with partial non-linear layers: application to LowMC
• Algebraic meet-in-the-middle attack on LowMC

Cited in

(33)

• \textsc{Ciminion}: symmetric encryption based on Toffoli-gates over large finite fields
• Mind the middle layer: the HADES design strategy revisited
• Banquet: short and fast signatures from AES
• The inverse of \(\chi\) and its applications to Rasta-like ciphers
• The MALICIOUS framework: embedding backdoors into tweakable block ciphers
• Out of oddity -- new cryptanalytic techniques against symmetric primitives optimized for integrity proof systems
• On a generalization of substitution-permutation networks: the HADES design strategy
• Cryptanalysis of full LowMC and LowMC-M with algebraic techniques
• \(\mathsf{Rubato}\): noisy ciphers for approximate homomorphic encryption
• Linear equivalence of block ciphers with partial non-linear layers: application to LowMC
• Stream ciphers: a practical solution for efficient homomorphic-ciphertext compression
• An algebraic attack on ciphers with low-degree round functions: application to full MiMC
• New cryptanalysis of LowMC with algebraic techniques
• Homomorphic evaluation of lattice-based symmetric encryption schemes
• Another view of the division property
• Ciphers for MPC and FHE
• Stream ciphers: a practical solution for efficient homomorphic-ciphertext compression
• Truncated differential based known-key attacks on round-reduced SIMON
• Somewhat/fully homomorphic encryption: implementation progresses and challenges
• Algebraic meet-in-the-middle attack on LowMC
• Algebraic attacks on Rasta and Dasta using low-degree equations
• New attacks on LowMC instances with a single plaintext/ciphertext pair
• Transciphering framework for approximate homomorphic encryption
• Provable security of HADES structure
• Coefficient grouping for complex affine layers
• DORAM revisited: maliciously secure RAM-MPC with logarithmic overhead
• Algebraic-differential attacks on a family of arithmetization-oriented symmetric ciphers
• Algebraic attacks on round-reduced \textsc{Rain} and full \textsf{AIM-III}
• A three-stage MITM attack on LowMC from a single plaintext-ciphertext pair
• Security analysis of the P-SPN structure with a class of linear layer matrix against invariant subspace attack
• Minimize the randomness in Rasta-like designs: how far can we go? Application to \textsc{Pasta}
• Improved algebraic attacks on round-reduced LowMC with single-data complexity
• Improved interpolation attacks on cryptographic primitives of low algebraic degree

This page was built for publication: Optimized interpolation attacks on lowMC

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