# Affin-rejtjel

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

Az affin-rejtjel a helyettesítő rejtjelnek egy speciális, monoalfabetikus és szimmetrikus esete. Ez az egyik leginkább zavarbaejtő kód, amelyet valaha kitaláltak: a küldő könnyen meghatározhatja, hogy mennyivel akarja megváltoztatni a rejtjelet, de ez jóval megnehezíti az üzenet fogadójának a dolgát. Mindezek ellenére nagyon hasznos háborús célokra.

Az affin-rejtjelnél egy betűnek az enkripciós függvénye e(x) = (a x + b)(mod m), ahol

- a és m relatív prímek (másképp a-nak nem lenne reciproka modulo m).
- m az adott ábécé nagysága.

A dekripciós függvény d(x) = a − 1(x − b)(mod m), ahol a − 1 a reciproka halmazon belül.

Ez a rejtjel egy helyettesítő rejtjelnél kevésbé biztonságos, mivel minden, helyettesítő rejtjelek ellen alkalmazott (és több más) támadással sebezhető. A kód gyengesége abból fakad, hogy ha az elemzőnek sikerül megtudnia, hogy két kódolt karakter eredetileg milyen betűt jelentett (gyakoriságelemzéssel, nyers erővel, találgatással vagy bármi más módon), akkor a kulcs megszerezhető egy egyenletrendszer megoldásával. Tudjuk, hogy a és m relatív prímek, ami jól felhasználható abból a célból, hogy gyorsan megszabaduljunk sok "hamis" kulcstól egy automatizált rendszerben.

## [szerkesztés] Lásd még

- Affin függvény

Klasszikus titkosírás
Rejtjelek: ADFGVX | Affin | Atbas | Autokulcs | Bifid | Book | Caesar | Négy négyzet | Hill | Nihilista | Permutációs | Pigpen | Playfair | Polialfabetikus | Reihenschieber | Reservehandverfahren | Futókulcs | Helyettesítő | Transzpozíció | Trifid | Két négyzet | Vigenère
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../../../a/f/f/Affin-rejtjel.html"

Kategória: Rejtjelek

##### Views

- Szócikk
- Vitalap
- Aktuális változat

##### Keresés

##### Más nyelveken

- English
- Deutsch
- 中文