HDD titkositas

[ide.ne.irj at freemail.hu]

Thus spake norbimagan:

> Szia VF!

Hi!

> Nem a kidolgozassal van gond, az valoban zsenialis. Az a bibi, hogy arra
> epit: nem letezik primek szorzatara gyors algoritmus, a torzstenyezos
> felbontashoz. Ez pedig tudomasom szerint a mai napig egy nem bizonyitott
> munkahipotezis, ami kutatas alatt all. 

Utana kene nezni, lehet hogy a primtenyezokre bontasrol bizonyitott
hogy NP-teljes problema.
(Tehat hogy nem letezik ra polinomideju algoritmus)
Ha igy van, akkor biztos hogy jo.
Ha nem, akkor csak szinte biztos :)
Ugyanigy meg lehetne vizsgalni az ECC-t is.
Szerintem nem hasznalnak, vagy csak korlatozottan, ha nem lenne
matematikailag tisztazva a kodolas varhato erossege.
Aminek legfontosabb eleme, hogy NP teljes-e az algoritmus.

> Nem veletlen, hogy sokan meg mindig idegenkednek tole. Ha neadj Isten
> megis letezne, -csak nem tudnank rola-... Esetleg valaki veletlenul
> rajonne, -s okosan fel is hasznalna-, akkor maradjunk annyiban: nehany
> nullaval tobbet hozna neki a dolog a konyhara, mintha a Nobeldijra, vagy
> a lotto telitalalatosra hajtana...

Ez igy van. Mar csak azert is, mert allitolag ha egyetlen jelenleg
NP teljesnek tartott problemara talalnanak polinomideju algoritmust,
akkor az az osszesre mukodne, minden problemat meg lehetne oldani
polinomido alatt. Tehat a ladapakolasi, utvonaltervezesi es egyeb problemak
is meg lennenek oldva, ami pl az adatbazisolasnal szinten sok nullat erne
az osszeg vegen, nem is beszelve egy csomo kevesebb penzt ero, de annal
nagyobb jelentosegu tudomanyos kerdesrol.
(Tehat ugyesen kihasznalva az adut tobb Nobel is beseperheto a sok-sok
penz melle :)
Ja es meg jo autoroutert is lehetne csinalni vegre :)

De kik idegenkednek tole? Nem hallottam soha ilyesmirol, nekem ugy tunik
hogy gyakorlatilag standard, mindenhol ezt hasznaljak.
Ahol asszimetrikus kell, ott RSA, az ECC meg nem nagyon terjed.
Mas megbizhato ketkulcsos rendszerrol nem hallottam, van meg mas?

>              Norbi.

-- 
Valenta Ferenc <vf at elte.hu>   Visit me at http://ludens.elte.h u/~vf/
"Utolag okosnak lenni olyan mint elore hulyenek"