Komputery kwantowe wciąż nie są w stanie złamać Bitcoin SHA256 Algo

BitcoinAlgorytm szyfrowania SHA256 jest nadal bezpieczny, pomimo twierdzeń chińskich naukowców 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 optymalizują algorytm Shnorra za pomocą maszyny kwantowej

Naukowcy twierdzą, że mogą wykorzystać komputery kwantowe do rozwiązania wcześniej nierozwiązywalnego kroku w metodzie Schnorra polegającej na rozkładaniu na czynniki dużych liczb pierwszych. Rozwiązanie czynników pierwszych dużej liczby jest kluczowym krokiem w łamaniu algorytmu szyfrowania RSA.

Chociaż artykuł jest teoretycznie solidny, eksperci twierdzą, że trudno jest udowodnić, że dzisiejsze komputery kwantowe przyniosą poprawę.

Wobec braku jakiejkolwiek analizy wskazującej, że będzie szybciej, podejrzewam, że najbardziej prawdopodobnym scenariuszem jest to, że nie jest to duża poprawa.” powiedziany naukowiec z MIT, Peter Shor.

Algorytm RSA zapewnia poufność między stronami wymieniającymi dane za pomocą kluczy publicznych i prywatnych. Jest to funkcja dwukierunkowa. Oznacza to, że mając zaszyfrowane informacje i klucz prywatny, możliwe jest ustalenie tekstu jawnego.

Pomysł, że komputery kwantowe mogą złamać schematy szyfrowania uważane 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 służy do zapewnienia, że ​​dane nie zostały zmienione. To jest mieszanie funkcję, a nie algorytm szyfrowania.

W sieci Bitcoin 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. 

Chociaż praca Shora dowiodła, że ​​możliwe jest rozwiązanie dla czynników pierwszych ogromnej liczby, stanowiących podstawę do złamania szyfrowania RSA, żaden znany algorytm nie określa wejścia funkcji skrótu, biorąc pod uwagę jej wynik. Mówi się również, że SHA-256 jest odporny na kolizje, co sprawia, że ​​znalezienie różnych danych wejściowych dających ten sam wynik jest prawie niemożliwe.

Górnik bitcoinów musi stale zmieniać liczbę zwaną nonce, aby dostosować wyjście funkcji SHA256 tak, aby była mniejsza niż z góry zdefiniowana liczba. Liczba, zwana trudnością, jest dostosowywana na podstawie tego, ile czasu zajęło górnikom stworzenie prawidłowego wyniku poprzednich bloków z 2016 roku. Jeśli odgadnięcie poprawnego wyniku ostatnich bloków z 2016 roku zajęło więcej niż dziesięć minut, to algorytm Bitcoin ułatwia odgadnięcie celu trudności i odwrotnie. Górnik używa specjalnych komputerów zwanych układami ASIC, aby w ciągu sekundy wykonać jak największą liczbę zgadnięć.

Styczeń 2022 papier z University of Sussex powiedział, że komputer kwantowy z 13 milionami kubitów „łamie szyfrowanie Bitcoin” w ciągu jednego dnia, podczas gdy to samo zadanie zajęłoby maszynie z 300 milionami kubitów w godzinę. Nie jest jasne, czy dokument odnosi się do kluczy prywatnych i publicznych do wymiany bitcoinów, czy też do funkcji haszującej SHA256.

IBM reklamuje imponującą mapę drogową

Amerykańska międzynarodowa firma IBM twierdzi, że jest właścicielem najpotężniejszego komputera kwantowego na świecie z 433 kubitami. Planuje uruchomić komputer kwantowy o pojemności 1,000 kubitów w 2023 r. i maszynę o pojemności 4,000 kubitów w 2025 r. 

Oczekuje się, że japoński gigant komputerowy Fujitsu dostarczy wiosną 64 r. pierwszy w kraju 2023-kubitowy domowy komputer kwantowy. Niedawno napisał nowy umowa na dostawę maszyny do hiszpańskiego centrum obliczeniowego. W zeszłym roku uderzyło ok sprawa z instytutem badawczym RIKEN na dostawę maszyny do badań medycznych.

Jednak, podobnie jak w przypadku chińskich badaczy, przełomy może pojawić się znacznie szybciej niż oczekiwano.

Najnowsza wersja Be[In]Crypto Bitcoin Analiza (BTC), kliknij tutaj