Polübiosz-négyzet

kriptográfiai módszer

A kriptográfiában a Polübiosz-négyzet vagy Polübiosz-tábla Polübiosz ókori görög történész által feltalált eszköz,[1] amely feltördeli az eredeti szöveg karaktereit, hogy azokat kevesebb szimbólumból álló karakterhalmazzal fel lehessen írni.

A Polübiosz-négyzet

Alapformája szerkesztés

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ő, például 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.

Példa szerkesztés

A többjegyű betűk nélküli magyar ábécé 35 betűs, így egy 6·6-os táblázatban kényelmesen elfér:

  1 2 3 4 5 6
1 A Á B C D E
2 É F G H I Í
3 J K L M N O
4 Ó Ö Ő P Q R
5 S T U Ú Ü Ű
6 V W X Y Z  

Legyen a titkosítandó szöveg:

ZITA KIRÁLYNŐ HAJNALBAN TÁMAD DÉL FELŐL

A fejtés megnehezítése érdekében az egyetlen üres helyet a táblázatban a szóközzel helyettesíthetjük.[* 1] Ekkor a betűket a sor és oszlopindexükkel helyettesíthetjük, így a titkosított szöveg az alábbi számsor lesz:

65-25-52-11-66-32-25-46-12-33-64-35-43-66-24-11-31-35-11-33-13-11-35-66-52-12-34-11-15-66-15-21-33-66-22-16-33-43-33

Az máris látható, hogy a titkosírás, habár bonyolultnak tűnik, valójában egyszerű jelhelyettesítéses eljárás, azaz a fejtést legegyszerűbben gyakoriságelemzéssel végezhetjük, ezen nem nehezít az ábécé akármilyen keverése sem.

Jegyzetek szerkesztés

  1. Polybius: Histiories (angol nyelven). (Hozzáférés: 2023. március 31.)

Megjegyzések szerkesztés

  1. Bár némi gyakorlattal ez simán észrevehető.

Források szerkesztés

További információk szerkesztés