Fast Exhaustive Search for Polynomial Systems in ${\mathbb{F}_2}$

DOI10.1007/978-3-642-15031-9_14zbMath1297.94055OpenAlexW150779690MaRDI QIDQ3583450

Chen-Mou Cheng, Hsieh-Chung Chen, Adi Shamir, Bo-Yin Yang, Ruben Niederhagen, Charles Bouillaguet, Tung Chou

Publication date: 17 August 2010

Published in: Cryptographic Hardware and Embedded Systems, CHES 2010 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-15031-9_14

zbMATH Keywords

multivariate polynomialsparallelizationexhaustive searchsolving systems of equationsGraphic Processing Units (GPUs)

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60) Polynomials over finite fields (11T06)

Related Items (17)

Refined cryptanalysis of the GPRS ciphers GEA-1 and GEA-2 ⋮ A multivariate based threshold ring signature scheme ⋮ Efficient public-key operation in multivariate schemes ⋮ An estimator for the hardness of the MQ problem ⋮ Algebraic attacks on Rasta and Dasta using low-degree equations ⋮ New attacks on LowMC instances with a single plaintext/ciphertext pair ⋮ On the efficiency of solving Boolean polynomial systems with the characteristic set method ⋮ An Improved Algebraic Attack on Hamsi-256 ⋮ Improved agreeing-gluing algorithm ⋮ Solving non-linear Boolean equation systems by variable elimination ⋮ The nested subset differential attack. A practical direct attack against LUOV which forges a signature within 210 minutes ⋮ Cryptanalytic applications of the polynomial method for solving multivariate equation systems over \(\mathrm{GF}(2)\) ⋮ Cryptanalysis of the GPRS encryption algorithms GEA-1 and GEA-2 ⋮ Practical complexities of probabilistic algorithms for solving Boolean polynomial systems ⋮ General Fault Attacks on Multivariate Public Key Cryptosystems ⋮ The inverse of \(\chi\) and its applications to Rasta-like ciphers ⋮ Preimage attacks on 4-round Keccak by solving multivariate quadratic systems

This page was built for publication: Fast Exhaustive Search for Polynomial Systems in ${\mathbb{F}_2}$