Κρυπτογραφικοί Αλγόριθμοι Ροής

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

1. Εάν η κατάσταση αλλάζει ανεξάρτητα από τα μηνύματα απλού κειμένου ή κρυπτοκειμένου, ο κρυπτογράφος ταξινομείται ως σύγχρονος κρυπτογράφος ροής.
2. Εάν η κατάσταση ενημερώνεται με βάση προηγούμενες αλλαγές των ψηφίων του κρυπτοκειμένου, ο κρυπτογράφος ταξινομείται ως αυτοσυγχρονιζόμενος κρυπτογράφος ροής.

Σύγχρονοι κρυπτογράφοι ροής

Σε ένα σύγχρονο κρυπτογράφημα ροής δημιουργείται μια ροή ψευδοτυχαίων ψηφίων ανεξάρτητα από τα μηνύματα απλού κειμένου και κρυπτοκειμένου και στη συνέχεια συνδυάζεται με το απλό κείμενο (για κρυπτογράφηση) ή με το κρυπτοκείμενο (για αποκρυπτογράφηση). Στην πιο συνηθισμένη μορφή, χρησιμοποιούνται δυαδικά ψηφία(bits) και η ροή κλειδιών συνδυάζεται με το απλό κείμενο με τη χρήση της πράξης αποκλειστικής ή (XOR). Αυτό ονομάζεται δυαδική προσθετική κρυπτογράφηση ροής.

Σε ένα σύγχρονο κρυπτογράφημα ροής, ο αποστολέας και ο παραλήπτης πρέπει να είναι συγχρονισμένοι για να είναι επιτυχής η αποκρυπτογράφηση. Εάν προστεθούν ή αφαιρεθούν ψηφία από το μήνυμα κατά τη διάρκεια της μετάδοσης, ο συγχρονισμός χάνεται. Για να αποκατασταθεί ο συγχρονισμός, μπορούν να δοκιμαστούν συστηματικά διάφορες μετατοπίσεις για να επιτευχθεί η σωστή αποκρυπτογράφηση. Μια άλλη προσέγγιση είναι η σήμανση του κρυπτογραφημένου κειμένου με δείκτες σε τακτά σημεία της εξόδου.

Εάν, ωστόσο, ένα ψηφίο αλλοιωθεί κατά τη μετάδοση, αντί να προστεθεί ή να χαθεί, επηρεάζεται μόνο ένα ψηφίο στο απλό κείμενο και το σφάλμα δεν μεταδίδεται σε άλλα μέρη του μηνύματος. Αυτή η ιδιότητα είναι χρήσιμη όταν ο ρυθμός σφάλματος μετάδοσης είναι υψηλός- ωστόσο, καθιστά λιγότερο πιθανό να εντοπιστεί το σφάλμα χωρίς περαιτέρω μηχανισμούς. Επιπλέον, εξαιτίας αυτής της ιδιότητας, οι σύγχρονοι κρυπτογράφοι ροής είναι πολύ ευάλωτοι σε ενεργέςεπιθέσεις - εάν ένας επιτιθέμενος μπορεί να αλλάξει ένα ψηφίο στο κρυπτογράφημα, μπορεί να είναι σε θέση να κάνει προβλέψιμες αλλαγές στο αντίστοιχο bit του απλού κειμένου- για παράδειγμα, η αναστροφή ενός bit στο κρυπτογράφημα προκαλεί την αναστροφή(Toggled) του ίδιου bit στο απλό κείμενο.

Αυτοσυγχρονιζόμενοι κρυπτογράφοι ροής

Οι αυτοσυγχρονιζόμενοι κρυπτογράφοι ροής είναι μια άλλη τεχνική που χρησιμοποιεί μέρος των προηγούμενων Ν ψηφίων κρυπτοκειμένου για τον υπολογισμό της κλειδοροής. Τέτοια συστήματα είναι επίσης γνωστά ως ασύγχρονοι κρυπτογράφοι ροής ή αυτόματο κλειδί κρυπτοκειμένου (CTAK). Η ιδέα του αυτοσυγχρονισμού κατοχυρώθηκε με δίπλωμα ευρεσιτεχνίας το 1946 και έχει το πλεονέκτημα ότι ο δέκτης θα συγχρονιστεί αυτόματα με τη γεννήτρια του keystream μετά τη λήψη Ν ψηφίων κρυπτοκειμένου, γεγονός που καθιστά ευκολότερη την ανάκτηση αν πέσουν ή προστεθούν ψηφία στη ροή του μηνύματος. Τα μονοψήφια σφάλματα είναι περιορισμένα στην επίδρασή τους, επηρεάζοντας μόνο μέχρι Ν ψηφία καθαρού κειμένου. Είναι κάπως πιο δύσκολο να πραγματοποιηθούν ενεργές επιθέσεις σε αυτοσυγχρονιζόμενους κρυπτογράφους ροής παρά σε σύγχρονους αντίστοιχους.

Ένα παράδειγμα αυτοσυγχρονιζόμενου κρυπτογραφήματος ροής είναι ένα κρυπτογράφημα μπλοκ σε λειτουργία ανατροφοδότησης κρυπτογράφησης (CFB).

Τα δυαδικά κρυπτογραφήματα ροής κατασκευάζονται συχνά με τη χρήση καταχωρητών μετατόπισης γραμμικής ανάδρασης (LFSR), επειδή μπορούν να υλοποιηθούν εύκολα σε υλικό και να αναλυθούν γρήγορα μαθηματικά. Ωστόσο, η χρήση μόνο των LFSRs δεν επαρκεί για την παροχή καλής ασφάλειας. Έχουν σχεδιαστεί διάφορα συστήματα για την αύξηση της ασφάλειας των LFSRs.

Μη γραμμικές συναρτήσεις συνδυασμού

Επειδή τα LFSR είναι εγγενώς γραμμικά, μια τεχνική για την άρση της γραμμικότητας είναι η τροφοδότηση των εξόδων μιας ομάδας παράλληλων LFSR σε μια μη γραμμική συνάρτηση Boole για να σχηματιστεί μια γεννήτρια συνδυασμού. Διάφορες ιδιότητες μιας τέτοιας συνάρτησης συνδυασμού είναι σημαντικές για τη διασφάλιση της ασφάλειας του προκύπτοντος σχήματος, για παράδειγμα, για την αποφυγή επιθέσεων συσχέτισης.

Γεννήτριες ελεγχόμενες με ρολόι

Κανονικά τα LFSRs βηματίζονται τακτικά. Μια τεχνική για την εισαγωγή μη γραμμικότητας είναι να χρονίζεται το LFSR ακανόνιστα, ελεγχόμενο από την έξοδο ενός δεύτερου LFSR. Τέτοιες γεννήτριες είναι η γεννήτρια stop-and-go, η γεννήτρια εναλλασσόμενου βήματος και η γεννήτρια συρρίκνωσης.

Η γεννήτρια stop-and-go (Beth and Piper, 1984) αποτελείται από δύο LFSR. Το ένα LFSR χρονίζεται εάν η έξοδος του δεύτερου είναι "1", διαφορετικά επαναλαμβάνει την προηγούμενη έξοδό του. Αυτή η έξοδος συνδυάζεται στη συνέχεια (σε ορισμένες εκδόσεις) με την έξοδο ενός τρίτου LFSR που χρονίζεται με κανονικό ρυθμό.

Η γεννήτρια συρρίκνωσης χρησιμοποιεί μια διαφορετική τεχνική. Χρησιμοποιούνται δύο LFSR, και τα δύο χρονισμένα τακτικά με τον ακόλουθο τρόπο:

1. Εάν η έξοδος του πρώτου LFSR είναι "1", η έξοδος του δεύτερου LFSR γίνεται η έξοδος της γεννήτριας.
2. Εάν η έξοδος του πρώτου LFSR "0", η έξοδος του δεύτερου απορρίπτεται και κανένα bit δεν εξάγεται από τη γεννήτρια.

Αυτή η τεχνική πάσχει από επιθέσεις χρονισμού στη δεύτερη γεννήτρια, καθώς η ταχύτητα της εξόδου μεταβάλλεται με τρόπο που εξαρτάται από την κατάσταση της δεύτερης γεννήτριας. Αυτό μπορεί να βελτιωθεί με την προσωρινή αποθήκευση της εξόδου.

Γεννήτρια φίλτρων

Μια άλλη προσέγγιση για τη βελτίωση της ασφάλειας ενός LFSR είναι να περάσει ολόκληρη η κατάσταση ενός μεμονωμένου LFSR σε μια μη γραμμική συνάρτηση φιλτραρίσματος.

Αντί για μια γραμμική συσκευή οδήγησης, μπορεί να χρησιμοποιηθεί μια μη γραμμική συνάρτηση ενημέρωσης. Για παράδειγμα, οι Klimov και Shamir πρότειναν τριγωνικές συναρτήσεις (T-Functions) με έναν μόνο κύκλο σε n bit words.

Για να είναι ασφαλές, η περίοδος της ροής κλειδιών (ο αριθμός των ψηφίων που εξάγονται πριν η ροή επαναληφθεί) πρέπει να είναι αρκετά μεγάλη. Εάν η ακολουθία επαναλαμβάνεται, τότε τα επικαλυπτόμενα κρυπτογραφήματα μπορούν να ευθυγραμμιστούν μεταξύ τους "σε βάθος" και υπάρχουν τεχνικές που επιτρέπουν την εξαγωγή του απλού κειμένου από κρυπτογραφήματα που παράγονται με αυτές τις μεθόδους.

Οι κρυπτογραφήσεις ροής χρησιμοποιούνται συχνά σε εφαρμογές όπου το απλό κείμενο είναι σε ποσότητες μη γνωστού μήκους, όπως στις ασφαλείς ασύρματες συνδέσεις. Εάν ένας κρυπτογράφος μπλοκ χρησιμοποιούνταν σε αυτού του είδους τις εφαρμογές, ο σχεδιαστής θα έπρεπε να επιλέξει είτε την αποδοτικότητα μετάδοσης είτε την πολυπλοκότητα υλοποίησης, δεδομένου ότι οι κρυπτογράφοι μπλοκ δεν μπορούν να εργαστούν άμεσα σε μπλοκ μικρότερα από το μέγεθος του μπλοκ τους. Για παράδειγμα, εάν ένας κρυπτογράφος μπλοκ 128 bit λάβει ξεχωριστές ριπές απλού κειμένου 32 bit, τα τρία τέταρτα των μεταδιδόμενων δεδομένων χρειάζονται συμπλήρωση. Οι κρυπτογράφηση μπλοκ πρέπει να χρησιμοποιείται σε λειτουργία κλοπής κρυπτοκειμένου ή τερματισμού υπολειπόμενου μπλοκ για να αποφευχθεί η συμπλήρωση, ενώ οι κρυπτογραφήσεις ροής εξαλείφουν αυτό το ζήτημα λειτουργώντας στη μικρότερη μεταδιδόμενη μονάδα (συνήθως bytes).

Ένα άλλο πλεονέκτημα των κρυπτογραφήσεων ροής στη στρατιωτική κρυπτογραφία είναι ότι η ροή κρυπτογράφησης μπορεί να παραχθεί από μια συσκευή κρυπτογράφησης που υπόκειται σε αυστηρά μέτρα ασφαλείας και στη συνέχεια να τροφοδοτηθεί σε άλλες συσκευές, π.χ. σε μια ραδιοφωνική συσκευή, οι οποίες θα εκτελέσουν την πράξη xor ως μέρος της λειτουργίας τους. Η άλλη συσκευή μπορεί να σχεδιαστεί για χρήση σε λιγότερο ασφαλή περιβάλλοντα.

Το RC4 είναι το πιο ευρέως χρησιμοποιούμενο κρυπτογράφημα ροής στο λογισμικό: A5/1, A5/2, Chameleon, FISH, Helix, ISAAC, MUGI, Panama, Phelix, Pike, SEAL, SOBER, SOBER-128 και WAKE.

• eSTREAM