How to embed short cycles into large nonlinear feedback-shift registers

  • Authors:
  • Le Van Ly;Werner Schindler

  • Affiliations:
  • Bundesamt für Sicherheit in der Informationstechnik (BSI), Bonn, Germany;Bundesamt für Sicherheit in der Informationstechnik (BSI), Bonn, Germany

  • Venue:
  • SCN'04 Proceedings of the 4th international conference on Security in Communication Networks
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We construct nonlinear feedback shift registers with short cycles. Our method is to embed nonlinear feedback shift registers with small state spaces into nonlinear feedback shift registers with large state spaces. Algebraic analysis of our embedding indicates that detecting the embedded ‘small' feedback shift register in the large feedback register is infeasible without additional information. As an application we propose a low-cost group-identification scheme.