Vigenrovsk ifra le chiffre indchiffrable Leon Battista Alberti
Vigenérovská šifra le chiffre indéchiffrable
Leon Battista Alberti (1404 -1472 Janov) Santa Maria Novella Florencie
Giovan Batista Bellaso • 1505 -1568 Brescia
Blaise de Vigenére 1523 -1596
Vigenérovská šifra • Šifra není monoalfabetická • Index koincidence pro zašifrovaný text nebude odpovídat danému jazyku, ale bude se blížit hodnotě 1/n = 1/26 ~ 0, 038
Vigenérovská šifra • Klíč: posloupnost (konečná, ne moc dlouhá) hodnot K 1, K 2, …, Km z intervalu 0. . n-1 (m délka klíče). • Šifrování f(a 1) = a 1 + K 1 mod n f(a 2) = a 2 + K 2 mod n … f(am) = am + Km mod n f(am+1) = am+1 + K 1 mod n ….
Praktická realizace • Klíč = heslo • Slovo, nebo krátká posloupnost znaků v abecedě.
Vigenérovský čtverec A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
Příklad • Text: Rubikon prekrocime zitra rano • Heslo: Cezar Rubikon prekrocime Cezarce Tyaibqr orvmvnczoi zitra rano zarce zarc Yikte qaeq A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
Příklad • Text: Rubikon prekrocime zitra rano • Heslo: Cezar Tyaibqr orvmvnczoi Cezarce Rubikon prekrocime Yikte qaeq zarce zarc zítra rano A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
Šifrovací disk z války Severu proti Jihu
Knižní šifra • Vigenérovská šifra s heslem delším, než je text šifry • Opravdu nerozluštitelná, ale velké nebezpečí je v bočních kanálech Rubikon prekrocime zítra rano Bylpozd nivecerprv nimaj vecerni …
Úkol • Pomocí programu KRYPTIK zašifrujte dostatečně dlouhý text Vigenérovskou šifrou a spočítejte jeho index koincidence • Pouvažujte (ale negooglujte) o možnostech prolomení Vigenérovské šifry
- Slides: 13