HDD titkositas

[Vajk Fekete]

ehhez un. gyors hatvanyozast hasznalnak. mivel az egesz modulo 10807 
ertendo, tetszoleges reszeredmenyt helyettesithetsz a modulussal.

9711^6311 mod 10807-et praktikusan igy szamolod ki:

9711^1 = 9711 (innentol a sok mod xxxx-et nem irom ki)
9711^2 = 94303521 = 1639
9711^4 = 1639^2 = 2686321 = 6185
.
.
.

es igy tovabb, amig a 8192-edik hatvanyig el nem jutsz. utanna ezek 
kozul a megfelelok osszeszorzasanaval meg is lesz a keresett hatvany, 
akar minden egyes szorzasnal veheted a modulot, soha nem fog kellene 
8-nal tobb jegyu szammal szamolnod.

vajk

Szoke Szilard-Zsigmond wrote:

>>Ez a három úr egyike (hármika) annak a néhány kiválasztott elméleti
>>[...]
>>    
>>
>
>A leiras nagyon tetszett. Csak egy kerdes:
>
>  
>
>>9711^6311 mod 10807 = 53
>>    
>>
>
>Ezt mivel lehet itthon kiszamolni? Win98 es XP calculatora nem tudja,
>szerintem tul keves digiten abrazol (kb. 25000 szamjegyes szam jon ki).
>
>    Udv
>        Szilard
>
>
>
>-----------------------------------
> Szponzorunk: http://tonerbolt.hu/
>
>
>  
>