Jdete na to špatně, hoši z IBM, asymetrická kryptografie je mrtvá, nikdo, kdo má dnes co skrývat a má na to kapacitu, nepoužívá nic jiného než OTP (Vernamovu šifru). Tohle platí už od chvíle, kdy se i ty nejblbější vlády a nestátní teroristé poučili z toho, jak se hackovala Enigma. Věci, o kterých se tady píše, se týkají běžné civilní kryptografie, kdy se třeba vůbec neřeší ned-to-end šifrování v komunikaci eshopu s klientem.

Musím se usmívat. Jednak měl postup a nalezení prvočísla kamarád v diplomce ještě za totáče, nevím jak dlouhé a pak články jak kvantové počítače jak převrátí svět vyšly už po 89... A zatím nic moc..

Článek není moc chytře napsaný, snaží se pro laiky zjednodušovat až tak moc, že některé věci v podstatě nejsou pravda.

Algoritmus RSA je založený na tom, že na počítači sice umíme snadno vynásobit dvě i velmi velká prvočísla, ale už neumíme dostatečně snadno z toho součinu ta dvě prvočísla zpětně získat. To "dostatečně snadno" je důležité. Algoritmů na rozklad na prvočísla je samozřejmě celá řada a všechny normální hravě rozloží třeba 221 = 13 * 17, ale pokud bychom je použili na součin dvou obřích prvočísel z reálného RSA klíče, tak se na dnešním klasickém počítači výsledku ani nedožijeme, i když teoreticky by za nějakou tu miliardu let doběhl se správným výsledkem.

Konec konců stejné to bude i s počtářem s tužkou a papírem. Dvě řekněme šesticiferná prvočísla nejspíš dokáže vynásobit (klasicky pod sebe, jak se to učí na ZŠ) kde kdo i bez kalkulačky, ale zpětně z toho součinu spočítat ta prvočísla jen s tužkou a papírem nikdo nedá. I když teoreticky by to mohl zkoušet dělit jedním čísl

Musím se usmívat. Jednak měl postup a nalezení prvočísla kamarád v diplomce ještě za totáče, nevím jak dlouhé a pak články jak kvantové počítače převrátí svět vyšly už po 89...

Šifruje se na základě prvočísel, kterých je daleko více, než atomů ve vesmíru.

Pokud se nenajde algoritms na rozklad jejich součinu, hrubou silou to nezvládne dostatečně rychle ani kvantový počítač.