Algorytm szyfrowania SHA256 Bitcoina jest nadal bezpieczny pomimo twierdzeń chińskich badaczy o złamaniu szyfrowania RSA za pomocą istniejących komputerów kwantowych.
Algorytm szyfrowania SHA256 Bitcoina jest nadal bezpieczny pomimo twierdzeń chińskich badaczy o złamaniu szyfrowania RSA za pomocą istniejących komputerów kwantowych.
Grupa 24 chińskich naukowców stwierdziła, że może rozłożyć 48-bitową liczbę za pomocą 10-kubitowego komputera kwantowego. Może to mieć kluczowe znaczenie dla złamania algorytmu szyfrowania RSA, który leży u podstaw większości komunikacji internetowej.
Chińczycy twierdzą, że zoptymalizowali algorytm Schnorra za pomocą maszyny kwantowej
Naukowcy twierdzą, że mogą wykorzystać komputery kwantowe do rozwiązania wcześniej nierozwiązywalnego etapu w metodzie Schnorra do faktoryzacji dużych liczb pierwszych. Rozwiązywanie czynników pierwszych dużej liczby jest kluczowym krokiem w łamaniu algorytmu szyfrowania RSA.
Chociaż praca jest teoretycznie uzasadniona, eksperci twierdzą, że trudno udowodnić, iż dzisiejsze komputery kwantowe przyniosą poprawę.
Naukowiec MIT Peter Shor powiedział:
“W przypadku braku jakiejkolwiek analizy pokazującej, że będzie to szybsze, podejrzewam, że najbardziej prawdopodobnym scenariuszem jest to, iż nie jest to duża poprawa.”
Algorytm RSA zapewnia poufność między stronami wymieniającymi dane za pomocą kluczy publicznych i prywatnych. Jest to funkcja dwukierunkowa. Oznacza to, że biorąc pod uwagę zaszyfrowaną informację i klucz prywatny, możliwe jest ustalenie tekstu jawnego.
Pomysł, że obliczenia kwantowe mogą łamać schematy szyfrowania uznane za “nie do złamania” przez konwencjonalne komputery, został zaproponowany przez Shora w 1994 roku.
Funkcja haszowania nie do złamania, na razie
Z drugiej strony, SHA256 jest używany do zapewnienia, że dane nie zostały zmienione. Jest to raczej funkcja haszująca niż algorytm szyfrujący.
W sieci Bitcoina, SHA256 pomaga udowodnić, że dane z bloku transakcji nie zostały naruszone. Jest to funkcja jednokierunkowa, co oznacza, że wyjście nie może być użyte do określenia wejścia.
Praca Shora udowodniła, że możliwe jest rozwiązanie dla czynników pierwszych ogromnej liczby, tworząc podstawę do złamania szyfrowania RSA. Jednak żaden ze znanych algorytmów nie określa wejścia funkcji haszującej, biorąc pod uwagę jej wyjście. Mówi się również, że SHA-256 jest odporna na kolizje. To czyni prawie niemożliwym znalezienie różnych wejść, które dają to samo wyjście.
Górnik Bitcoina musi stale zmieniać liczbę zwaną nonce, aby dostosować wyjście funkcji SHA256 tak, aby było mniejsze niż wcześniej zdefiniowana liczba. Liczba ta, zwana trudnością, jest dostosowywana na podstawie tego, ile czasu zajęło górnikom stworzenie poprawnego wyjścia z poprzednich 2016 bloków.
Jeśli odgadnięcie poprawnego wyjścia z ostatnich bloków 2016 zajęło więcej niż dziesięć minut, to algorytm Bitcoina sprawia, że cel trudności jest łatwiejszy do odgadnięcia, i odwrotnie. Górnik używa specjalnych komputerów zwanych ASIC, aby wykonać jak największą liczbę odgadnięć w ciągu sekundy.
Papier ze stycznia 2022 roku z University of Sussex powiedział, że komputer kwantowy z 13 milionami qubitów “łamie szyfrowanie Bitcoina” w ciągu jednego dnia, podczas gdy to samo zadanie zajęłoby maszynie z 300 milionami qubitów godzinę. Nie jest jasne, czy papier odnosi się do kluczy prywatnych i publicznych do handlu Bitcoinem lub funkcji haszowania SHA256.
IBM (NYSE:IBM) przedstawia imponującą mapę drogową
Amerykańska firma IBM twierdzi, że posiada najpotężniejszy komputer kwantowy na świecie, z 433 qubitami. Ma plany uruchomienia 1000-qubitowego komputera kwantowego w 2023 roku i 4000-qubitowej maszyny w 2025 roku.
Japoński gigant komputerowy Fujitsu ma dostarczyć pierwszy krajowy 64-kubitowy komputer kwantowy wiosną 2023 roku. Niedawno podpisała nową umowę na dostarczenie maszyny do hiszpańskiego centrum obliczeniowego. W zeszłym roku zawarła umowę z instytutem badawczym RIKEN na dostarczenie maszyny do badań medycznych.
Jednak, podobnie jak w przypadku chińskich naukowców, przełom może nastąpić znacznie szybciej niż się spodziewamy.
BeInCrypto Polska - Komputery kwantowe łamią szyfrowanie w Chinach