Rejtjelezett szöveg

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2019. december 15-én felülvizsgált verziótól ; az ellenőrzések 3 szerkesztést igényelnek .

Titkosított szöveg , rejtjelezett szöveg , kriptogram - egy titkosítási művelet eredménye. Gyakran használják a "kriptogram" kifejezés helyett is, bár ez utóbbi az üzenet továbbításának tényét hangsúlyozza, és nem a titkosítást.

A titkosítási művelet titkosított szövegre történő alkalmazásának folyamatát újratitkosításnak nevezik .

Rejtjelezett szöveg tulajdonságai

Ha a rejtjelezett szöveget véletlenszerű változónak tekintjük , a nyílt szöveg és a titkosítási kulcs megfelelő valószínűségi változóitól függően, a rejtjelezett szöveg következő tulajdonságai határozhatók meg: $Y=f\bal(X,Z\jobb)$ $x$ $Z$

A titkosítás egyértelműsége tulajdonsága:

H\bal(Y|XZ\jobb)=0

A láncegyenlőségekből az következik

H\left(ZYX\right)=H\left(Z\right)+H\left(Y|Z\right)+H\left(X|YZ\right)=H\left(Z\right)+H \left(Y|Z\right)+0

(a visszafejtés egyértelműség tulajdonságából)

H\left(ZXY\right)=H\left(Z\right)+H\left(X|Z\right)+H\left(Y|XZ\right)=H\left(Z\right)+H \left(X\right)+0

(a nyílt szöveg kulcstól való függetlenségének elve és a titkosítás egyértelműség tulajdonsága alapján) akkor

H\left(Y|Z\right)=H\left(X\right)

ez az egyenlőség az egyediségi távolság képlet származtatására szolgál .

Egy teljesen biztonságos kriptorendszerért

I\left(Y,X\right)=0

, vagyis

H\left(Y\right)=H\left(Y|X\right)

Használja kriptoanalízishez

Shannon 1949-ben megjelent cikkében " A kommunikáció elmélete titkos rendszerekben " kimutatta, hogy néhány véletlenszerű rejtjel esetében elméletileg lehetséges (korlátlan erőforrások felhasználásával) megtalálni az eredeti nyílt szöveget, ha a rejtjelezett szöveg betűi ismertek, hol van a rejtjelkulcs entrópiája. , az egyszerű szöveg redundanciája (beleértve az ellenőrző összegek figyelembevételét stb.), a használt ábécé hangereje. $L={H\left(Y\right)\over r\log N}$ $H\bal (Y\jobb)$ $r$ $N$

Irodalom

Anin, B. Yu . Bevezetés. A rádiós kémkedés terminológiai arzenálja // Elektronikus kémkedés. -M . : Tsentrpoligraf, 2000. - S. 12-16. - (Titkos mappa). —10.000 példány. —ISBN 5-227-00659-8.