Polübiosz-négyzet
A Wikipédiából, a szabad enciklopédiából.
A kriptográfiában a Polübiosz-négyzet vagy Polübiosz-tábla az ókori görög történész Polübiosz által feltalált eszköz (angol leírás itt: Hist. X.45.6 ff.), amely feltördeli az eredeti szöveg karaktereit, hogy azokat egy kevesebb szimbólumból álló karakterhalmazzal fel lehessen írni.
[szerkesztés] Alapformája
Az eredeti négyzet a görög ábécét használta, de bármely más ábécével is alkalmazható, használták már a japán hiraganával is. A modern angol ábécének az alábbi a hagyományos megjelenési formája:
1 | 2 | 3 | 4 | 5 | |
1 | A | B | C | D | E |
2 | F | G | H | I | K |
3 | L | M | N | O | P |
4 | Q | R | S | T | U |
5 | V | W | X | Y | Z |
Minden egyes betű a rácsban elfoglalt helyének koordinátáival jellemezhető, pl. a "BAT" betűhalmaz "12 11 44" alakban írható fel. Mivel az angol ábécé 26 betűje nem fér el hézagmentesen egyetlen négyzetben sem, 5×5-ös négyzetet szokás használni, általában az I és J betűket egyesítve (Polübiosz nem szembesült hasonló problémával, hiszen a görög ábécé 24 betűből áll, amely mindössze egy üres rubrikával elfér egy hasonló négyzetben). Hozzá lehet venni azonban az ábécéhez a számjegyeket is, ekkor pontosan kitöltene egy 6×6-os négyzetet, melyben a 33 betűs cirill ábécé, valamint a kettős és hármas betűk nélkül 35 betűs magyar ábécé is elfér.
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 |