How to Speed-Up Your NLFSR-Based Stream Cipher
2009 (English)In: DATE: 2009 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, 2009, 878-881 p.Conference paper (Refereed)
Non-Linear Feedback Shift Registers (NLFSRs) have been proposed as an alternative to Linear Feedback Shift Registers (LFSRs) for generating pseudo-random sequences for stream ciphers. Conventional NLFSRs use the Fibonacci configuration in which the feedback is applied to the last bit only. In this paper, we show how to transform a Fibonacci NLFSR into an equivalent NLFSR in the Galois configuration, in which the feedback can be applied to every bit. Such a transformation can potentially reduce the depth of the circuits implementing feedback functions, thus decreasing the propagation time and increasing the throughput.
Place, publisher, year, edition, pages
2009. 878-881 p.
, Design, Automation and Test in Europe Conference and Expo, ISSN 1530-1591
Feedback functions, Linear feedback shift registers, Non-linear, Propagation time, Pseudorandom sequences, Speed-ups, Stream Ciphers, Cryptography, Optical devices, Phase shift, Shift registers
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-30352ISI: 000273246700156ScopusID: 2-s2.0-70350059446ISBN: 978-1-4244-3781-8OAI: oai:DiVA.org:kth-30352DiVA: diva2:401567
Design, Automation and Test in Europe Conference and Exhibition, Nice, FRANCE, APR 20-24, 2009
QC 201103032011-03-032011-02-242011-03-03Bibliographically approved