HDD titkositas

[Fuzesi Arnold]

----- Original Message ----- 
From: "Szima Gábor" <sygma at tesla.hu>
To: <elektro at tesla.hu>
Sent: Thursday, October 28, 2004 2:14 PM
Subject: Re: HDD titkositas


> Vannak kozelito algoritmusok, kulonbozo sejtesek alapjan.

Akkor csak jol emlekeztem...
Hogy adott %-os valoszinuseggel lehet megmondani egy szamrol, hogy prim, ha
az a szam annyira nagy, hogy mar nem igazan tesztelheto le. A %-os
valoszinuseg meg a tesztelesi idovel aranyos.
Azert ez eleg "cikis" dolog nem?!
Ha nem sikerul eltalalni, hogy prim, akkor joval hamarabb torheto.
Vagy ez nem igy van?

> Pl. van egy sejtes arra, hogy a legnagyobb prim negyzete -1 is neha
> (altalaban?) prim..
>
> Ha lyuk nelkuli primek kellenek (egy CD-n megvan az osszes 32 bites prim,
> meg '97-ben szamoltattam :), akkor:
>
> 1. fogsz egy szamot, vegignezed az osszes oszthatosagi cheat-et
>    (szamjegyek osszege 3-al oszthato, 5-el oszthato utolso szamjegy,
>    stb..)
> 2. vegigosztod az osszes korabban megtalalt primmel
>
> De ezzel nem kapsz nagyon nagy erteku primeket. Azokat venni lehet :)

Ez az Eukledeszi algoritmus, ugyi?

Arnold