TITKOSITAS - uC

[Nya'ri Viktor]

> Vegyél egy tetszőleges 16 bites polinomot és számold ki, hogy hány shift
> után ismétlődik. Mondjuk inicializálod a regisztert 1-re és 0 inputtal
> járatod egy darabig. Előbb vagy utóbb 1 lesz benne újra. Jó esélyed van rá,
> hogy nem 2^16-1 shift után lesz ennyi, hanem kevesebb után. Ráadásul attól
> függ a hossza, hogy mi a kezdeti tartalma. Nem egy hosszú ciklusa van, hanem
> több kisebb és független. Mondjuk 1-ről indítva más, mint teszem azt 3-ról.
> 
> Szerintem az LFSR hardverbe való. A XOR kapu és a D flip-flop egyszerű
> szerkezetek, könnyű és olcsó őket integrálni, de szoftverből egy csomó más
> művelet is elérhető, ugyananyi utasítás végrehajtásával "titkosabb" lehet a
> dolog.

Én másképp csináltam; nekem mindig egyforma hosszú a ciklus :-)