6533b83afe1ef96bd12a7df2

RESEARCH PRODUCT

Pseidogadījumu virkņu izveide ar lineāro nobīdes reģistru un to dešifrēšana

Artūrs Lielbārdis

subject

Berlekampa-Masseja algoritmsLineārais nobīdes reģistrsMatemātikaGolomba postulātipseidogadījumu virkņu statistiskie testiA5/1

description

Darbā tiek apskatītas lineāro nobīdes reģistru veidotās virknes un to nejaušība. Šo virkņu nejaušība tiek pārbaudīta ar trīs Golomba postulātiem un statistiskajiem biežuma testiem: testu ar monobitu metodi un testu bloku ietvaros. Tiek izskaidrots, kā teksts tiek pārveidots binārajā kodā un aizšifrēts ar iegūtajām lineāri rekurentajām virknēm, kas pēc tam tiek dešifrēts ar vienādojumu sistēmu vai Berlekampa-Masseja algoritmu. Praktiskajā daļā tiek apskatīts pseidogadījumu virkņu veidošana dažādos garumos, to uzlaušanas un raksturīgo polinomu atrašanas laikietilpīgums.

https://dspace.lu.lv/dspace/handle/7/55979