Sciencemag.cz
Doporučujeme
Matthew Amy z kanadské University of Waterloo a jeho kolegové z Perimeter Institute for Theoretical Physics a Canadian Institute for Advanced Research došli k závěru, že hashovací funkce SHA-2 a SHA-3 budou na rozdíl od asymetrické kryptografie odolné i ve světě kvantových počítačů, tj. z otisku nepůjde získat původní data.
Prolomit SHA-256 a SHA3-256 pomocí Groverova algoritmu (jde o vyhledávací algoritmus, jeden z příkladů speciálního algoritmu pro kvantové počítače; v souvislosti s kryptografií se nejčastěji zmiňuje jiný algoritmus, Shorův, pro provádění faktorizace) by vyžadovalo 2 na 166 „logických qubitových cyklů“. Problém má být především v tom, jak paralelně běžící kvantové počítače (i kdyby existovaly) řídit, z čehož pak vychází doba potřebná k průlomu v astronomických číslech. (Jde tedy o to, že příslušné problém prakticky nelze paralelizovat?)
Zdroj: The Register
