Κρυπτογράφηση Vigenère

Μάθηση

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

Η κρυπτογράφηση Vigenère κρυπτογραφεί κάθε γράμμα του απλού κειμένου με μια μετατόπιση Καίσαρα της οποίας το μέγεθος καθορίζεται από το αντίστοιχο γράμμα ενός επαναλαμβανόμενου κλειδιού. Με A=0, ..., Z=25: C_i = (M_i + K_i) mod 26 και M_i = (C_i − K_i) mod 26. Εξουδετερώνει την απλή ανάλυση συχνοτήτων.

C_i = (M_i + K_i) mod 26· M_i = (C_i − K_i) mod 26

• HELLO με κλειδί KEY → RIJVS
• ATTACK με κλειδί LEMON → LXFOPV
• Κλειδί AAAA ανάγει το Vigenère σε Καίσαρα με μετατόπιση 0

Πώς να το αναγνωρίζετε

• Δίνεται κλειδί μαζί με το κρυπτοκείμενο
• Το ίδιο γράμμα του κρυπτοκειμένου δεν αντιστοιχεί πάντα στο ίδιο γράμμα του απλού
• Οι συχνότητες είναι πιο επίπεδες από ένα μονοαλφαβητικό σύστημα

Συνηθισμένα λάθη

• Παράλειψη επανάληψης του κλειδιού
• Χρήση A=1 αντί A=0
• Αφαίρεση αντί πρόσθεσης κατά την κρυπτογράφηση

Καθοδήγηση εξάσκησης

Κωδικοποίηση και Αποκωδικοποίηση