Κρυπτογραφία μετά τον Κβαντικό Υπολογιστή

Abstract

Οι παραδοσιακοί δημοφιλείς αλγόριθμοι της κρυπτογράφησης που χρησιμοποιούνται σήμερα είναι ανεπαρκείς στην έλευση ισχυρών κβαντικών υπολογιστών. Ο όρος «κβαντική απειλή» αναφέρεται στους κινδύνους που προκύπτουν λόγω της δυνατότητας των κβαντικών αλγορίθμων να επιλύουν προβλήματα τα οποία αποτελούν τη βάση της ασφάλειας των παραδοσιακών αλγορίθμων κρυπτογράφησης. Ο αλγόριθμος του Shor έχει τη δυνατότητα να κάνει παραγοντοποίηση μεγάλων ακεραίων αριθμών σε πολυωνυμικό χρόνο, ενώ ο αλγόριθμος του Grover επιτρέπει την αποδοτική αναζήτηση κάποιου στοιχείου σε ένα σύνολο μη ταξινομημένων στοιχείων, δημιουργώντας έτσι σοβαρά προβλήματα στην ασφάλεια που προσφέρουν οι κλασικοί αλγόριθμοι κατακερματισμού. Η ανάγκη για την ανάπτυξη κβαντικά ανθεκτικών αλγορίθμων και τη μετάβαση προς την μετα-κβαντική κρυπτογραφία (PQC) είναι επιτακτική. Οι επιθέσεις τύπου Store Now, Decrypt Later (SNDL) επιτρέπουν τη συλλογή κρυπτογραφημένων δεδομένων τα οποία θα μπορούν μελλοντικά να αποκρυπτογραφηθούν με την βοήθεια των κβαντικών υπολογιστών. Η παρούσα εργασία διερευνά τους κινδύνους που προκύπτουν λόγω της εξέλιξης των κβαντικών υπολογιστών και των κβαντικών αλγορίθμων που έχουν ήδη αναπτυχθεί. Αναλύει επίσης τις σύγχρονες εξελίξεις στον χώρο της μετακβαντικής κρυπτογραφίας (Post Quantum Cryptography - PQC) και παρουσιάζει τα πρότυπα που έχουν εκδοθεί για τη μετάβαση προς τη μετακβαντική εποχή και τα προβλήματα που υπάρχουν.The traditional, widely used cryptographic algorithms of today are becoming inadequate with the advent of powerful quantum computers. The term "quantum threat" refers to the risks arising from the ability of quantum algorithms to solve the mathematical problems that form the foundation of security for classical cryptographic algorithms. Shor’s algorithm has the capability to perform integer factorization of large numbers in polynomial time, while Grover’s algorithm enables the efficient searching of elements within unsorted datasets, thereby posing significant security challenges to classical hashing algorithms. The need for developing quantum-resistant algorithms and transitioning toward Post-Quantum Cryptography (PQC) is imperative. Furthermore, "Store Now, Decrypt Later" (SNDL) attacks allow for the collection of encrypted data today, which could be decrypted in the future using quantum computers. This work explores the risks arising from the evolution of quantum computing and existing quantum algorithms. It further analyzes contemporary developments in the field of Post-Quantum Cryptography (PQC), presents the standards issued for the transition to the post-quantum era, and discusses the challenges that remain.