S_1124_Flexcam

Koniec súkromia? RSA šifrovanie bolo prelomené

Bezpečnosť
2

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.  

VEĽKÁ SÚŤAŽ PRE PREDPLATITEĽOV

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.

Redakcia

Všetky autorove články

2 komentáre

Uzasna hlupost reakcia na: Koniec súkromia? RSA šifrovanie bolo prelomené

19.10.2024 16:10
Tzv. "prelomili" 22-bit RSA. Na klasickom superpocitaci sa prelamuju miliardy krat vacsie kluce. Ale aj tak je to miliardy rokov od 4096-bitoveho kluca. Nematematik to jednoducho nechape.
Reagovať

Ch c reakcia na: Koniec súkromia? RSA šifrovanie bolo prelomené

19.10.2024 03:10
Už je jedno aké šifrovanie sa použije, keď v eú schvália "chat control". Eú bude vidieť vašu každú správu z akejkoľvek aplikácie. (Sms, FB, insta, wp,..)
Reagovať

Pridať komentár

Mohlo by vás zaujímať

Mohlo by vás zaujímať