TITKOSITAS - uC

[Palasik Sandor]

> > Ráadásul a visszacsatolás helyétől erősen függ a viselkedése, a
> > ciklus hossza. Lehet, hogy bénaság, de pl. még nem találtam olyan
módszert a
> > neten, amivel egy CRC-ről el lehet dönteni végigpróbálás nélkül, hogy
> > mekkora a ciklus hossza.
>
> Nem egészen értem, miért függne tőle; ha byte szintü xor müveletekkel
> csinálom, akkor nem tök mindegy, hány bitet birizgál?

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.

Palasik Sándor