[Sweclockers] Kvantdatorer kan knäcka krypton snabbare än tidigare trott

[Sweclockers] Kvantdatorer kan knäcka krypton snabbare än tidigare trott - Feddit.nu
> Ny forskning visar att det kan räcka med betydligt färre kvantbitar. > > Dagens mest avancerade kvantdatorer har runt 1 000 så kallade fysiska kvantbitar men ett plötsligt genombrott skulle kunna leda till ett stort språng i antalet fungerande kvantbitar. Det gör att forskare har börjat oroa sig för hur snart en kvantdator som kan köra Shors algoritm och knäcka asymmetriska krypton som RSA och olika varianter av elliptiska kurvor (ECC) kan bli verklighet. > > Hur många kvantbitar som krävs för att göra det är inte exakt fastställt, och ny forskning visar att det kan räcka med betydligt färre än tidigare trott, rapporterar Techspot [https://www.techspot.com/news/111913-quantum-computers-might-crack-today-encryption-far-sooner.html]. > > En studie utförd vid Caltech och University of California visar att det kan räcka med 10 000 atomkvantbitar för att hitta en RSA-nyckel – hälften så många som tidigare beräkningar har kommit fram till. Då handlar det om en mindre vanlig kortare nyckel. För att knäcka en 2 048-bitars RSA-nyckel beräknar forskarna att en kvantdator med 26 000 fysiska kvantbitar behöver runt sju månader, medan en 256-bitars ECC-nyckel hittas på 10 dagar. > > Det kan tyckas vara opraktiskt långsamt med tanke på hur många kryptografiska nycklar som genereras och används varje dag av varje internetanvändare, men en enda knäckt nyckel kan ställa till stor skada. Både Bitcoin och Ethereum bygger till exempel på elliptiska kurvor med ECDSA-algoritmen, och en kvantdator som kan tömma 50 Bitcoin- eller Ether-konton om året kan leda till en kollaps av kryptovalutorna när investerare flyr. > > Forskare på Google har också publicerat en ny rapport i ämnet, och räknar med att en praktisk kvantdator med 1 200 till 1 450 logiska kvantbitar (mindre än en halv miljon fysiska kvantbitar) kan räcka för att knäcka 256-bitars ECC på ”minuter”. Rekordet idag är 48 logiska kvantbitar, så det lär dröja några år, men företaget flaggar för att alla säkra system bör satsa på att uppgradera till nya, så kallade kvantsäkra algoritmer senast 2029.



