한국   대만   중국   일본 
M?t ma Four-square ? Wikipedia ti?ng Vi?t B??c t?i n?i dung

M?t ma Four-square

Bach khoa toan th? m? Wikipedia
(đ?i h??ng t? Four-square cipher )

M?t ma Four-square la m?t k? thu?t ma hoa đ?i x?ng . [1] No đ??c phat minh b?i nha m?t ma h?c ng??i Phap Felix Delastelle.

K? thu?t nay ma hoa cac c?p ch? cai (digraph), va do đo thu?c lo?i m?t ma đ??c g?i la m?t ma thay th? đa ki t?. đi?u nay b? sung s?c m?nh đang k? cho ma hoa khi so sanh v?i m?t ma thay th? m?t ki t? . Vi?c s? d?ng cac o vuong s? it b? ?nh h??ng b?i vi?c gi?i ma b?ng phu?ng phap phan tich t?n su?t, vi vi?c phan tich ph?i đ??c th?c hi?n tren 676 đ? th? co th? co thay vi ch? 26 đ? thay th? . Vi?c phan tich t?n su?t c?a đ? th? la vi?c co th?, nh?ng kho h?n đang k? - va no th??ng đoi h?i m?t b?n ma l?n h?n nhi?u đ? co th? h?u ich.

S? d?ng [ s?a | s?a ma ngu?n ]

M?t ma Four-square s? d?ng b?n hinh vuong 5 x 5. M?i o trong s? 5 x 5 ch?a cac ch? cai trong b?ng ch? cai (th??ng b? qua "Q" ho?c đ?t c? "I" va "J" vao cung m?t v? tri đ? gi?m b?ng ch? cai sao cho phu h?p). Th??ng thi, cac o vuong phia tren ben trai va phia d??i ben ph?i la cac "hinh vuong thong đi?p" (co th? hi?u ? đay la hai hinh vuong nay đ??c s? d?ng cho v?n b?n tho khong ph?i b?n ma), va m?i o vuong ch?a m?t b?ng ch? cai chu?n. Hinh vuong phia tren ben ph?i va phia d??i ben trai la "hinh vuong v?n b?n ma" va ch?a m?t chu?i ch? cai m?t cach "l?n l?n".

Tr??c tien ng??i ta s? đi?n vao cac kho?ng tr?ng trong o vuong b?ng cac ch? cai c?a t? khoa ho?c c?m t? (lo?i b? b?t k? ch? cai trung l?p nao), sau đo đi?n vao cac kho?ng tr?ng con l?i b?ng cac ch? cai con l?i c?a b?ng ch? cai theo th? t? (l?i b? qua "Q" đ? gi?m b?ng ch? cai cho phu h?p). Khoa co th? đ??c vi?t ? cac hang tren cung c?a b?ng, t? trai sang ph?i ho?c theo m?t s? m?u khac, ch?ng h?n nh? hinh xo?n ?c b?t đ?u ? goc tren ben trai va k?t thuc ? gi?a(tuy vao s? th?a thu?n c?a ben g?i va nh?n) . T? khoa s? đ??c đi?n vao b?ng 5 x 5 t?o thanh khoa m?t ma. M?t ma Four-square cho phep t?o ra hai khoa rieng bi?t, m?t khoa cho m?i o vuong trong hai o vuong b?n ma.

Vi d?: đay la ma tr?n b?n hinh vuong cho cac t? khoa "EXAMPLE" va "KEYWORD". Hinh vuong thong đi?p la ch? th??ng va hinh vuong b?n ma ? d?ng ch? hoa đ? lam cho vi d? nay d? nhin h?n cho nh?ng ai ch?a quen:

a b c d e   E X A M P
f g h i j   L B C D F
k l m n o   G H I J K
p r s t u   N O R S T
v w x y z   U V W Y Z
 
K E Y W O   a b c d e
R D A B C   f g h i j
F G H I J   k l m n o
L M N P S   p r s t u
T U V X Z   v w x y z

Ma hoa [ s?a | s?a ma ngu?n ]

đ? ma hoa m?t tin nh?n, ng??i ta s? lam theo cac b??c sau:

  • Chia thong bao thanh cac đo?n 2 ch? cai. (DARTH VADER tr? thanh DA TR HV AD ER)
  • Tim ky t? đ?u tien trong bi?u đ? ? hinh vuong ? phia tren ben trai.
a b c 
d
 e   E X A M P
f g h i j   L B C D F
k l m n o   G H I J K
p r s t u   N O R S T
v w x y z   U V W Y Z
 
K E Y W O   a b c d e
R D A B C   f g h i j
F G H I J   k l m n o
L M N P S   p r s t u
T U V X Z   v w x y z
  • Tim ky t? th? hai trong bi?u đ? ? hinh vuong phia d??i ben ph?i.
a b c 
d
 e   E X A M P
f g h i j   L B C D F
k l m n o   G H I J K
p r s t u   N O R S T
v w x y z   U V W Y Z
 
K E Y W O   
a
 b c d e
R D A B C   f g h i j
F G H I J   k l m n o
L M N P S   p r s t u
T U V X Z   v w x y z
  • Ch? cai đ?u tien c?a c?a c?m hai ch? cai đ??c ma hoa n?m cung hang v?i ch? cai đ?u tien va cung c?t v?i ch? cai b?n ro th? hai. Do đo, no n?m trong hinh vuong phia tren ben ph?i(ki?u gi?ng nh? la hai ch? cai trong thong đi?p s? t?o thanh m?t hinh ch? nh?t ? hai goc đ?i, goc đ?i con l?i s? danh cho ch? cai ? v?n b?n ma).
a b c 
d
 e   
E
 X A M P
f g h i j   L B C D F
k l m n o   G H I J K
p r s t u   N O R S T
v w x y z   U V W Y Z
 
K E Y 
W
 O   
a
 b c d e
R D A B C   f g h i j
F G H I J   k l m n o
L M N P S   p r s t u
T U V X Z   v w x y z

S? d?ng vi d? ? tren, chung ta co th? ma hoa thong đi?p nh? sau:

Thong đi?p: da rt hv ad er

B?n ma: EW SN LV MK XS

Gi?i ma thong đi?p ho?t đ?ng theo cung m?t cach, nh?ng ng??c l?i.HInh vuong b?n ma đ??c tach v?i ky t? đ?u tien đi vao hinh vuong phia tren ben ph?i va ky t? th? hai đi vao hinh vuong phia d??i ben trai. Cac goc khac c?a hinh ch? nh?t sau đo s? đ??c đ?nh v?. Chung đ?i di?n cho thong đi?p v?i thanh ph?n hinh vuong phia tren ben trai đ?ng tr??c.

Gi?i ma [ s?a | s?a ma ngu?n ]

Gi?ng nh? h?u h?t cac m?t ma th?i k? ti?n hi?n đ?i, m?t ma 4 o vuong co th? d? dang b? b? khoa n?u co đ? v?n b?n. Vi?c l?y khoa t??ng đ?i đ?n gi?n n?u c? thong đi?p va b?n ma đ?u đ??c bi?t. Khi ch? co b?n ma đ??c bi?t, qua trinh pha ma bao g?m vi?c tim ki?m thong qua tim cac khoa đ? tim cac k?t qu? kh?p gi?a t?n su?t xu?t hi?n c?a cac c?p ch? cai va t?n su?t xu?t hi?n c?a cac c?p ch?a cai trong thong đi?p g?c.

Khong gi?ng nh? m?t ma Playfair, m?t ma b?n hinh vuong s? khong hi?n th? đ? th? b?n ma đ?o ng??c đ?i v?i đ? th? thong đi?p đ?o ng??c (vi d?: đ? th? AB BA s? ma hoa thanh m?t s? m?u XY YX trong Playfair, nh?ng khong hi?n th? ? d?ng b?n hinh vuong). T?t nhien, đi?u nay ch? đung n?u hai t? khoa khac nhau. M?t s? khac bi?t khac gi?a b?n hinh vuong va Playfair lam cho b?n hinh vuong tr? thanh m?t ma hoa m?nh h?n la th?c t? la cac đ? th? ch? cai kep s? x?y ra trong b?n ma b?n hinh vuong.

Theo t?t c? cac th??c đo, b?n hinh vuong la m?t h? th?ng ma hoa thong tin m?nh h?n Playfair. Tuy nhien, no c?ng k?nh h?n vi s? d?ng hai khoa va vi?c chu?n b? b?ng ma hoa / gi?i ma co th? t?n nhi?u th?i gian. Cho r?ng s? gia t?ng s?c m?nh ma hoa đ??c t?o ra b?i Playfair Four-square la r?t nh? va r?ng c? hai d?ng ma hoa đ?u d? dang b? đanh b?i n?u co đ? b?n ma.

Chung ta co th? tim th?y m?t h??ng d?n kha la hayhay v? vi?c t?o l?i khoa cho m?t ma b?n hinh vuong trong ch??ng 7, "Gi?i phap cho cac h? th?ng thay th? đa d?ng," trong Field Manual 34-40-2 , do Quan đ?i Hoa K? xu?t b?n.

Lien k?t ngoai [ s?a | s?a ma ngu?n ]

  1. ^ William Maxwell Bowers (1959). Digraphic substitution: the Playfair cipher, the four square cipher . American Cryptogram Association. tr. 25.

Tham kh?o [ s?a | s?a ma ngu?n ]