[Resource Topic] 2007/285: Solving MRHS linear equations

Welcome to the resource topic for 2007/285

Title:
Solving MRHS linear equations

Authors: Håvard Raddum, Igor Semaev

Abstract:

A new method for solving algebraic equation systems common in cryptanalysis is proposed. Our method differs from the others in that the equations are not represented as multivariate polynomials, but as a system of Multiple Right Hand Sides linear equations. The method was tested on scaled versions of the AES. The results overcome significantly what was previously achieved with Gröbner Basis related algorithms.

ePrint: https://eprint.iacr.org/2007/285

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .