Problemy kryptograficzne można złamać drogą wyżarzania kwantowego

Fot. Komputer D-Wave;  źródło: https://docs.dwavesys.com/docs/latest/c_gs_1.html
Fot. Komputer D-Wave; źródło: https://docs.dwavesys.com/docs/latest/c_gs_1.html

Czy kryptografia stosowana m.in. w bankach pozostanie bezpieczna, gdy do gry wejdą komputery kwantowe? Odpowiedzi na to pytanie pomogą udzielić badania dra inż. Michała Wrońskiego z Wojskowej Akademii Technicznej.

Wiele algorytmów kryptograficznych opiera się na problemie logarytmu dyskretnego na krzywych eliptycznych. Do tej pory nie udało się go złamać w praktyce (nawet dla bardzo małych przypadków) z wykorzystaniem metod kwantowych. Póki co, szyfry są bezpieczne.

„Bardzo dużo nam jeszcze brakuje, aby złamać logarytm dyskretny na krzywych eliptycznych dla przypadków wykorzystywanych w praktyce. Ale jeżeli to nastąpi, to współczesna kryptografia, chociażby ta, stosowana w bankach, będzie podatna na ataki, przede wszystkim z wykorzystaniem wariantów algorytmu Shora. Dlatego też prowadzi się obecnie intensywne badania nad algorytmami, które są odporne także na działanie komputerów kwantowych” – wyjaśnia sens swoich badań mjr dr inż. Michał Wroński.

Naukowiec z Instytutu Matematyki i Kryptologii podczas International Conference on Computational Science 2021 pokazał, jak można przekształcić znany atak na logarytm dyskretny na krzywych eliptycznych do postaci rozwiązywalnej przez komputery wykorzystujące wyżarzanie kwantowe (rodzaj obliczeń przynoszących bardzo szybkie rozwiązania).

Główny element tak zwanej metody indeksu, którym jest zbieranie zależności pomiędzy punktami krzywej eliptycznej, naukowiec przekształcił do problemu QUBO. Problem ten może być następnie rozwiązywalny za pomocą wyżarzania kwantowego.

Do badań praktycznych dr inż. Wroński wykorzystał zdalny dostęp do komputera D-Wave. Udało mu się złamać problem logarytmu dyskretnego dla krzywej eliptycznej zadanej nad ciałem 8-bitowym.

Badacz przyznaje, że zrealizowany przykład nie jest duży, ale zaprezentowana przez niego metoda kwantowa dała rozwiązanie największego dotąd problemu logarytmu dyskretnego na krzywych eliptycznych.

„Badania przekształcania problemów kryptograficznych do problemów rozwiązywalnych z wykorzystaniem wyżarzania kwantowego powinny być w dalszym ciągu dynamicznie prowadzone, gdyż dzięki temu możliwy jest znaczny postęp w tej dziedzinie wiedzy” – podkreśla autor.

Artykuł źródłowy „Index Calculus Method for Solving Elliptic Curve Discrete Logarithm Problem Using Quantum Annealing” można przeczytać tutaj. 

PAP - Nauka w Polsce, Karolina Duszczyk

kol/ ekr/

Fundacja PAP zezwala na bezpłatny przedruk artykułów z Serwisu Nauka w Polsce pod warunkiem mailowego poinformowania nas raz w miesiącu o fakcie korzystania z serwisu oraz podania źródła artykułu. W portalach i serwisach internetowych prosimy o zamieszczenie podlinkowanego adresu: Źródło: naukawpolsce.pl, a w czasopismach adnotacji: Źródło: Serwis Nauka w Polsce - naukawpolsce.pl. Powyższe zezwolenie nie dotyczy: informacji z kategorii "Świat" oraz wszelkich fotografii i materiałów wideo.

Czytaj także

  • Fot. Adobe Stock

    Słoneczny sposób na zamianę “banalnego” metanu w cenniejszy etan

  • Elektrodepozycja filmu nanocząstek PtNi przy użyciu techniki in-situ w komórce przepływowej w transmisyjnym mikroskopie elektronowym podczas cyklicznej woltametrii. Wiązka elektronów (tu oznaczona na zielono) oświetla elektrodę (oznaczoną na pomarańczowo), zanurzoną w roztworze soli platyny i niklu, umożliwiając obrazowanie wzrostu nanocząstek PtNi (kolor szary) na elektrodzie. Grubość filmu wzrasta z każdym cyklem i po czwartym cyklu zaobserwowano wzrost rozgałęzionych i porowatych struktur. Projekt okładki/ilustracji: Weronika Wojtowicz, tło z wodą pobrane z https://pl.freepik.com

    Narodziny nanostruktury na filmie. Ujawniono sekrety elektrodepozycji

Przed dodaniem komentarza prosimy o zapoznanie z Regulaminem forum serwisu Nauka w Polsce.

newsletter

Zapraszamy do zapisania się do naszego newslettera