This flashcard is just one of a free flashcard set. See all flashcards!
10
(Un-)Sicherheit der Caesar- und affinen Chiffre
Caesar- und affine Chiffre sind unsicher:
• Durchprobieren aller Schlüssel möglich
• affine Chiffre ist angreifbar wenn Paare (p1, c1) und (p2, c2) von Klar- und Chiffretext bekannt sind
Idee: möglichst großer Schlüsselraum K (und damit möglichst große Menge E unterschiedlicher Verschlüsselungsfunktionen)
• Schlüsselraum K maximal, wenn für E nicht nur bestimmte bijektive Abbildungen P → C zugelassen, sondern alle möglichen
• ist P = C, so sind die bijektiven Abbildungen E : P → C genau die Permutationen (Umordnungen) der Menge P
• Durchprobieren aller Schlüssel möglich
• affine Chiffre ist angreifbar wenn Paare (p1, c1) und (p2, c2) von Klar- und Chiffretext bekannt sind
Idee: möglichst großer Schlüsselraum K (und damit möglichst große Menge E unterschiedlicher Verschlüsselungsfunktionen)
• Schlüsselraum K maximal, wenn für E nicht nur bestimmte bijektive Abbildungen P → C zugelassen, sondern alle möglichen
• ist P = C, so sind die bijektiven Abbildungen E : P → C genau die Permutationen (Umordnungen) der Menge P
WillIreland (25.07.2025)
Wow, Caesar and affine ciphers, talk about relics! Guess brute-forcing isn't the most secure strategy, huh? When secret pairs are revealed, it is easy to break the affine cipher. A huge key space is the key to stronger encryption. I get the idea of maximizing that key space by using permutations; makes sense to allow all possible mappings. Speaking of permutations, I remember trying to code a level generator once. I used to be really obssesed with Friday Night Funkin game and that was for my custom levels. Figuring out the randomization without duplicates was a nightmare! http://fridaynightfunkingame.io
Flashcard info:
Author: @destructive_influen...
Main topic: Kryptographie
Topic: Kryptographie
School / Univ.: DHBW Stuttgart
City: Stuttgart
Published: 09.02.2017