From b1953bf0ae9fc3c34b87f41dc84f86c0dec6e0ac Mon Sep 17 00:00:00 2001 From: Tyler Perkins Date: Wed, 15 Dec 2021 14:30:01 -0500 Subject: [PATCH] Update for 15-12-21 14:30 --- tech/LFSR.wiki | 5 +++++ 1 file changed, 5 insertions(+) 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.