Polübiosz-négyzet

A Wikipédiából, a szabad enciklopédiából
A lap korábbi változatát látod, amilyen Atobot (vitalap | szerkesztései) 2014. december 22., 15:16-kor történt szerkesztése után volt. Ez a változat jelentősen eltérhet az aktuális változattól. (Informatikai portál AWB)

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.

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ő, 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.