RC2

Στην κρυπτογραφία, το RC2 είναι ένας κρυπτογράφος μπλοκ συμμετρικού κλειδιού. Σχεδιάστηκε από τον Ronald Rivest το 1987. Το "RC" σημαίνει "Rivest Cipher" ή εναλλακτικά "Ron's Code".

Το RC2 είναι ένας κρυπτογράφος μπλοκ 64-bit με μεταβλητό μέγεθος κλειδιού και χρησιμοποιεί 18 γύρους.

Οι γύροι είναι διατεταγμένοι ως ένα δίκτυοfeistel με βαρύτητα στην πηγή, με 16 γύρους ενός τύπου που ονομάζονται "mixing rounds" και διαδέχονται δύο γύρους άλλου τύπου που ονομάζονται "mashing rounds".

Οι 18 γύροι εκτελούνται με την ακόλουθη αλληλοδιαδοχική ακολουθία:

1. εκτελέστε 5 γύρους ανάμειξης.
2. εκτελείτε 1 γύρο πολτοποίησης.
3. εκτελέστε 6 γύρους ανάμειξης.
4. εκτελείτε 1 γύρο πολτοποίησης.
5. εκτελέστε 5 γύρους ανάμειξης.

Το RC2 χρησιμοποιεί αλγόριθμο επέκτασης κλειδιού με τον οποίο παράγεται ένα επεκταμένο κλειδί που αποτελείται από 64 (λέξεις των 16 bit) και εξαρτάται με περίπλοκο τρόπο από κάθε bit του παρεχόμενου κλειδιού εισόδου "μεταβλητού μήκους". Ένας γύρος ανάμειξης αποτελείται από τέσσερις εφαρμογές του μετασχηματισμού "mix-up", όπως φαίνεται στο διάγραμμα. Ένας γύρος "αναμειγνύεται" προσθέτοντας σε αυτόν μία από τις λέξεις των 16 bit του διευρυμένου κλειδιού (RFC 2268).

Το RC2 είναι ευάλωτο σε μια επίθεση σχετιζόμενου κλειδιού που χρησιμοποιεί ²³⁴ επιθέσεις επιλεγμένου κειμένου (Kelsey et al., 1997).

Η ανάπτυξη του RC2 χρηματοδοτήθηκε από τη Lotus, η οποία αναζητούσε ένα προσαρμοσμένο κρυπτογράφημα που θα εξαγόταν ως μέρος του λογισμικού της Lotus Notes, μετά από αξιολόγηση από την NSA. Η NSA πρότεινε μερικές αλλαγές, τις οποίες ενσωμάτωσε ο Ronald Rivest. Μετά από περαιτέρω διαπραγματεύσεις, το κρυπτογράφημα εγκρίθηκε για εξαγωγή το 1989.

Μαζί με το RC4, το RC2 με μέγεθος κλειδιού 40 bit αντιμετωπίστηκε σύμφωνα με τους αμερικανικούς κανονισμούς εξαγωγών για την κρυπτογραφία. Τώρα όλοι οι αλγόριθμοι κρυπτογράφησης των 40 bit είναι παρωχημένοι επειδή είναι επικίνδυνα ευάλωτοι σε επιθέσεις ωμής βίας.

Αρχικά, οι λεπτομέρειες του αλγορίθμου κρατήθηκαν μυστικές - ιδιοκτησία της RSA Security - αλλά στις 29 Ιανουαρίου 1996, ο πηγαίος κώδικας του RC2 δημοσιεύτηκε ανώνυμα στο Διαδίκτυο στο φόρουμ του Usenet, sci.crypt. Μια παρόμοια ανάρτηση είχε γίνει νωρίτερα με τον RC4. Δεν είναι σαφές αν ο αποστολέας είχε πρόσβαση στις προδιαγραφές ή αν είχε γίνει αντίστροφη μηχανική.

Ερωτήσεις και απαντήσεις

Q: Τι είναι το RC2;

Ε: Τι σημαίνει το "RC";

Ε: Πόσοι γύροι εκτελούνται όταν χρησιμοποιείται το RC2;

Ε: Πώς λειτουργεί ο αλγόριθμος επέκτασης κλειδιών;

Ε: Σε τι είδους επίθεση είναι ευάλωτος ο RC2;

Ε: Ποιος χρηματοδότησε την ανάπτυξη του RC2;

Αναζήτηση με γράμμα