Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleAn Algebraic Cryptanalysis of Nonlinear Filter Generators using Gröbner bases
Author(s) Jean-Charles Faugère
TypeTechnical Report, Misc
AbstractThis 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.
KeywordsHidden Field Equations (HFE), Multivariate polynomial equations, Gröbner bases, Algebraic Cryptanalysis, Computer Algebra
Length24
ISSN0249-6399
File
LanguageEnglish
Number4739
Pages21 p.
Year2003
MonthFebruary
Edition0
Translation No
Refereed No
Institution INRIA
Webmaster