By Dan O'Shea wysłano 04 stycznia 2023 r
Jednym ze sposobów na rozpoczęcie nowego roku z hukiem jest stwierdzenie, że możesz osiągnąć coś, czego nikt inny wcześniej nie osiągnął. Cóż, grupa chińskich naukowców stwierdziła w artykule z końca 2022 roku, że wymyślili sposób na złamanie szyfrowania RSA przy użyciu stosunkowo niewielkiej liczby kubitów.
Połączenia papier, zatytułowanym „Rozkładanie liczb całkowitych na czynniki z podliniowymi zasobami na nadprzewodzącym procesorze kwantowym”, twierdził, że naukowcy opracowali „uniwersalny algorytm kwantowy”, który w eksperymencie może zademonstrować „rozkładanie liczb całkowitych do 48 bitów na 10 kubitów nadprzewodzących, największą liczbę całkowitą rozłożoną na czynniki kwantowe urządzenie."
Naukowcy dodali: „Szacujemy, że obwód kwantowy z 372 kubitami fizycznymi i głębokością tysięcy jest niezbędny, aby rzucić wyzwanie RSA-2048 za pomocą naszego algorytmu. Nasze badanie jest bardzo obiecujące w przyspieszeniu zastosowania obecnych hałaśliwych komputerów kwantowych i toruje drogę do rozkładu na czynniki dużych liczb całkowitych o realistycznym znaczeniu kryptograficznym”.
Czy jest to więc uzasadnione twierdzenie, a jeśli tak, to co to wszystko oznacza dla migracji do kryptografii postkwantowej (PQC), którą wielu ekspertów postrzega jako proces, który zajmie dekadę lub dłużej?
Ustalenie zasadności zajmie trochę czasu, ponieważ różni eksperci zastanawiają się nad szczegółami roszczenia i samego dokumentu. Już pojawiły się publiczne komentarze kwestionujące zdolność metod stosowanych przez tych badaczy do osiągnięcia użytecznej skali.
Jeśli okaże się to dużym odkryciem, wydaje się sugerować, że cały harmonogram migracji PQC musiałby przyspieszyć. Przynajmniej te grupy, które są niezdecydowane co do przyjęcia PQC, miałyby bardziej konkretną motywację, aby to zrobić, a to jest coś, czego wciąż może brakować niektórym rządom i innym organizacjom, których większość potrzebuje, aby przejść na PQC.
Na razie istnieje wiele niepewności, ale jasne jest, że jeśli spodziewaliśmy się, że tego typu roszczenia pojawią się za kilka lat, myliliśmy się. Powinniśmy zacząć przyzwyczajać się do myśli, że w nadchodzących latach coraz więcej partii będzie wysuwać podobne roszczenia z coraz większą częstotliwością. Jak zauważyło kilku prelegentów na konferencji IQT Fall Quantum Cybersecurity w październiku zeszłego roku, prawdopodobnie nastąpi postęp, o którym nic nie wiemy, ponieważ dokonają go strony, które chciałyby zachować swoje wysiłki w tajemnicy.
Dan O'Shea od ponad 25 lat zajmuje się telekomunikacją i pokrewnymi tematami, w tym półprzewodnikami, czujnikami, systemami sprzedaży detalicznej, płatnościami cyfrowymi i obliczeniami/technologią kwantową.
