How to speed-up your NLFSR-based stream cipher

— 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.

• Type: Conference
• Year: 2009
• Where: DATE
• Authors: Elena Dubrova
• Keywords: DATE 2009, Feedback Shift Registers, Hardware, Linear Feedback Shift Registers, Non-Linear Feedback Shift