Chiffertekst

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 15. december 2019; checks kræver 3 redigeringer .

Ciphertext , ciphertext , cryptogram - resultatet af en krypteringsoperation. Ofte også brugt i stedet for udtrykket "kryptogram", selvom sidstnævnte understreger selve kendsgerningen af transmissionen af beskeden, og ikke kryptering.

Processen med at anvende en krypteringsoperation på en chiffertekst kaldes genkryptering .

Ciphertext Properties

Når chifferteksten betragtes som en tilfældig variabel afhængig af de tilsvarende tilfældige variabler i klarteksten og krypteringsnøglen , kan følgende egenskaber for chifferteksten defineres: $Y=f\venstre(X,Z\højre)$ $x$ $Z$

Entydighedsegenskab for kryptering:

H\venstre(Y|XZ\højre)=0

Af kædeligheder følger det

H\venstre(ZYX\højre)=H\venstre(Z\højre)+H\venstre(Y|Z\højre)+H\venstre(X|YZ\højre)=H\venstre(Z\højre)+H \venstre(Y|Z\højre)+0

(fra entydighedsegenskaben ved dekryptering)

H\venstre(ZXY\højre)=H\venstre(Z\højre)+H\venstre(X|Z\højre)+H\venstre(Y|XZ\højre)=H\venstre(Z\højre)+H \venstre(X\højre)+0

(fra princippet om klartekstens uafhængighed af nøglen og krypteringens utvetydige egenskab) derefter

H\venstre(Y|Z\højre)=H\venstre(X\højre)

denne lighed bruges til at udlede formlen for unikhedsafstand .

For et absolut sikkert kryptosystem

I\venstre(Y,X\højre)=0

, det er

H\venstre(Y\højre)=H\venstre(Y|X\højre)

Bruges til kryptoanalyse

Shannon viste i sin artikel " Theory of Communication in Secret Systems " fra 1949 , at for en eller anden tilfældig chiffer er det teoretisk muligt (ved at bruge ubegrænsede ressourcer) at finde den originale klartekst, hvis bogstaverne i chifferteksten er kendt, hvor er entropien af chiffernøglen , er redundansen af klarteksten (herunder hensyntagen til kontrolsummer osv.), er volumen af det anvendte alfabet. $L={H\venstre(Y\højre)\over r\log N}$ $H\venstre(Y\højre)$ $r$ $N$

Litteratur

Anin, B. Yu . Introduktion. Terminologisk arsenal af radiospionage // Elektronisk spionage. -M . : Tsentrpoligraf, 2000. - S. 12-16. - (Hemmelig mappe). —10.000 eksemplarer. —ISBN 5-227-00659-8.