Kryptologie und Datensicherheit - Diskrete Mathematik - Universität ...

1 GrundbegriffeKlartext (plaintext)Zeichenfolge über Alphabet RSender(Alice)SchlüsselVerschlüsselungChiffrierung(encryption)Geheimtext, Chiffretext(ciphertext), Kryptogramm:Zeichenfolge über Alphabet S (ggf. R=S)Empfänger(Bob)SchlüsselEntschlüsselungDechiffrierung(decryption)KlartextAbbildung 1: Grundschema einer Verschlüsselung zwischen Alice und BobDie Verschlüsselung geschieht mit einem Verschlüsselungsverfahren, Chiffrieralgorithmus.Die Verschlüsselung eines Klartextes durch diesen Algorithmus erfolgt mitHilfe eines Schlüssels k e (key, encryption key).Das Verschlüsselungsverfahren ist dann eine Funktion E, die jedem beliebigenKlartext m (message) einen Chiffretext c in Abhängigkeit vom Chiffrierschlüsselk e zuordnet:c = E(m, k e )Dabei muss gelten: Für jeden Schlüssel k e istE(m 1 , k e ) ≠ E(m 2 , k e ) falls m 1 ≠ m 2 ,d.h. E(., k e ) ist injektiv; sonst könnte man nicht eindeutig entschlüsseln.Schlüssel sind ebenfalls Zeichenfolgen (Passwort, Geheimzahl, Bitfolge ...).Die Entschlüsselung des Chiffretextes c erfolgt dann mit einem zum Verschlüsselungsverfahrengehörenden Entschlüsselungsverfahren mit Hilfe einesDechiffrierschlüssels k d (decryption key), der von k e abhängt.9