Questions tagged [shift-register]

Shift registers are at the heart of cryptography and error-correction. In cryptography they are the main tool for generating long pseudorandom binary sequences which can be used as keys for two communicating parties in symmetric cryptography. Practically all military cryptography makes use of them.

Filter by
Sorted by
Tagged with
2
votes
1answer
63 views

autocorrelation of non-linear shift register with the period of $2^n$ (full period)

throughout the question I will talk about sequences in bipolar alphabet, meaning, over {1,-1}. I have read in the book Shift Register Sequences by Solomon W. Golomb that sequences with the period of $...
2
votes
1answer
123 views

Cryptanalysis of a feedback shift reigister with an S-box

I’m just getting started on learning cryptography and here is a problem from exercises about which I'm totally confused: This is a 32-bit feedback shift register to encrypt some message. The register ...
1
vote
1answer
61 views

How to calculate period of stream cipher with multiple LFSR and NLFSR

I am interested in knowing how to calculate period of a stream cipher with more than one FSR (linear as well as non linear). I know for a single FSR, period can be calculated with farmula q^L-1 where ...
5
votes
1answer
655 views

The role of Shift Register Cascades in Cryptography?

Clearly, there are stages when binary bits are needed and this can be done with the help of Linear Feedback Shift Registers. Registers are required to be connected in such a manner that one register ...
3
votes
2answers
389 views

When does a feedback shift register count as non-linear?

It seems that a feedback shift register is counted as a linear feedback shift register whenever it only includes XOR operations. This leads me to believe that a non-linear feedback shift register is ...
2
votes
1answer
344 views

Upper bound Linear Feedback Shift Register

It is clear that when we have any output stream $x_0,x_1,...$ produced by linear-feedback shift register, then this output has to be periodic. Now I was wondering if we can find an upper bound for ...
3
votes
1answer
1k views

Linear Feedback Shift Register Taps

Linear feedback shift register tap charts are availale for registers of length 3 to 168. Does anyone have a chart for register lengths from 168 to 256 or beyond?
10
votes
1answer
1k views

What are the methods to construct a primitive binary nonlinear feedback shift register (NLFSR)?

Given a binary shift register of $n$ bits, a primitive binary nonlinear feedback shift register will generate a sequence with a period of $2^n - 1$. While I am unable to find a paper which directly ...