Chiffertext

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 15 december 2019; kontroller kräver 3 redigeringar .

Chiffertext , chiffertext , kryptogram - resultatet av en krypteringsoperation. Används ofta också istället för termen "kryptogram", även om det senare betonar själva faktumet med överföringen av meddelandet, och inte kryptering.

Processen att tillämpa en krypteringsoperation på en chiffertext kallas omkryptering .

Chiffertextegenskaper

När chiffertexten betraktas som en slumpmässig variabel beroende på motsvarande slumpvariabler i klartexten och krypteringsnyckeln , kan följande egenskaper för chiffertexten definieras: $Y=f\vänster(X,Z\höger)$ $X$ $Z$

Entydighetsegenskap för kryptering:

H\vänster(Y|XZ\höger)=0

Av kedjejämlikheter följer

H\vänster(ZYX\höger)=H\vänster(Z\höger)+H\vänster(Y|Z\höger)+H\vänster(X|YZ\höger)=H\vänster(Z\höger)+H \left(Y|Z\right)+0

(från entydighetsegenskapen för dekryptering)

H\vänster(ZXY\höger)=H\vänster(Z\höger)+H\vänster(X|Z\höger)+H\vänster(Y|XZ\höger)=H\vänster(Z\höger)+H \left(X\right)+0

(från principen om klartextens oberoende från nyckeln och krypteringens otvetydighetsegenskap) sedan

H\vänster(Y|Z\höger)=H\vänster(X\höger)

denna likhet används för att härleda formeln för unikt avstånd .

För ett absolut säkert kryptosystem

I\vänster(Y,X\höger)=0

, det är

H\vänster(Y\höger)=H\vänster(Y|X\höger)

Använd för kryptoanalys

Shannon visade i sin artikel " Theory of Communication in Secret Systems " från 1949 att det för något slumpmässigt chiffer är teoretiskt möjligt (med obegränsade resurser) att hitta den ursprungliga klartexten om bokstäverna i chiffertexten är kända, var är entropin för chiffernyckeln , är redundansen för klartexten (inklusive att ta hänsyn till kontrollsummor, etc.), är volymen på alfabetet som används. $L={H\left(Y\right)\över r\log N}$ $H\vänster(Y\höger)$ $r$ $N$

Litteratur

Anin, B. Yu . Introduktion. Terminologisk arsenal av radiospionage // Elektroniskt spionage. -M . : Tsentrpoligraf, 2000. - S. 12-16. — (Hemlig mapp). —10 000 exemplar. —ISBN 5-227-00659-8.