Cryptanalysis of full LowMC and LowMC-M with algebraic techniques

DOI10.1007/978-3-030-84252-9_13zbMATH Open1487.94130OpenAlexW3090660998MaRDI QIDQ2129003FDOQ2129003

Authors: Fukang Liu, Takanori Isobe, Willi Meier 

Publication date: 22 April 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-84252-9_13

Recommendations

• New cryptanalysis of LowMC with algebraic techniques
• Algebraic meet-in-the-middle attack on LowMC
• Higher-Order Cryptanalysis of LowMC
• New attacks on LowMC instances with a single plaintext/ciphertext pair
• Optimized interpolation attacks on lowMC

zbMATH Keywords

linearizationkey recoveryLowMCLowMC-Mdifference enumeration attacknegligible memory

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Cites Work

• Block Ciphers That Are Easier to Mask: How Far Can We Go?
• Cryptanalysis of Block Ciphers with Overdefined Systems of Equations
• Parallel collision search with cryptanalytic applications
• Title not available (Why is that?)
• New Attacks on Keccak-224 and Keccak-256
• Ciphers for MPC and FHE
• Optimized Interpolation Attacks on LowMC
• New Collision Attacks on Round-Reduced Keccak
• The MALICIOUS framework: embedding backdoors into tweakable block ciphers
• Algebraic cryptanalysis of STARK-friendly designs: application to MARVELlous and MiMC
• Cube Attacks and Cube-Attack-Like Cryptanalysis on the Round-Reduced Keccak Sponge Function
• Conditional Cube Attack on Reduced-Round Keccak Sponge Function
• Non-full Sbox linearization: applications to collision attacks on round-reduced \textsc{keccak}
• Linear Structures: Applications to Cryptanalysis of Round-Reduced Keccak
• Preimage attacks on round-reduced Keccak-224/256 via an allocating approach
• Cryptanalytic applications of the polynomial method for solving multivariate equation systems over \(\mathrm{GF}(2)\)
• Automatic verification of differential characteristics: application to reduced Gimli
• Higher-Order Cryptanalysis of LowMC
• Polytopic Cryptanalysis
• Cryptanalysis of SP Networks with Partial Non-Linear Layers

Cited In (12)

• Algebraic meet-in-the-middle attack on LowMC
• DORAM revisited: maliciously secure RAM-MPC with logarithmic overhead
• Algebraic attacks on round-reduced \textsc{Rain} and full \textsf{AIM-III}
• Coefficient grouping for complex affine layers
• A three-stage MITM attack on LowMC from a single plaintext-ciphertext pair
• A closer look at the S-box: deeper analysis of round-reduced ASCON-HASH
• Coefficient grouping: breaking Chaghri and more
• Algebraic attacks on Rasta and Dasta using low-degree equations
• Higher-Order Cryptanalysis of LowMC
• Meet-in-the-filter and dynamic counting with applications to \textsc{Speck}
• New cryptanalysis of LowMC with algebraic techniques
• The inverse of \(\chi\) and its applications to Rasta-like ciphers

Uses Software

• GitHub

This page was built for publication: Cryptanalysis of full LowMC and LowMC-M with algebraic techniques

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