RC6

Στην κρυπτογραφία, το RC6 είναι ένας κρυπτογράφος μπλοκ συμμετρικού κλειδιού που προέρχεται από το RC5. Ο RC6 είναι ένας παραμετροποιημένος αλγόριθμος με μεταβλητό μέγεθος μπλοκ, μεταβλητό μέγεθοςκλειδιού και μεταβλητό αριθμό γύρων. RC σημαίνει "Rivest Cipher" ή εναλλακτικά "Ron's Code".

Το 1997, το NIST ανακοίνωσε διαγωνισμό για την επιλογή του διαδόχου του Data Encryption Standard (DES), ο οποίος θα ονομαζόταν Advanced Encryption Standard (AES). Το RC6 προήλθε από το RC5 για να ικανοποιήσει τις απαιτήσεις του διαγωνισμού και επιλέχθηκε ως ένας από τους πέντε φιναλίστ του διαγωνισμού για το Advanced Encryption Standard (AES), αλλά δεν επιλέχθηκε ως πρότυπο.

Προκειμένου να παρέχει ποικιλία επιπέδων ασφάλειας και αποδοτικότητας, το RC6 επιτρέπει επιλογές για το μέγεθος του μπλοκ: 32 bits (μόνο για πειραματικούς και αξιολογητικούς σκοπούς), 64 bits (για χρήση ως αντικατάσταση του DES) και 128 bits (προορίζεται για τον AES). Ο αριθμός των γύρων μπορεί να κυμαίνεται από 0 έως 255, ενώ τα μεγέθη των κλειδιών μπορούν να κυμαίνονται από 0 bits έως 2040 bits σε μέγεθος.

Το RC6 μοιάζει πολύ με το RC5 ως προς τη δομή και θα μπορούσε να θεωρηθεί ως συνύφανση δύο παράλληλων διαδικασιών κρυπτογράφησης RC5. Ωστόσο, η RC6 χρησιμοποιεί μια επιπλέον πράξη πολλαπλασιασμού που δεν υπάρχει στην RC5 και τη χρήση τεσσάρων καταχωρητών εργασίας b/4-bit (βλέπε διαχωρισμό των μπλοκ απλού κειμένου στην κρυπτογράφηση Feistel) αντί για δύο καταχωρητές b/2-bit όπως στην RC5 (το b είναι το μέγεθος του μπλοκ). Ο ακέραιος πολλαπλασιασμός χρησιμοποιείται για την αύξηση της διάχυσης που επιτυγχάνεται ανά γύρο, έτσι ώστε να απαιτούνται λιγότεροι γύροι και να μπορεί να αυξηθεί η ταχύτητα του κρυπτογραφήματος.
Ο λόγος για τη χρήση τεσσάρων καταχωρητών εργασίας αντί για δύο είναι κυρίως για τη βελτιστοποίηση σε επεξεργαστές 32-bit. Το προεπιλεγμένο μέγεθος μπλοκ του RC5 ήταν 64 bit, ενώ το προεπιλεγμένο μέγεθος μπλοκ του AES είναι 128 bit. Το RC5 έχει μόνο δύο καταχωρητές εργασίας. Χρησιμοποιεί λειτουργίες 32-bit όταν ασχολείται με μπλοκ των 64-bit και λειτουργίες 64-bit όταν ασχολείται με μπλοκ των 128-bit, οπότε απαιτούνται τέσσερις καταχωρητές εργασίας για την κατασκευή της αρχιτεκτονικής του AES που χρησιμοποιεί μόνο λειτουργίες 32-bit.

Ο RC6 είναι ένας ιδιόκτητος και κατοχυρωμένος με δίπλωμα ευρεσιτεχνίας αλγόριθμος (από την RSA Security U.S. Patent 5,724,428 και U.S. Patent 5,835,600 ) και ενδέχεται να απαιτήσει αδειοδότηση και πληρωμή δικαιωμάτων για οποιαδήποτε προϊόντα που χρησιμοποιούν τον αλγόριθμο. Σχεδιάστηκε από τους Ron Rivest, Matt Robshaw, Ray Sidney και Yiqun Lisa Yin και υποβλήθηκε επίσης στα προγράμματα NESSIE και CRYPTREC.

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

Ε: Τι είναι ο RC6;


A: Ο RC6 είναι ένας κρυπτογράφος μπλοκ συμμετρικού κλειδιού που προέρχεται από τον RC5. Είναι ένας παραμετροποιημένος αλγόριθμος με μεταβλητό μέγεθος μπλοκ, μέγεθος κλειδιού και αριθμό γύρων.

Ε: Ποιος σχεδίασε τον RC6;


Α: Ο RC6 σχεδιάστηκε από τους Ron Rivest, Matt Robshaw, Ray Sidney και Yiqun Lisa Yin.

Ε: Ποια είναι τα προεπιλεγμένα μεγέθη μπλοκ για τον RC5 και τον AES;


Α: Το προεπιλεγμένο μέγεθος μπλοκ του RC5 είναι 64 bit, ενώ το προεπιλεγμένο μέγεθος μπλοκ του AES είναι 128 bit.

Ε: Πώς συγκρίνεται η δομή του RC6 με εκείνη του RC5;


Α: Η δομή του RC6 μοιάζει πολύ με αυτή του RC5, αλλά χρησιμοποιεί μια επιπλέον πράξη πολλαπλασιασμού που δεν υπάρχει στον τελευταίο, καθώς και τέσσερις καταχωρητές εργασίας b/4-bit αντί για δύο καταχωρητές b/2-bit.

Ερ: Γιατί χρησιμοποιούνται τέσσερις καταχωρητές εργασίας αντί για δύο προκειμένου να δημιουργηθεί η αρχιτεκτονική του AES χρησιμοποιώντας μόνο πράξεις 32-bit;


Α: Ο ακέραιος πολλαπλασιασμός χρησιμοποιείται για την αύξηση της διάχυσης που επιτυγχάνεται ανά γύρο, ώστε να απαιτούνται λιγότεροι γύροι και να μπορεί να αυξηθεί η ταχύτητα. Απαιτούνται τέσσερις καταχωρητές εργασίας επειδή χρησιμοποιούνται πράξεις 32-bit όταν πρόκειται για μπλοκ 64-bit και πράξεις 64-bit όταν πρόκειται για μπλοκ 128-bit.

Ερ: Απαιτείται η χορήγηση αδειών χρήσης ή η καταβολή δικαιωμάτων για προϊόντα που χρησιμοποιούν τον αλγόριθμο;



Α: Ναι, δεδομένου ότι πρόκειται για έναν ιδιόκτητο και κατοχυρωμένο με δίπλωμα ευρεσιτεχνίας αλγόριθμο (από την RSA Security U.S. Patent 5,724,428 και U.S. Patent 5,835,600 ), ενδέχεται να απαιτηθεί αδειοδότηση και καταβολή δικαιωμάτων για οποιαδήποτε προϊόντα που χρησιμοποιούν τον αλγόριθμο.

AlegsaOnline.com - 2020 / 2023 - License CC3