Abstract
We have derived a lower bound on the linear span of a binary sequence generated by a Feedback with Carry Shift Register (FCSR) under the following condition: q is a power of a prime such that q = re(e ≥ 2) and r (= 2p + 1), where both r and p are 2-prime. This allows us to design FCSR stream ciphers similar to previously proposed Linear Feedback Shift Register (LFSR) stream ciphers.
Original language | English |
---|---|
Pages (from-to) | 691-693 |
Number of pages | 3 |
Journal | IEEE Transactions on Information Theory |
Volume | 46 |
Issue number | 2 |
DOIs | |
Publication status | Published - 2000 |
Keywords
- 2-adic span
- Feedback with carry shift register (FCSR)
- Linear feedback shift register (LFSR)
- Linear span
ASJC Scopus subject areas
- Information Systems
- Computer Science Applications
- Library and Information Sciences