A note on the selfshrinking generator

Patrik Ekdahl, Thomas Johansson, Willi Meier

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

Abstract

We show that certain weak feedback polynomials allow very efficient distinguishing attacks on the selfshrinking generator. This gives a new improved attack if the generator uses a secret feedback polynomial.
Original languageEnglish
Title of host publicationIEEE International Symposium on Information Theory - Proceedings
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Pages166-166
DOIs
Publication statusPublished - 2003
EventIEEE International Symposium on Information Theory, 2003 - Yokohama, Japan
Duration: 2003 Jun 292003 Jul 4

Conference

ConferenceIEEE International Symposium on Information Theory, 2003
Country/TerritoryJapan
CityYokohama
Period2003/06/292003/07/04

Subject classification (UKÄ)

  • Electrical Engineering, Electronic Engineering, Information Engineering

Free keywords

  • Selfshrinking generator
  • Key recovery attack
  • Feedback polynomials

Fingerprint

Dive into the research topics of 'A note on the selfshrinking generator'. Together they form a unique fingerprint.

Cite this