When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-19569
Go to the corresponding Portal

R÷ck, Andrea ; Lauradoux, CÚdric

Parallel Generation of l-Sequences

09031.RoeckAndrea.ExtAbstract.1956.pdf (0.3 MB)


The generation of pseudo-random sequences at a high rate is an important issue in modern communication schemes. The representation of a sequence can be scaled by decimation to obtain parallelism and more precisely a sub-sequences generator. Sub-sequences generators and therefore decimation have been extensively used in the past for linear feedback shift registers (LFSRs). However, the case of automata with a non linear feedback is still in suspend. In this work, we have studied how to transform of a feedback with carry shift register (FCSR) into a sub-sequences generator. We examine two solutions for this transformation, one based on the decimation properties of $ell$-sequences, extit{i.e.} FCSR sequences with maximal period, and the other one based on multiple steps implementation. We show that the solution based on the decimation properties leads to much more costly results than in the case of LFSRs. For the multiple steps implementation, we show how the propagation of carries affects the design. par This work represents a cooperation with CÚdric Lauradoux and was presented at the international conference on SEquences and Their Applications (SETA) 2008.

BibTeX - Entry

  author =	{Andrea R{\"o}ck and C{\'e}dric Lauradoux},
  title =	{Parallel Generation of l-Sequences},
  booktitle =	{Symmetric Cryptography },
  year =	{2009},
  editor =	{Helena Handschuh and Stefan Lucks and Bart Preneel and Phillip Rogaway},
  number =	{09031},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{},
  annote =	{Keywords: Sequences, synthesis, decimation, parallelism, LFSRs, FCSRs}

Keywords: Sequences, synthesis, decimation, parallelism, LFSRs, FCSRs
Seminar: 09031 - Symmetric Cryptography
Issue Date: 2009
Date of publication: 30.03.2009

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI