Baik pada kesempatan ini saya mencoba sharing dengan readers wordpress ato para searchers googling sekalian mengenai kriptanalis LFSR. 
Sebelumnya berikut ini beberapa kelemahan dari LFSR, yaitu :
- Pastilah bersifat linier (wong namanya aja Linier Feedbacck Shift register), dimana output feedbacknya itu tergantung dari semua atau beberapa kombinasi linier stages-nya.
- Initial state-nya itu muncul pada n awal sequence outputnya.
- nilai feedback pertama muncul pada suku n+1 yang dipengaruhi oleh n suku awal. sehingga n bit feedback muncul setelah 2n bit .
Misal digunakan LFSR-7 stages dengan fungsi feedback f(S0,S1,…,S2) = S0 + S3 atau f(x) = 1 + x3 + x7. Output rangkaian kunci yang dihasilkan hanya dipengaruhi oleh perubahan pada stage terakhir S6, yang merupakan feedback dari hasil XOR antara S0 dan S3 pada setiap waktu pulsa, sedangkan isi dari stage S0 sampai dengan S5 hanya merupakan hasil pergeseran. 7 bit pada kunci input akan menentukan 7 nilai awal pada barisan outputnya, yaitu (z1,z2,…,z7). Sementara nilai feedback yang pertama baru diperoleh pada posisi z8 yang bergantung pada 7 nilai sebelumnya, yaitu fungsi dari (z1,z2,…,z7). Selanjutnya z9 merupakan fungsi dari (z2,z3,…,z8), dan seterusnya.
Adapun bentuk matriksnya yaitu :
z8 = (c0 c1 … c6) (z1,z2,…,z7)
z9 = (c0 c1 … c6) (z2,z3,…,z8), di mana c1 = c2 = c4 = c5 = c6 = 0 sesuai dengan fungsi feedback f(x) = 1 + x3 + x7.
Jika dikembalikan pada fungsi rekursi linier, diambil n = 2m maka akan diperoleh m buah persamaan dalam m nilai yang tidak diketahui, yang dapat dibentuk dalam matriks sebagai berikut :
(zm+1, zm+2, …, z2m ) = ( c0, c1, …, cm-1 ) ({z1,z2,…zm},{z2,z3,…,zm+1},…,{zm,zm+1,…,z2m-1})
Dari matriks di atas dapat dilihat bahwa jika matriks koefisien mempunyai invers (mod 2), maka akan diperoleh solusi :
( c0, c1, …, cm-1 ) = (zm+1, zm+2, …, z2m ) inv ({z1,z2,…zm},{z2,z3,…,zm+1},…,{zm,zm+1,…,z2m-1})
Nah jadi begono tuh caranya kriptanalis LFSR. Untuk Contohnya Improve sendiri saja ya…..