OT: Primfaktorizáció

[Nya'ri Viktor]

>> Azaz az m minimális változása esetén (1/m) drasztikusan változik az
>> osztók száma és elhelyezkedése is; de akkor az előzményekből az
>> következik (legalábbis az én olvasatomban) hogy ezen logika alapján
>> a primfaktorizációra is _kell_lenni_ valami kellően bonyolult, de
 >> _polinomidőben_ végrehajtható algoritmusnak, nem??? Csodálkozom,
 >> hogy a mai napig még nem találták meg a megoldást...
> 
> Igen, az osztók és m között nemlineáris összefüggés van. De ebből nem következik az, hogy ha az egyik irány (m=pq)  könnyű, attól még a másik irány is könnyű. A prímekkel kapcsolatban annyit lehet tudni (sőt az NP beli problemákkal egyetemben), hogy _még_ nem találtak rá polinom idejű algoritmust. De ettől még lehet, meg nem is lehet :-)

Én meg azon gondolkodtam, hogy lehet, hogy már réges régen megvan a 
polinomidejü primfaktorizációra is a megoldás, csak az RSA meg társai 
titkosítások miatt államtitokká minősítették, így csak a köztudatban nem 
létezik??? lásd: a cikkek...

http://index.hu/tech/tudomany/talalm0724/
http://index.hu/tech/tudomany/talalm0703/

Nem tartom kizártnak, hogy ha valaki rájönne egy ilyen algoritmusra, és 
megpróbálna szabadalmat kérni rá, hasonló sorsra jutna; hogy lehetne ezt 
ügyesen managelni? (nyugi, nincs ''még'' :-) a birtokomban)
-Szabadalom, aztán egyből publikálni, ahol csak lehet és jogdíjat szedni?
-Vagy eladni az RSA Labs.-nak?
-Esetleg az RSA labs. konkurensének?
-Vagy egyből a CIA-nak?
-Vagy mit lehetne kezdeni (okosan) egy ilyen algoritmussal?

norbimagan irta 2 hónapja:
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.
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...

Szal hogy lehetne egy ilyet a _legokosabban_ felhasználni, anélkül, hogy 
_ólommérgezésben_ meghalna az illető??