Cryptanalysis of Linear Feedback Shift Registers

Find the shortest linear feedback shift register that can generate a given finite sequence of digits.

Parameters

  • nn: size of input stream

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 1 of 1 algorithms

See more
Berlekamp–Massey algorithm1969O(n2)O(n^2)O(n)O(n)

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table