Javascript verkar inte påslaget? - Vissa delar av Lunds universitets webbplats fungerar inte optimalt utan javascript, kontrollera din webbläsares inställningar.
Du är här

Some attacks on the Bit-search generator

Publiceringsår: 2005
Språk: Engelska
Sidor: 215-227
Publikation/Tidskrift/Serie: Fast Software Encryption / Lecture Notes in Computer Science
Volym: 3557
Dokumenttyp: Konferensbidrag
Förlag: Springer


The bit-search generator (BSG) was proposed in 2004 and can be seen as a variant of the shrinking and self-shrinking generators. It has the advantage that it works at rate 1/3 using only one LFSR and some selection logic. We present various attacks on the BSG based on the fact that the output sequence can be uniquely defined by the differential of the input sequence. By knowing only a small part of the output sequence we can reconstruct the key with complexity O(L(3)2(0.5L)). This complexity can be significantly reduced in a data/time tradeoff manner to achieve a complexity of O(L(3)2(0.27)L) if we have O(2(0.27L)) of keystream. We also propose a distinguishing attack that can be very efficient if the feedback polynomial is not carefully chosen.


  • Electrical Engineering, Electronic Engineering, Information Engineering


Fast Software Encryption 12th International Workshop, FSE 2005
  • ISSN: 1611-3349
  • ISSN: 0302-9743
  • ISBN: 978-3-540-26541-2

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen