Κρυπτογραφία Βασισμένη σε Πλέγματα
Η κρυπτογραφία βασισμένη σε πλέγματα είναι μια κατηγορία κρυπτοσυστημάτων των οποίων η ασφάλεια προέρχεται από την υπολογιστική δυσκολία προβλημάτων πλέγματος, ιδίως του προβλήματος του συντομότερου διανύσματος (SVP) και της μάθησης με σφάλματα (LWE). Πρώτη φορά προτάθηκε από τον Miklós Ajtai το 1996, οι προσεγγίσεις βασισμένες σε πλέγματα έχουν αποκτήσει εξέχουσα θέση ως οι κύριοι υποψήφιοι για την μετα-κβαντική κρυπτογραφία. Σε αντίθεση με τα RSA και ECC, τα οποία είναι ευάλωτα σε κβαντικούς υπολογιστές, τα προβλήματα πλέγματος πιστεύεται ότι παραμένουν δύσκολα ακόμη και έναντι κβαντικών αλγορίθμων.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Χάρτης μεθόδων
Η γειτονιά των σχετιζόμενων μεθόδων — επιλέξτε έναν κόμβο για εξερεύνηση.
Πηγές
- Ajtai, M. (1996). Generating hard instances of the short basis problem. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pp. 99-108. link ↗
- Regev, O. (2005). On lattices, learning with errors, hard instances, and public key cryptography. In Proceedings of STOC 2005, pp. 84-93. link ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/el/cryptography/lattice-based-cryptography
Ποια μέθοδος;
Τοποθετήστε αυτή τη μέθοδο δίπλα στις πιο συγγενείς της και διαβάστε τις παράλληλα — η βιβλιοθήκη απλώνει τα βιβλία στο τραπέζι· η επιλογή είναι δική σας.
- Κρυπτογραφία Ελλειπτικών ΚαμπυλώνΚρυπτογραφία↔ σύγκριση
- Κρυπτογραφία Μετα-Κβαντικής Εποχής (Kyber)Κρυπτογραφία↔ σύγκριση
- Κρυπτοσύστημα RSAΚρυπτογραφία↔ σύγκριση
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →