Change search
ReferencesLink to record
Permanent link

Direct link
How to Speed-Up Your NLFSR-Based Stream Cipher
KTH, School of Information and Communication Technology (ICT), Electronic, Computer and Software Systems, ECS.ORCID iD: 0000-0001-7382-9408
2009 (English)In: DATE: 2009 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, 2009, 878-881 p.Conference paper (Refereed)
Abstract [en]

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
Keyword [en]
Feedback functions, Linear feedback shift registers, Non-linear, Propagation time, Pseudorandom sequences, Speed-ups, Stream Ciphers, Cryptography, Optical devices, Phase shift, Shift registers
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-30352ISI: 000273246700156ScopusID: 2-s2.0-70350059446ISBN: 978-1-4244-3781-8OAI: diva2:401567
Design, Automation and Test in Europe Conference and Exhibition, Nice, FRANCE, APR 20-24, 2009
QC 20110303Available from: 2011-03-03 Created: 2011-02-24 Last updated: 2011-03-03Bibliographically approved

Open Access in DiVA

No full text


Search in DiVA

By author/editor
Dubrova, Elena
By organisation
Electronic, Computer and Software Systems, ECS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 29 hits
ReferencesLink to record
Permanent link

Direct link