Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Reduced complexity attacks on the alternating step generator
 
conference paper

Reduced complexity attacks on the alternating step generator

Khazaei, Shahram  
•
Fischer, Simon
•
Meier, Willi
2007
Selected Areas In Cryptography
14th International Workshop on Selected Areas Cryptography

In this paper, we present some reduced complexity attacks on the Alternating Step Generator (ASG). The attacks are based on a quite general framework and mostly benefit from the low sampling resistance of the ASG, and of an abnormal behavior related to the distribution of the initial states of the stop/go LFSR's which produce a given segment of the output sequence. Our results compare well with previous results as they show a greater flexibility with regard to known output of the ASG, which amounts in reduced complexity. We will also give a closed form for the complexity of attacks on ASG (and SG) as presented in [13].

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-540-77360-3_1
Web of Science ID

WOS:000252885500001

Author(s)
Khazaei, Shahram  
Fischer, Simon
Meier, Willi
Date Issued

2007

Publisher

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa

Published in
Selected Areas In Cryptography
ISBN of the book

978-3-540-77359-7

Series title/Series vol.

Lecture Notes In Computer Science; 4876

Start page

1

End page

16

Subjects

stream cipher

•

clock-controlled generator

•

alternating step generator

•

Sequences

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
LACAL  
Event nameEvent placeEvent date
14th International Workshop on Selected Areas Cryptography

Ottawa, CANADA

Aug 16-17, 2007

Available on Infoscience
July 4, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/83499
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés