diff --git a/tech/LFSR.wiki b/tech/LFSR.wiki index a8043f2..950c315 100644 --- a/tech/LFSR.wiki +++ b/tech/LFSR.wiki @@ -13,3 +13,8 @@ The maximum period for a _n_ bit shift register is A *tap* is where a bit is read and fed back into itself. +== Reverse Engineering == + +An LFSR generates values based on a linear expression modulous 2, therefore we +can reverse engineer the state of the LFSR based on a sequence we are given. +This can be done using the Berlekamp-Massey algorithm.