HDD titkositas

[Vajk Fekete]

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.

vajk

Nya'ri Viktor wrote:

>> bazi egyszeruen (es ennek megfeleloen nem pontosan, sot nem is igy 
>> van, de ez jol hangzik):
>>
>> keresek ket prinszamot - ez viszonylag egyszeru. osszeszorzom oket - 
>> ez is. elarulom a szorzatot. mondjuk a dekodolashoz kell a ket szam 
>> kulon, a kodolashoz eleg a szorzat is. a szorzatot elarulom 
>> mindenkinek, igy mindenki tud olyan uzenetet kuldeni, amit csak en 
>> tudok elolvasni. senki mas nem tudja elolvasni, mert ahhoz a 
>> szorzatot fel kellene bontani a ket primre, mert azok kellenek a 
>> dekodolashoz.
>>
>> a tudomany mai allasa szerint mondjuk 1024 bites primekkel a kodolas, 
>> dekodolas turheto szamitasigennyel jar, de a 1048 bites szam ket 
>> szorzotenyezore bontasa irrealisan sok idot vesz igenybe.
>
>
> De itt még mndig nem értem a PRIM SZÁM szerepét? Mert amit leírtál, 
> ebben az esetben _csak_könnyebséget_ jelent (azaz "csak" 
> irreálisan_sok_ido" a nagyon_irreálisan_sok_ido" helyett) hogy két 
> prímszámra lehet csak felbontani a szorzatot, semmi másra; ha viszont 
> bármilyen más két szorzóra fel lehetne bontani, az sokkal több 
> variációs leheto"ség, nem? Tehát akkor megint a kérdésem: miért pont a 
> primszámok???
>
> -----------------------------------
> Szponzorunk: http://tonerbolt.hu/
>
>