Cryptanalysis of non-linear filter generator with (0,1)-metric Viterbi decoding

Sabine Leveiller, Joseph Boutros, Gilles Zémor, Philippe Guillot

Research output: Contribution to journalArticle

Abstract

An algorithm using a trellis representation of the Boolean function input to cryptanalyze a non-linear filter generator was presented. The feedback polynomial, the spacings between the inputs of the function and the n-input Boolean function were assumed to be known to the cryptanalyst. The memory of the system depended heavily on the spacings between the function inputs.

Original languageEnglish
Article number212
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
DOIs
Publication statusPublished - 1 Jan 2002
Externally publishedYes

Fingerprint

Nonlinear Filters
Boolean functions
Cryptanalysis
Boolean Functions
Spacing
Decoding
Generator
Metric
Polynomials
Feedback
Data storage equipment
Polynomial

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Cite this

Cryptanalysis of non-linear filter generator with (0,1)-metric Viterbi decoding. / Leveiller, Sabine; Boutros, Joseph; Zémor, Gilles; Guillot, Philippe.

In: IEEE International Symposium on Information Theory - Proceedings, 01.01.2002.

Research output: Contribution to journalArticle

@article{c9a33e051f2f478ea96d919827e13b9a,
title = "Cryptanalysis of non-linear filter generator with (0,1)-metric Viterbi decoding",
abstract = "An algorithm using a trellis representation of the Boolean function input to cryptanalyze a non-linear filter generator was presented. The feedback polynomial, the spacings between the inputs of the function and the n-input Boolean function were assumed to be known to the cryptanalyst. The memory of the system depended heavily on the spacings between the function inputs.",
author = "Sabine Leveiller and Joseph Boutros and Gilles Z{\'e}mor and Philippe Guillot",
year = "2002",
month = "1",
day = "1",
doi = "10.1109/ISIT.2002.1023484",
language = "English",
journal = "IEEE International Symposium on Information Theory - Proceedings",
issn = "2157-8097",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Cryptanalysis of non-linear filter generator with (0,1)-metric Viterbi decoding

AU - Leveiller, Sabine

AU - Boutros, Joseph

AU - Zémor, Gilles

AU - Guillot, Philippe

PY - 2002/1/1

Y1 - 2002/1/1

N2 - An algorithm using a trellis representation of the Boolean function input to cryptanalyze a non-linear filter generator was presented. The feedback polynomial, the spacings between the inputs of the function and the n-input Boolean function were assumed to be known to the cryptanalyst. The memory of the system depended heavily on the spacings between the function inputs.

AB - An algorithm using a trellis representation of the Boolean function input to cryptanalyze a non-linear filter generator was presented. The feedback polynomial, the spacings between the inputs of the function and the n-input Boolean function were assumed to be known to the cryptanalyst. The memory of the system depended heavily on the spacings between the function inputs.

UR - http://www.scopus.com/inward/record.url?scp=0036352862&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036352862&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2002.1023484

DO - 10.1109/ISIT.2002.1023484

M3 - Article

JO - IEEE International Symposium on Information Theory - Proceedings

JF - IEEE International Symposium on Information Theory - Proceedings

SN - 2157-8097

M1 - 212

ER -