Solving Quadratic Equations with XL on Parallel Architectures
From MaRDI portal
Publication:4649782
DOI10.1007/978-3-642-33027-8_21zbMath1295.68202OpenAlexW1589365183MaRDI QIDQ4649782
Bo-Yin Yang, Tung Chou, Chen-Mou Cheng, Ruben Niederhagen
Publication date: 13 November 2012
Published in: Cryptographic Hardware and Embedded Systems – CHES 2012 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-33027-8_21
Cryptography (94A60) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Parallel algorithms in computer science (68W10)
Related Items (9)
Evaluation of Solving Time for Multivariate Quadratic Equation System Using XL Algorithm Over Small Finite Fields on GPU ⋮ A new algebraic approach to the regular syndrome decoding problem and implications for PCG constructions ⋮ An estimator for the hardness of the MQ problem ⋮ Breaking rainbow takes a weekend on a laptop ⋮ Improving support-minors rank attacks: applications to G\textit{e}MSS and Rainbow ⋮ Worst-case subexponential attacks on PRGs of constant degree or constant locality ⋮ An improvement of algorithms to solve under-defined systems of multivariate quadratic equations ⋮ Analysis of multivariate encryption schemes: application to Dob ⋮ Cryptanalysis of the lifted unbalanced oil vinegar signature scheme
This page was built for publication: Solving Quadratic Equations with XL on Parallel Architectures
