HDD titkositas

[Nya'ri Viktor]

> azert primszam, mert igy a 2048bites szam legkisebb osztoja is legalabb 
> 1020 bit szeles. es nehez 1-tol 2^1023-ig minden szamot kiprobalni. ha a 
> ket 1024bites szam nem lenne prim, akkor a 2048bitesnek lenne sokkal 
> rovidebb osztoja, ami miatt sokkal konnyebb lenne felbontani szorzatta. 
> ha van egy 100 bites osztoja, akkor azt konnyen megtalalom, es utanna 
> mar csak a 1948bites szamot kell felbontanom. es igy tovabb.

Köszi; ez így teljesen logikus.
Akkor elvileg müködik nem prim számokkal is, csak gyakorlatilag 
értelmetlen, mert sokkal könnyebben törheto"?
Akkor VF állításából mi igaz?

"...Nem irtam volna? Azert, mert a kis Fermat tetel, ami a kodolas 
matematikai alapjat biztositja, primszamokkal mukodik. Nem prim 
szamokkal nem lesz jo, a kodolas/dekodolas utan nem kapod vissza az 
eredeti adatot, tehat ez az algoritmus nem mukodne mas szamokkal.
Mas algoritmusok nem primszamokat hasznalnak, de az RSA-nak az kell..."