HDD titkositas

[Palasik Sandor]

> Auth Gábor elkápráztatott a ládáival, lakatjaival meg kulcsaival;
> gondoltam erre is van valami szemléletes magyarázata; tök jó lett volna :)

Szerintem nem kell rá SZEMLÉLETES magyarázat. Egyszerűen hidd el, hogy egy
számot annál nehezebb törzstényezőkre bontani, minél nagyobbak ezek a
tényezők. Ebből rögtön adódik, hogy akkor a legnehezebb, ha két kb. egyforma
prímszámot szorzunk össze. Mondjuk vegyük a legegyszerűbbet: a szám
négyzetgyökéig elosztod minden prímszámmal, hátha valamelyikkel osztható. Ez
ugye elég macerás, ha ezek a számok nagyok. Vannak persze ennél dörzsöltebb
eljárások, de azokra is igaz, hogy a számok hosszával vadul nő a
végrehajtási idő.

Palasik Sándor