See this document in CiteSeerX!

Search Algorithms For Fcsr  (Make Corrections)  
Architectures And Properties Of The Fcsr Combiner Generator S. Anand in...



  Home/Search   Context   Related

 
View or download:
aukbc.org/patterns/...anandthesis.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  aukbc.org/pattern...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The feedback-with-carry shift register (FCSR) is an important primitive in the design of stream ciphers. In the first part of this thesis, we propose e#cient methods to search for FCSR architectures of guaranteed period and 2-adic complexity. We devise extended versions of these methods that yield architectures of guaranteed period and 2-adic complexity, given additional design constraints such as a fixed number of feedback tap connections. We also propose a search algorithm for a... (Update)

Active bibliography (related documents):   More   All
1.5:   Fibonacci and Galois Representations of Feedback-With-Carry.. - Goresky, Klapper (2002)   (Correct)
1.3:   Elliptic Curve Pseudorandom Sequence Generators - Gong, Berson, Stinson (1998)   (Correct)
0.9:   Stream Ciphers - Robshaw (1995)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ architectures-search,
  author = "Architectures And Properties",
  title = "Search Algorithms For Fcsr",
  url = "citeseer.ist.psu.edu/749533.html" }
Citations (may not include all citations):
2003   The Art of Computer Programming (context) - Knuth - 1998
704   Applied Cryptography (context) - Schneier - 1996
439   An Introduction to the Theory of Numbers (context) - Hardy, Wright - 1979
170   Shift Register Sequences (context) - Golomb - 1967
114   Shift-register synthesis and BCH decoding (context) - Massey - 1969
103   A simple unpredictable pseudo random number generator (context) - Blum, Shub - 1986
84   Analysis and Design of Stream Ciphers (context) - Rueppel - 1986
57   A current view of random number generators (context) - Marsaglia - 1984
43   A new class of random number generators (context) - Marsaglia, Zaman - 1991
30   Random Numbers Fall mainly in Planes (context) - Marsaglia - 1968
26   An analysis of the structure and complexity of nonlinear bin.. (context) - Key - 1976
24   Matrices and the structure of random number sequences (context) - Marsaglia, Tsay - 1985
23   Monkey tests for random number generators (context) - Marsaglia - 1993
18   the lattice structure of certain linear congruential sequenc.. (context) - Couture, L'Ecuyer - 1994
18   the functions of linear shift register sequences (context) - On - 1986
17   and Zeta Functions (context) - Numbers, Analysis - 1984
15   Cipher Systems (context) - Beker, Piper - 1982
10   Arithmetic codes with large distance (context) - Mandelbaum - 1967
9   Distribution properties of multiply-withcarry random number .. - Couture, L'Ecuyer - 1997
8   Products of linear recurring sequences with maximum complexi.. (context) - Rueppel, Sta - 1987
8   adic shift registers (context) - Klapper, Goresky - 1993
7   Clock-controlled shift registers: A review (context) - Gollman, Chambers - 1989
7   yet another rng (context) - Marsaglia - 1994
7   The mathematics of random number generators (context) - Marsaglia - 1992
5   Linear complexity of periodic sequences: A general theory - Massey, Serconek - 1996
5   Generation of binary sequences with controllable complexity (context) - Groth - 1971
4   Products of linear recurring sequences (context) - Zierler, Mills - 1973
4   Large period nearly de Bruijn FCSR sequences (context) - Goresky, Klapper - 1995
2   Introduction to p-adic Numbers and their Functions (context) - Mahler - 1973
2   Fibonacci and Galois representations of feedback-with-carry .. - Goresky, Klapper - 2002
2   Feedback shift registers, 2-adic span and combiners with mem.. (context) - Klapper, Goresky - 1997
2   Fourier transforms and the 2-adic span of periodic binary se.. (context) - Goresky, Klapper et al. - 2000
2   the complexity of functions of linear shift register sequenc.. (context) - On - 1982
2   Design of new pseudorandom generators based on a filtered FC.. (context) - Arnault, Berger - 2004
2   Arithmetic crosscorrelations of feedback with carry shift re.. (context) - Goresky, Klapper - 1997
1   DIEHARD battery of statistical tests (context) - Marsaglia
1   Investigation of FCSR-based pseudorandom sequence generators.. (context) - Mittelbach, Finger - 2004
1   A lower bound on the linear span of an FCSR (context) - Seo, Lee et al. - 2000
1   the linear complexity of nonlinearly filtered PN-sequences (context) - Kolokotronis, Kalouptsidis - 2003
1   Periodicity, complementarity and complexity of 2-adic FCSR c.. (context) - Anand, Ramanan - 2006
1   A lower bound for the linear span of filtering sequences (context) - Gong - 2004
1   F-FCSR: Design of a new class of stream ciphers (context) - Arnault, Berger - 2005
1   A new class of stream ciphers combining LFSR and FCSR archit.. (context) - Arnault, Berger et al. - 2002
1   Feedback with carry shift register synthesis with the Euclid.. (context) - Arnault, Berger et al. - 2004
1   E#cient prediction of Marsaglia-Zaman random number generato.. (context) - Bach - 1998
1   and Stoyanov B. (2004) `N-adic summation shrinking generator.. (context) - Tasheva, Bedzhev - 2004
1   Reprinted English translation (context) - Disquisitiones - 1966
1   the linear complexity of functions of periodic GF(q) sequenc.. (context) - Dj - 1989
1   the linear complexity of products of shift-register sequence.. (context) - Gttfert, Niederreiter - 1993
1   Stream Cipher Analysis Based on FCSRs (context) - Xu - 2000
1   adic Numbers: An Introduction (context) - p- - 2003
http://www.fourmilab.ch/
http://csrc.nist.gov/

Documents on the same site (http://crypto.au-kbc.org/patterns/publications.html):
An Algebraic Framework For Classifier Development And Its.. - K.R.Sujith (2005)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC