Quantumcomputers kunnen Bitcoin SHA256 Algo nog steeds niet kraken

BitcoinHet SHA256-coderingsalgoritme is nog steeds veilig, ondanks de beweringen van Chinese onderzoekers dat ze de RSA-codering met bestaande kwantumcomputers hebben gekraakt.

Een groep van 24 Chinese onderzoekers zei dat ze een 48-bits getal konden ontbinden met behulp van een 10-qubit kwantumcomputer. Dit zou cruciaal kunnen zijn bij het doorbreken van het RSA-coderingsalgoritme dat ten grondslag ligt aan veel van de internetcommunicatie.

Chinese claim om het Shnorr-algoritme te optimaliseren met Quantum Machine

De onderzoekers beweren dat ze kwantumcomputers kunnen gebruiken om een ​​voorheen onoplosbare stap op te lossen in Schnorrs methode om grote priemgetallen te ontbinden. Het oplossen van de priemfactoren van een groot getal is een cruciale stap bij het doorbreken van het RSA-coderingsalgoritme.

Hoewel het artikel theoretisch klopt, zeggen experts dat het moeilijk te bewijzen is dat de huidige kwantumcomputers verbetering zullen opleveren.

Bij gebrek aan enige analyse die aantoont dat het sneller zal zijn, vermoed ik dat het meest waarschijnlijke scenario is dat het niet echt een verbetering is.” zei MIT-wetenschapper Peter Shor.

Het RSA-algoritme zorgt voor vertrouwelijkheid tussen partijen die gegevens uitwisselen via openbare en privésleutels. Het is een tweerichtingsfunctie. Dit betekent dat gezien de versleutelde informatie en een privésleutel, het mogelijk is om de leesbare tekst te bepalen.

Het idee dat kwantumcomputing versleutelingsschema's zou kunnen doorbreken die door conventionele computers als "onkraakbaar" worden beschouwd, werd in 1994 door Shor voorgesteld. 

Hashing-functie onkraakbaar, voorlopig

SHA256 daarentegen wordt gebruikt om ervoor te zorgen dat gegevens niet zijn gewijzigd. Het is een hashing functie in plaats van een encryptie-algoritme.

Op het Bitcoin-netwerk helpt SHA256 te bewijzen dat er niet met de gegevens van een transactieblok is geknoeid. Het is een eenrichtingsfunctie, wat betekent dat de uitvoer niet kan worden gebruikt om de invoer te bepalen. 

Hoewel het werk van Shor bewees dat het haalbaar is om de priemfactoren van een enorm getal op te lossen, die de basis vormen voor het kraken van RSA-codering, zijn er geen bekende algoritmen die de invoer van een hashfunctie bepalen, gezien de uitvoer ervan. SHA-256 zou ook botsingsbestendig zijn, waardoor het bijna onmogelijk is om verschillende inputs te vinden die dezelfde output opleveren.

Een Bitcoin-mijnwerker moet continu een getal variëren dat een nonce wordt genoemd om de uitvoer van een SHA256-functie zodanig aan te passen dat het kleiner is dan een vooraf gedefinieerd getal. Het nummer, de moeilijkheidsgraad genoemd, wordt aangepast op basis van hoe lang mijnwerkers erover deden om de juiste uitvoer van de vorige blokken van 2016 te creëren. Als het raden van de juiste uitvoer van de laatste blokken van 2016 langer dan tien minuten duurde, maakt het Bitcoin-algoritme het gemakkelijker om de moeilijkheidsgraad te raden, en vice versa. De mijnwerker gebruikt speciale computers, ASIC's genaamd, om in een seconde het meeste aantal gissingen mogelijk te maken.

Een januari 2022 papier van de Universiteit van Sussex zei dat een kwantumcomputer met 13 miljoen qubits "Bitcoin-codering" in een dag zou breken, terwijl dezelfde taak een 300 miljoen qubit-machine een uur zou kosten. Het is onduidelijk of de paper verwijst naar de privé- en openbare sleutels om Bitcoin uit te wisselen of naar de SHA256-hashfunctie.

IBM Touts Indrukwekkende routekaart

De Amerikaanse multinational IBM beweert de krachtigste kwantumcomputer ter wereld te bezitten, met 433 qubits. Het heeft plannen om in 1,000 een kwantumcomputer van 2023 qubit en in 4,000 een machine van 2025 qubit te lanceren. 

De Japanse computergigant Fujitsu zal naar verwachting in het voorjaar van 64 de eerste 2023-qubit quantumcomputer voor huishoudelijk gebruik van het land op de markt brengen. overeenkomst om een ​​Spaans rekencentrum van de machine te voorzien. Vorig jaar sloeg het toe transactie met onderzoeksinstituut RIKEN om een ​​machine voor medisch onderzoek te leveren.

Maar net als bij de Chinese onderzoekers, doorbraken kan veel sneller aan de oppervlakte komen dan verwacht.

Voor Be[In]Crypto's nieuwste Bitcoin (BTC) analyse, klik hier