Επιθέσεις στο Κρυπτοσύστημα RSA

Abstract

Σε αυτό το κεφάλαιο θα παρουσιάσουμε μερικές επιθέσεις στο σύστημα RSA. Αρχικά, παρουσιάζουμε την επίθεση του Wiener η οποία βασίζεται στο θεώρημα του Legendre. Αυτή η επίθεση πετυχαίνει, όταν το μυστικό κλειδί είναι αρκετά μικρό σε σχέση με το RSA-modulus N. Κατόπιν, παρουσιάζουμε τη γενίκευση των Boneh-Durfee. Τέλος, παρουσιάζουμε συνοπτικά την επίθεση του Coppersmith που βασίζεται σε πλέγματα. Καθώς δεν έχουμε μιλήσει για πλέγματα, η παρουσίαση είναι αρκετά συνοπτική. Ο αναγνώστης μπορεί να ενημερωθεί για τις βασικές έννοιες της αναγωγής πλεγμάτων σε παρακάτω κεφάλαιο του βιβλίου.

Σε αυτό το κεφάλαιο θα παρουσιάσουμε μερικές επιθέσεις στο σύστημα RSA. Αρχικά, παρουσιάζουμε την επίθεση του Wiener η οποία βασίζεται στο θεώρημα του Legendre. Αυτή η επίθεση πετυχαίνει, όταν το μυστικό κλειδί είναι αρκετά μικρό σε σχέση με το RSA-modulus N. Κατόπιν, παρουσιάζουμε τη γενίκευση των Boneh-Durfee. Τέλος, παρουσιάζουμε συνοπτικά την επίθεση του Coppersmith που βασίζεται σε πλέγματα. Καθώς δεν έχουμε μιλήσει για πλέγματα, η παρουσίαση είναι αρκετά συνοπτική. Ο αναγνώστης μπορεί να ενημερωθεί για τις βασικές έννοιες της αναγωγής πλεγμάτων σε παρακάτω κεφάλαιο του βιβλίου.