„teraz si predstav aky posun spravilo vyuzitie grafickych akceleratorov.“
Na to jsme si dělali ve firmě takovou malou studii … posun je lineární, čili dlouhodobě nepodstatný.
Nejlepší algoritmus pro faktorizaci velkých čísel, General Number Field Sieve, je subexponenciální složitosti (exponenciálně závisí na třetí odmocnině délky faktorizovaného čísla). Nic lepšího není na obecné RSA moduly známo.
Bohužel ne-matematici si neuvědomují, co to znamená: konkrétně, že prodloužení délky faktorizovaného čísla o 3 bity znamená nárůst komplexity algoritmu 2×.
Z hlediska laika je 2048 bitů „jenom“ 2× více než 1024 bitů… a že se v tom skrývá 2334 faktor složitosti, to jim nevysvětlíš.
Osobně dávám přednost tomuto příměru: milion má jen dvakrát víc nul než tisícovka, ale za jak dlouho ty dvě hodnoty vyděláš? Bohužel tento příměr funguje jen na lidi, co jsou ochotni myslet, což ne každý je.
