Koniec súkromia? RSA šifrovanie bolo prelomené
Tím výskumníkov z Číny prelomil šifrovanie RSA pomocou technológie kvantových počítačov. Tento inovatívny výskum, ktorý využíva pokročilé systémy kvantového žíhania spoločnosti D-Wave, vyvoláva naliehavé obavy o bezpečnosť široko používaných kryptografických metód. Výsledky boli publikované v časopise Chinese Journal of Computers. Článok poukazuje na priekopnícky prístup výskumníkov nielen k prelomeniu šifrovania RSA, ale aj k útokom na symetrické šifrovacie systémy.
Dôsledky výskumu by mohli priblížiť čas, keď môžu kvantové počítače predstavovať hmatateľnú hrozbu pre tradičné kryptografické rámce. Štúdiu realizoval tím, ktorý viedol Wang Chao, významný výskumník zo Šanghajskej univerzity. Výskum sa zameral na dve hlavné stratégie využívajúce schopnosti kvantových počítačov D-Wave na útoky na šifrovanie RSA.
V štúdii boli kryptografické útoky nanovo definované ako kombinatorické optimalizačné problémy s využitím modelov Isingovej a kvadratickej neobmedzenej binárnej optimalizácie (QUBO), pričom sa podarilo vyfaktorizovať celé číslo 2 269 753. Na optimalizáciu problému najbližšieho vektora (closest vector problem – CVP), ktorého výsledkom bola faktorizácia 50-bitového celého čísla RSA, sa potom využili techniky kvantového žíhania.
Výskum naznačuje, že kvantové žíhanie by mohlo ponúknuť výhody oproti tradičným kvantovým algoritmom. Účinné systémy spoločnosti D-Wave, ktoré pracujú pri teplotách v blízkosti absolútnej nuly a využívajú kvantové tunelovanie, majú dobré predpoklady pre aplikácie v oblasti kryptografie s verejným kľúčom, pričom v porovnaní s inými pokrokmi v oblasti kvantových počítačov demonštrujú potenciál pri efektívnom prelomení šifrovania RSA.
Zdroj: thecyberexpress.com.
