Pierwszy zagrażający życiu algorytm kwantowy dla najbardziej zaawansowanych technologii szyfrowania jest gotowy

Eksperci nie byli zaskoczeni. Przynajmniej wcale. prawdopodobieństwo, że A komputer kwantowy Użyteczny dla Łamanie technik szyfrowania bardziej złożone, które obecnie przedstawiamy na stole od kilku lat, a ten kamień milowy wydaje się być bliżej, niż oczekiwali niektórzy badacze.

W trakcie Rozmowa, którą z nim przeprowadziliśmy Pod koniec 2019 roku Juan José Garcia Ripoll, naukowiec z Instytutu Fizyki Podstaw Rady Najwyższej Rady ds. Badań Naukowych (CSIC) wyjaśnił nam, że najprawdopodobniej rozwój komputerów kwantowych doprowadzi do tego, że obecna kryptografia . Algorytmy, które je rozbijają i czynią podatnymi na ataki.

Jednak Juan José stwierdził również, że do złamania kluczy potrzebne są znacznie lepsze komputery kwantowe niż te dostępne w tamtym czasie. Od tego czasu sprzęt kwantowy bardzo się rozwinął, ale mamy też algorytmy kwantowe. I jest już jeden poważnie grozi do istniejących technologii szyfrowania. Pochodzi z Chin.

Teoretycznie wystarczą użyteczne 372 kubity, a ten sprzęt kwantowy jest rzeczywiście bardzo zbliżony

Zespół badawczy z Uniwersytetu Tsinghua w Pekinie, Chiny, kierowany przez profesora Gui Lu Longa, opracował algorytm analizy ilościowej, który według ich obliczeń radykalnie zmniejsza liczbę kubitów potrzebnych do złamania istniejących technik szyfrowania. Jego algorytm jest znany jako SQIF (Ilościowy współczynnik całkowity zasobu podliniowego) i rozwija pomysł zaproponowany w 2013 roku przez niemieckiego badacza Klausa Schnurra.

Zaskakujące jest to, że w Artykuł naukowy Tak twierdzi Gui-Lu Long i jego zespół Fizycznie wystarczy 372 kubitów osadzone w obwodzie kilku tysięcy bitów do złamania Szyfrowanie RSA-2048, który jest obecnie najczęściej używanym algorytmem klucza publicznego. W rzeczywistości jest często używany do szyfrowania podpisów cyfrowych i komunikacji.

Aby umieścić to stwierdzenie w kontekście, jesteśmy zainteresowani przywołaniem ostatniej połowy listopada Przedstawione przez IBM Osprey, procesor kwantowy o pojemności 433 kubitów. Do końca tego roku firma planuje przygotować Condor, chip kwantowy, który zgromadzi 1121 kubitów. Tempo rozwoju sprzętu kwantowego przewiduje, że 372 użytecznych kubitów, których algorytm SQIF wymaga do realizacji swojego celu, może być bardzo zbliżonych. Zgodnie z harmonogramem IBM mogą nadejść przed końcem tej dekady, więc niektórzy eksperci są zaniepokojeni.

Jednak inni kwestionowali przewidywania Gui-Lu Longa i jego zespołu. amerykański badacz Scott Aronson z University of Texas w Austin, gwarancja Ten artykuł ci chińscy badacze To wprowadza w błądI nie ma zaufania do swoich wniosków. Coś podobnego jest w opinii Lawrence’a Gassmana, założyciela firmy konsultingowej specjalizującej się w obliczeniach kwantowych Wewnątrz badań technologii kwantowej.

Zobaczymy, co się stanie w końcu. W każdym razie należy pamiętać, że istnieje obszar badań w matematyce i kryptografii, który jest odporny na komputery kwantowe. To bardzo wymagający obszar pracy, ale co ciekawe, proponuje wykorzystanie systemów kwantowych do szyfrowania, aby komputer tego typu nie mógł naruszyć szyfrowania, w które zaangażowane są maszyny kwantowe.

Inicjatywa jest realizowana w Europie Inicjatywa Unii Europejskiej w zakresie komunikacji kwantowejw których bierze udział Hiszpania. To, czego szukasz, to tworzenie Sieci szyfrowania kwantowego Dla infrastruktury, która może być również wykorzystana w pewnym momencie do zwiększenia bezpieczeństwa komunikacji. tak czy inaczej, Juan Jose Garcia Ripoll Inni eksperci są przekonani, że kryptografia kwantowa rozwiąże lukę w zabezpieczeniach powodowaną przez komputery kwantowe w istniejących technologiach kryptograficznych. Nie ma wątpliwości, że ta myśl jest uspokajająca.

Zdjęcie z okładki: pixabay

więcej informacji: Uniwersytet Tsinghua