Details:
Title  An Algebraic Cryptanalysis of Nonlinear Filter Generators using Gröbner bases  Author(s)  JeanCharles Faugère  Type  Technical Report, Misc  Abstract  This paper presents an algebraic cryptanalysis of nonlinear filter generator. A linear shift register of length L filtered by a non linear boolear function f of degree deg(f) is equivalently described by a set of algebraic equations. More precisely, if N is the size of given output bits then we have a system of N algebraic equations of total degree deg(f) in L variables. By solving this system of equations we can recover all the possible initial state (the secret key) of the device. Gröbner is precisely an efficient tool for solving algebraic systems.  Keywords  Hidden Field Equations (HFE), Multivariate polynomial equations, Gröbner bases, Algebraic Cryptanalysis, Computer Algebra  Length  24  ISSN  02496399 
File 
 Language  English  Number  4739  Pages  21 p.  Year  2003  Month  February  Edition  0  Translation 
No  Refereed 
No  Institution 
INRIA 
