Mật mã Four-square là một kỹ thuật mã hóa đối xứng . Nó được phát minh bởi nhà mật mã học người Pháp Felix Delastelle.
Kỹ thuật này mã hóa các cặp chữ cái (digraph), và do đó thuộc loại mật mã được gọi là mật mã thay thế đa kí tự. Điều này bổ sung sức mạnh đáng kể cho mã hóa khi so sánh với mật mã thay thế một kí tự . Việc sử dụng các ô vuông sẽ ít bị ảnh hưởng bởi việc giải mã bằng phuơng pháp phân tích tần suất, vì việc phân tích phải được thực hiện trên 676 đồ thị có thể có thay vì chỉ 26 để thay thế . Việc phân tích tần suất của đồ thị là việc có thể, nhưng khó hơn đáng kể - và nó thường đòi hỏi một bản mã lớn hơn nhiều để có thể hữu ích.
Sử dụng
Mật mã Four-square sử dụng bốn hình vuông 5 x 5. Mỗi ô trong số 5 x 5 chứa các chữ cái trong bảng chữ cái (thường bỏ qua "Q" hoặc đặt cả "I" và "J" vào cùng một vị trí để giảm bảng chữ cái sao cho phù hợp). Thường thì, các ô vuông phía trên bên trái và phía dưới bên phải là các "hình vuông thông điệp" (có thể hiểu ở đây là hai hình vuông này được sử dụng cho văn bản thô không phải bản mã), và mỗi ô vuông chứa một bảng chữ cái chuẩn. Hình vuông phía trên bên phải và phía dưới bên trái là "hình vuông văn bản mã" và chứa một chuỗi chữ cái một cách "lẫn lộn".
Trước tiên người ta sẽ điền vào các khoảng trống trong ô vuông bằng các chữ cái của từ khóa hoặc cụm từ (loại bỏ bất kỳ chữ cái trùng lặp nào), sau đó điền vào các khoảng trống còn lại bằng các chữ cái còn lại của bảng chữ cái theo thứ tự (lại bỏ qua "Q" để giảm bảng chữ cái cho phù hợp). Khóa có thể được viết ở các hàng trên cùng của bảng, từ trái sang phải hoặc theo một số mẫu khác, chẳng hạn như hình xoắn ốc bắt đầu ở góc trên bên trái và kết thúc ở giữa(tùy vào sự thỏa thuận của bên gửi và nhận) . Từ khóa sẽ được điền vào bảng 5 x 5 tạo thành khóa mật mã. Mật mã Four-square cho phép tạo ra hai khóa riêng biệt, một khóa cho mỗi ô vuông trong hai ô vuông bản mã.
Ví dụ: đây là ma trận bốn hình vuông cho các từ khóa "EXAMPLE" và "KEYWORD". Hình vuông thông điệp là chữ thường và hình vuông bản mã ở dạng chữ hoa để làm cho ví dụ này dễ nhìn 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
Mã hóa
Để mã hóa một tin nhắn, người ta sẽ làm theo các bước sau:
-
Chia thông báo thành các đoạn 2 chữ cái. (DARTH VADER trở thành DA TR HV AD ER)
-
Tìm ký tự đầu tiên trong biểu đồ ở hình vuông ở phía trên bên trá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
-
Tìm ký tự thứ hai trong biểu đồ ở hình vuông phía dưới bên 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ữ cái đầu tiên của của cụm hai chữ cái được mã hóa nằm cùng hàng với chữ cái đầu tiên và cùng cột với chữ cái bản rõ thứ hai. Do đó, nó nằm trong hình vuông phía trên bên phải(kiểu giống như là hai chữ cái trong thông điệp sẽ tạo thành một hình chữ nhật ở hai góc đối, góc đối còn lại sẽ dành cho chữ cái ở văn bản mã).
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 ví dụ ở trên, chúng ta có thể mã hóa thông điệp như sau:
Thông điệp: da rt hv ad er
Bản mã: EW SM LV MK XS
Giải mã thông điệp hoạt động theo cùng một cách, nhưng ngược lại.HÌnh vuông bản mã được tách với ký tự đầu tiên đi vào hình vuong phía trên bên phải và ký tự thứ hai đi vào hình vuông phía dưới bên trái. Các góc khác của hình chữ nhật sau đó sẽ được định vị. Chúng đại diện cho thông điệp với thành phần hình vuông phía trên bên trái đứng trước.
Giải mã
Giống như hầu hết các mật mã thời kỳ tiền hiện đại, mật mã 4 ô vuông có thể dễ dàng bị bẻ khóa nếu có đủ văn bản. Việc lấy khóa tương đối đơn giản nếu cả thông điệp và bản mã đều được biết. Khi chỉ có bản mã được biết, quá trình phá mã bao gồm việc tìm kiếm thông qua tìm các khóa để tìm các kết quả khớp giữa tần suất xuất hiện của các cặp chữ cái và tần suất xuất hiện của các cặp chữa cái trong thông điệp gốc.
Không giống như mật mã Playfair, mật mã bốn hình vuông sẽ không hiển thị đồ thị bản mã đảo ngược đối với đồ thị thông điệp đảo ngược (ví dụ: đồ thị AB BA sẽ mã hóa thành một số mẫu XY YX trong Playfair, nhưng không hiển thị ở dạng bốn hình vuông). Tất nhiên, điều này chỉ đúng nếu hai từ khóa khác nhau. Một sự khác biệt khác giữa bốn hình vuông và Playfair làm cho bốn hình vuông trở thành một mã hóa mạnh hơn là thực tế là các đồ thị chữ cái kép sẽ xảy ra trong bản mã bốn hình vuông.
Theo tất cả các thước đo, bốn hình vuông là một hệ thống mã hóa thông tin mạnh hơn Playfair. Tuy nhiên, nó cồng kềnh hơn vì sử dụng hai khóa và việc chuẩn bị bảng mã hóa / giải mã có thể tốn nhiều thời gian. Cho rằng sự gia tăng sức mạnh mã hóa được tạo ra bởi Playfair Four-square là rất nhỏ và rằng cả hai dạng mã hóa đều dễ dàng bị đánh bại nếu có đủ bản mã.
Chúng ta có thể tìm thấy một hướng dẫn khá là hayhay về việc tạo lại khóa cho mật mã bốn hình vuông trong chương 7, "Giải pháp cho các hệ thống thay thế đa dạng," trong Field Manual 34-40-2, do Quân đội Hoa Kỳ xuất bản.
👁️
1 | 🔗 | 💖 | ✨ | 🌍 | ⌚
**Mật mã Four-square** là một kỹ thuật mã hóa đối xứng . Nó được phát minh bởi nhà mật mã học người Pháp Felix Delastelle. Kỹ thuật này mã hóa các cặp chữ cái (digraph),
nhỏ|Mật mã Two-squre Mật mã **Two-square** (mật mã hình vuông đôi) ,đôi khi còn được gọi là **Playfair đôi**, là một kỹ thuật mã hóa đối xứng. Nó được phát triển để giảm bớt tính
**_Bộ tứ siêu đẳng: Bước đi đầu tiên_** (tựa gốc tiếng Anh: **_The Fantastic Four: First Steps_**) là phim điện ảnh siêu anh hùng Mỹ dự kiến ra mắt năm 2025, dựa trên nhóm nhân
**Edward I của Anh** (17/18 tháng 6 1239 – 7 tháng 7 1307), còn được gọi là **Edward Longshanks** và **Kẻ đánh bại người Scots** (Latin: _Malleus Scotorum_), là Vua của Anh từ 1272 đến
**Cornell George Hopley-Woolrich** (4 tháng 12 năm 1903 – 25 tháng 9 năm 1968) là một tiểu thuyết gia Mỹ và viết truyện ngắn dưới bút danh **William Irish** & **George Hopley**. Woolrich là một
**Francis Albert Sinatra** (; 12 tháng 12 năm 1915 – 14 tháng 5 năm 1998) là một nam ca sĩ, diễn viên và nhà sản xuất người Mỹ. Sinatra là một trong những nghệ sĩ
**Nhà Tống** là hoàng triều cai trị Trung Quốc từ năm 960 đến năm 1279. Triều đại này được sáng lập bởi Tống Thái Tổ sau khi ông soán ngôi Hoàng đế Hậu Chu rồi
**Harry Edward Styles** (/ˈharē ˈstɑɪ.əlz/) (sinh ngày 1 tháng 2, năm 1994) tại Worcestershire, Redditch, Anh, là một ca sĩ, nhạc sĩ, diễn viên người Anh, là cựu thành viên của nhóm nhạc nam One
phải|nhỏ|300x300px| Bản khắc bốn quyền tự do tại Đài tưởng niệm Franklin Delano Roosevelt ở [[Washington, D.C.|Washington, DC]] **Tứ tự do** là mục tiêu được Tổng thống Hoa Kỳ Franklin D. Roosevelt nêu rõ vào
**Paul Michael Levesque** (sinh ngày 27 tháng 7 năm 1969), được biết đến qua tên **Triple H** là Giám đốc kinh doanh, đô vật chuyên nghiệp đã nghỉ hưu và diễn viên người Mỹ. Ông
**Queen** là một ban nhạc rock người Anh được thành lập tại London vào năm 1970. Đội hình kinh điển của họ bao gồm Freddie Mercury (hát chính, piano), Brian May (guitar, hát), Roger Taylor
**Giải Grammy** (cách điệu là **GRAMMY**; ban đầu được gọi là **Giải Gramophone**), hoặc đơn giản là **Grammy**, là giải thưởng do Viện hàn lâm Thu âm trao tặng để ghi nhận các thành tựu
**Thanh Thế Tổ** (chữ Hán: 清世祖; 15 tháng 3 năm 1638 – 5 tháng 2 năm 1661), họ Ái Tân Giác La, húy **Phúc Lâm**, là hoàng đế thứ hai của nhà Thanh và là hoàng
**Thái Y Lâm** (sinh ngày 15 tháng 9 năm 1980) là nữ ca sĩ, vũ công nổi tiếng người Đài Loan. Thái Y Lâm từng đạt giải thưởng Nữ ca sĩ hát nhạc Hoa xuất
Đây là **danh sách các nhân vật của Touhou Project**, loạt các trò chơi điện tử đối kháng và danmaku của ZUN từ Team Shanghai Alice. Hầu hết các nhân vật Touhou đều sống trong
**_The Amazing Race 11_** (có thể gọi là **_The Amazing Race: All-Stars_**) là mùa thứ 11 của chương trình truyền hình thực tế The Amazing Race. 11 đội đã đua từ những mùa trước và
**Nintendo Entertainment System** (**NES**) là một máy chơi trò chơi điện tử gia đình 8 bit thuộc thế hệ thứ ba do Nintendo sản xuất. Nintendo lần đầu tiên phát hành máy tại Nhật Bản
**Rock** là một thể loại âm nhạc quần chúng được bắt nguồn từ cách gọi ngắn gọn của cụm từ "rock and roll" vào những năm 1950 ở Mỹ, rồi sau đó phát triển thành
**Budapest** () là thủ đô và thành phố đông dân nhất của Hungary, và một trong những thành phố lớn nhất trong Liên minh Châu Âu. Với dân số ước tính năm 2016 là 1.752.704
**Kuala Lumpur**, tên chính thức là **Lãnh thổ Liên bang Kuala Lumpur** (tiếng Mã Lai: Wilayah Persekutuan Kuala Lumpur), hay thường được viết tắt là **KL**, là thủ đô liên bang và thành phố đông
**Muse** là ban nhạc rock của Anh, được thành lập năm 1994 tại Teignmouth, Devon. Ban nhạc gồm 3 người bạn học: Matthew Bellamy (hát chính, lead guitar, piano, keyboard), Christopher Wolstenholme (bass, hát nền,
(viết tắt chính thức là **N64**, cách điệu là **NINTENDO64**) là một máy chơi trò chơi điện tử tại gia do Nintendo phát triển và tiếp thị. Máy là kế thừa của Super Nintendo Entertainment
**Stone Temple Pilots** (còn được gọi với tên viết tắt là **STP**) là một ban nhạc rock người Mỹ đến từ San Diego, California, ban đầu bao gồm Scott Weiland (ca sĩ chính), anh em
"**I'll Be There**" là một ca khúc nhạc soul được viết bởi Berry Gordy, Bob West, Hal Davis và Willie Hutch (được biết tên với tên gọi "The Corporation") được phát hành làm 2 phiên
(tạm dịch: **_Bàn tay Chúa_**) là một game hành động PlayStation 2 được phát triển bởi Clover Studio và được phát hành bởi Capcom. Nó được đạo diễn bởi Shinji Mikami, được bán ra tại
**One Direction**, thường viết ngắn thành **1D**, là một ban nhạc nam nhạc pop Anh-Ireland thành lập tại Luân Đôn năm 2010. Khi nhóm còn hoạt động, nhóm gồm Niall Horan, Liam Payne, Harry Styles,
**HSBC Holdings plc** (tên đầy đủ: **Hong Kong and Shanghai Banking Corporation**. Dịch: **Tập đoàn Ngân hàng Hồng Kông và Thượng Hải**) là một ngân hàng đầu tư đa quốc gia và công ty cổ
nhỏ thumb|[[Erik Akkersdijk giải khối 3×3×3 trong 10.50 giây.]] nhỏ|Video bịt mắt giải khối 3x3x3 nhỏ|Video giải [[Megaminx 12 màu]] **Speedcubing** (còn được gọi là** speedsolving**) là môn thể thao liên quan đến việc giải
**"State of Grace"** là một bài hát của nữ ca sĩ kiêm nhạc sĩ sáng tác người Mỹ Taylor Swift nằm trong album phòng thu thứ tư của cô, _Red_ (2012). Hãng thu âm Big
thumb|[[:en:Zen garden|Vườn thiền ở Ryōan-ji. Công trình này được tạo dựng trong thời kì Higashiyama. Bức tường đất sét, ám màu theo thời gian với hai tông màu nâu và cam tinh tế, phản ánh
**Michael Anthony Edward Kidd-Gilchrist** (sinh ngày 26 tháng 9 năm 1993) là một cầu thủ bóng rổ chuyên nghiệp người Mỹ của Dallas Mavericks thuộc Hiệp hội Bóng rổ Quốc gia (NBA). ##
**Luke Cage** (Carl Lucas hay còn gọi là Power Man) là một nhân vật hư cấu, một siêu anh hùng xuất hiện trong truyện tranh được xuất bản Marvel Comics, được sáng tạo bởi Archie
Một **ký hiệu toán học** là một hình hoặc tổ hợp các hình dùng để biểu diễn một vật thể toán học, một tác động lên vật thể toán học, một tương quan giữa các
là đội một người phát triển trò chơi điện tử tại Nhật Bản chuyên về thể loại shoot 'em up hoạt động từ năm 2002 đến nay (với tên cũ là **ZUN Soft** hoạt động
**Mark Robert Michael Wahlberg** (sinh ngày 5 tháng 6 năm 1971) là một diễn viên, nhà sản xuất truyền hình, và cựu rapper người Mỹ. Anh đã được biết đến với tên **Marky Mark** trong
**Chợ Bo–bae** (tiếng Thái: โบ๊เบ๊, phát âm là _Bô-bế_, người Việt quen gọi là _chợ Bò bé_, hoặc _chợ Bò bê_) là chợ bán buôn lớn ở Bangkok và là khu phức hợp mua sắm,
thumb|[[Raphael, _The Betrothal of the Virgin_|alt= Oil painting. A Jewish Priest stands centrally to join the hands of the Virgin Mary who approaches from the left, followed by maidens and St. Joseph who stands to