@article{13590, keywords = {algebraic attacks, AES, Multiple Right Hand Sides linear equations}, author = {H{\r a}vard Raddum and Igor Semaev}, title = {Solving Multiple Right Hand Sides linear equations}, 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{\"o}bner Basis related algorithms.}, year = {2008}, journal = {Designs, Codes and Cryptography}, volume = {49}, pages = {147-160}, month = {04/2008}, publisher = {Springer Verlag}, url = {http://link.springer.com/article/10.1007/s10623-008-9180-z}, doi = {10.1007/s10623-008-9180-z}, }