Periodicity and Correlation Properties of d-FCSR Sequences
Designs, Codes and Cryptography
Design and Properties of a New Pseudorandom Generator Based on a Filtered FCSR Automaton
IEEE Transactions on Computers
The generalized shrinking-multiplexing generator
CompSysTech '07 Proceedings of the 2007 international conference on Computer systems and technologies
The period of the LFSR based generalized shrinking-multiplexing generator
CompSysTech '07 Proceedings of the 2007 international conference on Computer systems and technologies
New Stream Cipher Designs
Entropy of the Internal State of an FCSR in Galois Representation
Fast Software Encryption
Expected Π-Adic Security Measures of Sequences
SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
Parallel Generation of l-Sequences
SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
Linearity properties of binary FCSR sequences
Designs, Codes and Cryptography
Software Oriented Stream Ciphers Based upon FCSRs in Diversified Mode
INDOCRYPT '09 Proceedings of the 10th International Conference on Cryptology in India: Progress in Cryptology
A transformation from the Fibonacci to the Galois NLFSRs
IEEE Transactions on Information Theory
Extended BDD-based cryptanalysis of keystream generators
SAC'07 Proceedings of the 14th international conference on Selected areas in cryptography
Expected π-adic security measures of sequences
IEEE Transactions on Information Theory
Finding matching initial states for equivalent NLFSRs in the Fibonacci and the Galois configurations
IEEE Transactions on Information Theory
Journal of Signal Processing Systems
A matrix approach for FCSR automata
Cryptography and Communications
F-FCSR: design of a new class of stream ciphers
FSE'05 Proceedings of the 12th international conference on Fast Software Encryption
A survey of feedback with carry shift registers
SETA'04 Proceedings of the Third international conference on Sequences and Their Applications
Chosen ciphertext attack on a new class of self-synchronizing stream ciphers
INDOCRYPT'04 Proceedings of the 5th international conference on Cryptology in India
Optimal set of LFSR common operators for multi-standards cognitive radio terminals
International Journal of Autonomous and Adaptive Communications Systems
On the probability distribution of the carry cells of stream ciphers F-FCSR-H v2 and F-FCSR-H v3
Inscrypt'11 Proceedings of the 7th international conference on Information Security and Cryptology
Hardware implementation of tag-reader mutual authentication protocol for RFID systems
Integration, the VLSI Journal
| Hi-index | 755.02 |
A feedback-with-carry shift register (FCSR) with "Fibonacci" architecture is a shift register provided with a small amount of memory which is used in the feedback algorithm. Like the linear feedback shift register (LFSR), the FCSR provides a simple and predictable method for the fast generation of pseudorandom sequences with good statistical properties and large periods. In this paper, we describe and analyze an alternative architecture for the FCSR which is similar to the "Galois" architecture for the LFSR. The Galois architecture is more efficient than the Fibonacci architecture because the feedback computations are performed in parallel. We also describe the output sequences generated by the d-FCSR, a slight modification of the (Fibonacci) FCSR architecture in which the feedback bit is delayed for d clock cycles before being returned to the first cell of the shift register. We explain how these devices may be configured so as to generate sequences with large periods. We show that the d-FCSR also admits a more efficient "Galois" architecture