An equivalence preserving transformation from the Fibonacci to the Galois NLFSRs

Details An equivalence preserving transformation from the Fibonacci to the Galois NLFSRs An equivalence preserving transformation from the Fibonacci to the Galois NLFSRs

2008-01-28

arxiv.org/abs/0801.4079v2

Computer Science

Cryptography and Security

14 pages, 4 figures, one reference added, example 4 corrected

Scientific paper

Conventional Non-Linear Feedback Shift Registers (NLFSRs) use the Fibonacci configuration in which the value of the first bit is updated according to some non-linear feedback function of previous values of other bits, and each remaining bit repeats the value of its previous bit. We show how to transform the feedback function of a Fibonacci NLFSR into several smaller feedback functions of individual bits. Such a transformation reduces the propagation time, thus increasing the speed of pseudo-random sequence generation. The practical significance of the presented technique is that is makes possible increasing the keystream generation speed of any Fibonacci NLFSR-based stream cipher with no penalty in area.

Affiliated with

Also associated with

No associations

Rating

An equivalence preserving transformation from the Fibonacci to the Galois NLFSRs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An equivalence preserving transformation from the Fibonacci to the Galois NLFSRs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An equivalence preserving transformation from the Fibonacci to the Galois NLFSRs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-184982