Homofón titkosítás
A homofónjának titkosítás (az ókori görög ὅμος homók „azonos” és φωνή telefon „hang” = „egyenlő hangzású”) egy már a 17. században elterjedt monoalphabetic titkosítási eljárást , amely, ellentétben a egyszerű mono helyettesítő rejtjel az egyszerű szöveges karaktert (általában: betűk) több (különböző) rejtjeles karakterrel is helyettesíthető.
Az egyszerű monoalfabetikus helyettesítés fő gyengesége, hogy minden szöveges betűt csak egyetlen titkosított szöveg kódol. Az így kapott rejtjelezési szöveg tehát érzékeny a statisztikai támadási módszerekre. Például a rejtjeles szöveges karakterek gyakoriságának egyszerű megszámlálása elegendő a legtöbb nyelv leggyakoribb E betűjének gyors azonosításához (német nyelven körülbelül 17,7%).
A homofon titkosítás ellensúlyozza ezt a támadást azáltal, hogy több helyettesítést tesz lehetővé a gyakrabban használt betűk számára, például E vagy N Ezzel ellentétben, a rejtjelszöveg szempontjából megfogalmazva, a különböző titkosszöveges karakterek ugyanazon egyszerű szöveges betű (tehát a homofón név ) titkosítását jelenthetik , ami jelentősen megnehezíti a rejtjelszöveg engedély nélküli megfejtését. A homofon titkosítás tehát az egyszerű monoalfabetikus szubsztitúciós módszer kriptográfiai javítását jelenti , és még mindig könnyebben kezelhető, mint egy polialfabetikus szubsztitúció , amelyben több különböző titkos ábécét használnak.
A homofon titkosítással ellentétes módszer a polifonikus titkosítás .
példa
Mint minden monoalfabetikus szubsztitúciós módszer esetében, csak egy rögzített szubsztitúciós ábécét használnak a titkosításhoz és a visszafejtéshez homofonikus titkosítással . A sima szövegű betűk különböző frekvenciáinak kiegyenlítése céljának elérése érdekében például az ábécé minden betűjéhez annyi titkosítási karakter rendelhető, ahány százalékos relatív gyakoriságnak megfelel, ami 100 karakteres rejtjeles ábécét eredményez. A német nyelvű betűk tipikus gyakoriságát az alábbi ábra mutatja:
Ha az ábécé 26 betűjét 100 titkos karakterhez, a legegyszerűbb esetben a 00–99 számokhoz hozzárendeli, úgy, hogy hat titkos karaktert jelöl az A, kettőt B, kettőt C, ötöt D és így tovább , a titkos szöveg minden (titkos) száma átlagosan 1% -os gyakorisággal fordul elő. Az egyes karakterek frekvenciaelemzése már nem ad kiindulási pontokat a megfejtéshez.
A szöveg feltörése érdekében a támadónak most kifinomultabb módszereket kell alkalmaznia. E célból az egyedi karakterek (monogramok) helyett kibővítheti az elemzést bigramokra (karakterpárokra), trigramokra vagy tetragrammákra. A lehetséges támadási pontok az olyan jellegzetes nagy ramok, mint a CH, CK vagy QU, valamint a fordított EN és NE vagy ER és RE. Ehhez azonban sokkal hosszabb szövegekre van szüksége. A kellően rövid, homofonikusan titkosított (nyolcvan betűnél kevesebb) szöveg nagyon jól védett az illetéktelen megfejtés ellen.
Lásd még
irodalom
- Friedrich L. Bauer : Megfejtett titkok. A kriptológia módszerei és maximái. 3., átdolgozott és kibővített kiadás. Springer, Berlin és mtsai, 2000, ISBN 3-540-67931-6 , 35. o.
- Stephen Pincock, Mark Frary: Titkos kódok. A leghíresebb titkosítási technikák és azok története. Ehrenwirth a Lübbe kiadói csoportban, Bergisch Gladbach 2007, ISBN 978-3-431-03734-0 , 32f.
- Simon Singh : Titkos üzenetek . Carl Hanser Verlag, München 2000, ISBN 3-446-19873-3 , 74f.