Helyettesítő rejtjel

A Wikipédiából, a szabad lexikonból.

A helyettesítő rejtjel vagy helyettesítő kód a kriptográfiában egy eljárás, ahol a szöveg minden elemét egy szabályos rendszer alapján alakítják át rejtjelezett szöveggé; ezek az elemek lehetnek betűk (ez a leggyakoribb), betűpárok, betűtriók, vagy ezek keveréke. A fogadó fél a rejtjelezett szöveget egy előre elkészített inverz (az enkripciós módszerrel ellentétes) helyettesítő eljárással fejti meg.

A helyettesítő rejtjelezéstől eltérő módszer a transzpozíció, ahol az eredeti szöveg elemeit összekeverik (nem ritkán igen bonyolult sorrendben), de magának a szövegnek az elemei érintetlenül maradnak. Ezzel ellentétben, a helyettesítő módszer az elemeket a helyükön hagyja, és megváltoztatja azokat.

Jópár típusa van a helyettesítő kódoknak:

ha szimpla betűkkel operál, szimpla helyettesítési rejtjelnek nevezzük
ha betűcsoportokat változtat meg, poligrafikus rejtjelről beszélünk
a monoalfabetikus rejtjel a szöveg teljes egészében ugyanazt a helyettesítést használja
a polialfabetikus rejtjel ezzel szemben a szöveg különböző részein mást és mást - a homofónok esetében például a gyakoribb elemekre több lehetséges leképezést is lehetővé tettek.

Bár a helyettesítő rejtjelezés sokfajta kulccsal használható (az angol ábécé esetében $26! \approx 2^{88,4}$ , vagyis mintegy 88 bit), az eljárás nagyon könnyen feltörhető, az egyes betűk ismert szövegbéli gyakoriságát felhasználva.

Bár önmagában a helyettesítő rejtjelezést ma már nem használják, a modern blokk-alapú titkosító algoritmusok, pl. a DES vagy AES algoritmusokban is szerepet kapnak (S-box).

Klasszikus titkosírás

Kriptanalízis: Gyakoriságelemzés | Egybeesés-számlálás

Egyéb: Kriptogram | Polübiosz négyzete | Scytale | Straddling checkerboard | Tabula recta

A lap eredeti címe "http://hu.wikipedia.org../../../h/e/l/Helyettes%C3%ADt%C5%91_rejtjel.html"

Kategória: Rejtjelek

Helyettesítő rejtjel

A Wikipédiából, a szabad lexikonból.

Views

Navigáció

Keresés

Más nyelveken