We show how to represent a non-linear equation over GF(2) using linear systems with multiple right hand sides. We argue that this representation is particularly useful for constructing equation systems describing ciphers using an S-box as the only means for non-linearity. Several techniques for solving systems of such equations were proposed in earlier work, and are also explained here. Results from experiments with DES are reported. Finally we use our representation to link a particular problem concerning vector spaces to the security of ciphers with S-boxes as the only non-linear operation. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Raddum, H. (2007). MRHS equation systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4876 LNCS, pp. 232–245). Springer Verlag. https://doi.org/10.1007/978-3-540-77360-3_15
Mendeley helps you to discover research relevant for your work.