HDD titkositas

[ide.ne.irj at freemail.hu]

Thus spake Fuzesi Arnold:

> Hogy adott %-os valoszinuseggel lehet megmondani egy szamrol, hogy prim, ha
> az a szam annyira nagy, hogy mar nem igazan tesztelheto le. A %-os

Tetszoleges, gyakorlatilag 100%. Tobbszor kell lefuttatni a primtesztelo
algoritmust. 100 futtatasnal, kulonbozo kiindulasi erteknel 1:2^100
a valoszinuseg. Illetve vannak a Carmichael szamok vagy mik, amelyek nem
primek, megis atmennek a primteszten, de azokbol igen keves van.
(Ha tevedtem, majd kijavit valaki, reg foglalkoztam vele)
Ez a primteszteles meglehetosen gyors folyamat, polinomido alatt megvan.
Nagy primeknel meg igy is honapokig tart az ellenorzes!

> Ha nem sikerul eltalalni, hogy prim, akkor joval hamarabb torheto.
> Vagy ez nem igy van?

Akkor nem mukodik a kodolas. Nem kapod vissza az eredeti adatot a
dekodolaskor. Meglehetosen feltuno hiba :)
Ha meg ezek utan torheto is, akkor mindenki hozzajuthat az adathoz, csak
a cimzett nem, az szivas :)

> Arnold

-- 
Valenta Ferenc <vf at elte.hu>   Visit me at http://ludens.elte.h u/~vf/
Ha Murphy torvenye tevesnek bizonyulhat, akkor fog is.