thewhiteninja / lfsr-berlekamp-massey

Python implementation of LFSR and Berlekamp-Massey algorithm.

LFSR & Berlekamp-Massey algorithm

Python implementation of LFSR and Berlekamp-Massey algorithm.

Example

TEST - LFSR & Berlekamp-Massey

################################## Encryption ##################################

Cleartext       : the secret is: there is no spoon
LFSR init       : x^6 + x^5 + x^1 + 1 (000101)
LFSR stream     : 1745d1745d1745d1745d1745d1745d1745d1745d1745d1745d1745d1745d1745
Ciphertext      : 632db4542e7226a31129372ca24e7d632db40638372ca254337865a20432782b

################################## Decryption ##################################

Known cleartext : the
Stream start    : 1745d1
Recovered LFSR  : x^6 + x^5 + x^1 + 1
LFSR stream     : 1745d1745d1745d1745d1745d1745d1745d1745d1745d1745d1745d1745d1745

Decrypted       : the secret is: there is no spoon

##################################### Test #####################################

Test OK         : True