Επιθέσεις στο Κρυπτοσύστημα RSA
Σε αυτό το κεφάλαιο θα παρουσιάσουμε μερικές επιθέσεις στο σύστημα RSA. Αρχικά, παρουσιάζουμε την επίθεση του Wiener η οποία βασίζεται στο θεώρημα του Legendre. Αυτή η επίθεση πετυχαίνει, όταν το μυστικό κλειδί είναι αρκετά μικρό σε σχέση με το RSA-modulus N. Κατόπιν, παρουσιάζουμε τη γενίκευση των...
| Main Authors: | , |
|---|---|
| Format: | 7 |
| Language: | Greek |
| Published: |
2022
|
| Online Access: | http://repository.kallipos.gr/handle/11419/8193 |
| Summary: | Σε αυτό το κεφάλαιο θα παρουσιάσουμε μερικές επιθέσεις στο σύστημα RSA. Αρχικά, παρουσιάζουμε την επίθεση του Wiener η οποία βασίζεται στο θεώρημα του Legendre. Αυτή η επίθεση πετυχαίνει, όταν το μυστικό κλειδί είναι αρκετά μικρό σε σχέση με το RSA-modulus N. Κατόπιν, παρουσιάζουμε τη γενίκευση των Boneh-Durfee. Τέλος, παρουσιάζουμε συνοπτικά την επίθεση του Coppersmith που βασίζεται σε πλέγματα. Καθώς δεν έχουμε μιλήσει για πλέγματα, η παρουσίαση είναι αρκετά συνοπτική. Ο αναγνώστης μπορεί να ενημερωθεί για τις βασικές έννοιες της αναγωγής πλεγμάτων σε παρακάτω κεφάλαιο του βιβλίου. |
|---|
