Solving Non-linear Sparse Equation Systems over GF (2) Using Graphs

Abstract

Non-linear equation systems arise in many problems. It is well known that solving such systems is NP-complete in general. In this paper we present a method for solving sparse non-linear equation systems, using ideas from graph based iterative decoding techniques. The motivation for doing this comes from cryptanalysis, and we try to attack DES using our… (More)

Topics

2 Figures and Tables

Slides referencing similar topics