#13670
Én tudom, tanultam ilyesmit :) (még az RSA algoritmus felépítését is)
A cikk pedig (ha megnézed a dátumot) elég régi. De azt mutatja, hogy a brute force a mai számítókapacitás (botnetek) jelenlétével és folyamatos növekedésével továbbra is hatékony tud lenni, még ilyen esetekben is.
Polinom idejű megoldás majd talán egyszer kiderül, hogy van-e, jelenleg tudom, hogy nincs.