BTC
$96,000
5.73%
ETH
$3,521.91
3.97%
HTX
$0.{5}2273
5.23%
SOL
$198.17
3.05%
BNB
$710
3.05%
lang
简体中文
繁體中文
English
Tiếng Việt
한국어
日本語
ภาษาไทย
Türkçe
Trang chủ
AI AI
Tin nhanh
Bài viết
Sự kiện
BlockBeats Pro
Thêm
Thông tin tài chính
Chuyên đề
Hệ sinh thái chuỗi khối
Mục nhập
Podcast
Data
OPRR
Partnered With:

Cái nhìn đầu tiên về mật mã: nghệ thuật che giấu thông tin

Đọc bài viết này mất 53 phút
Mật mã học là một môn học mã hóa, xử lý và truyền thông tin cũng như phân tích thông tin được mã hóa. Theo sự xuất hiện của hệ thống mã hóa khóa công khai do RSA đại diện, quá trình phát triển mật mã có thể được chia thành hai phần: mật mã cổ điển và mật mã hiện đại.

Tiêu đề gốc: "Nghiên cứu sơ bộ về mật mã học: Nghệ thuật Ẩn thông tin"

Tác giả gốc:Song Shuangjie

Nguồn gốc: Viện nghiên cứu Tongzhengtong × FENBUSHI DIGITAL


Giới thiệu

Mật mã học là nghệ thuật mã hóa thông tin và truyền tải, cũng như kỷ luật phân tích tin nhắn được mã hóa. Theo sự xuất hiện của hệ thống mã hóa khóa công khai do RSA đại diện, quá trình phát triển mật mã có thể được chia thành hai phần: mật mã cổ điển và mật mã hiện đại. Mật mã cổ điển dựa trên "phương pháp thay thế" và "phương pháp thay thế" và chủ yếu được sử dụng trong lĩnh vực quân sự và tình báo, mật mã hiện đại dựa trên toán học, máy tính và khoa học truyền thông. Ngoài thông tin được mã hóa, chữ ký số, tính toàn vẹn dữ liệu, nhận dạng xác thực, v.v. cũng là những chủ đề nghiên cứu về mật mã hiện đại.

Tóm tắt

Phương pháp thay thế thay đổi thứ tự các chữ cái trong thông tin gốc theo quy tắc nhất định; phương pháp thay thế thay thế các chữ cái trong thông tin gốc bằng các chữ cái khác theo quy tắc nhất định. Phương pháp thay thế và phương pháp thay thế kém an toàn hơn.Các học giả Ả Rập cổ đại đã tạo ra khoa học giải mã thông tin được mã hóa - phân tích mật mã và bẻ khóa phương pháp mã hóa thay thế thông qua phân tích tần số.

Tối đa một nghìn Qua nhiều năm, mật mã cổ điển đã phát triển dựa trên các phương pháp thay thế và thay thế. Phương pháp mã hóa thay thế nhiều bảng chữ cái được biểu thị bằng mật mã Vigenère sử dụng nhiều bảng mật mã thay thế khác nhau lần lượt để mã hóa lần lượt các chữ cái trong bản rõ. "Enigma" được quân đội Đức sử dụng trong Thế chiến thứ hai là một máy mật mã cơ học dựa trên nguyên lý mã hóa thay thế nhiều bảng phức tạp, tuy nhiên cuối cùng nó đã bị "quả bom" do Turing thiết kế vượt qua do những sai sót của chính nó. thuật toán mã hóa. .

Thay thế và thay thế Điểm yếu của phương pháp mã hóa là nó không thể loại bỏ hoàn toàn một số đặc điểm nhất định của bản rõ trong bản mã và giữ lại một số thông tin trong bản rõ. Nguyên tắc Kerckhoff do August Kerckhoff đề xuất vào thế kỷ 19 tóm tắt các nguyên tắc thiết kế mà các thuật toán mã hóa nên tuân theo: ngay cả khi tất cả các khía cạnh của hệ thống mã hóa đều là kiến thức công cộng (Public Knowledge), miễn là khóa không bị rò rỉ thì hệ thống mã hóa phải được chắc chắn.

Bản chất của vấn đề bảo mật của thuật toán mã hóa là: làm thế nào để giảm nguy cơ bị kẻ tấn công biết thuật toán mã hóa và có đoạn văn bản mã hóa đủ dài, liệu có thể đoán đúng khóa không? Năm 1948, Shannon thành lập lý thuyết thông tin và thảo luận về các hệ thống mã hóa từ góc độ toán học trong một bài báo vào năm sau.Người ta bắt đầu khám phá những bí ẩn của mật mã từ góc độ khoa học.

Cảnh báo rủi ro: Điện toán lượng tử Các mối đe dọa tiềm ẩn đối với công nghệ

Bảng nội dung

1 Tàng hình span>

2 phương thức mã hóa

3 Một trí tuệ kéo dài hàng thiên niên kỷ cuộc thi: mã hóa và giải mã

4 Mật mã cổ điển Chén Thánh

5 Chinh phục " Enigma"

Văn bản

Mật mã học là nghệ thuật mã hóa thông tin và truyền tải, cũng như kỷ luật phân tích tin nhắn được mã hóa. Từ nguyên của từ "mật mã" xuất phát từ các từ tiếng Hy Lạp cổ "ẩn" (Kryptós) và "viết" (Graphein), có nghĩa là "văn bản bí mật". Lịch sử của nó gần như lâu đời như nền văn minh được con người ghi lại. Các học giả tiếng Do Thái cổ đại đã nắm vững “phương pháp mã hóa thay thế một bảng chữ cái” vào khoảng thế kỷ thứ 6 trước Công nguyên. Trong 2.500 năm tiếp theo, mật mã cổ điển tiếp tục phát triển và tiến hóa dựa trên phương pháp mã hóa thay thế. Mật mã cổ điển chủ yếu được sử dụng trong lĩnh vực quân sự và tình báo, trong khi sự phát triển của máy vi tính và mật mã hiện đại có thể bảo vệ thông tin liên lạc hàng ngày của người dân khỏi con mắt tò mò của bên thứ ba. Mật mã hiện đại dựa trên toán học, khoa học máy tính và khoa học truyền thông, ngoài việc mã hóa và giải mã thông tin, chữ ký số, tính toàn vẹn dữ liệu, xác thực danh tính, v.v. cũng là những chủ đề nghiên cứu của mật mã hiện đại. Thanh toán trực tuyến, thương mại điện tử, tiền điện tử… trong đời sống hằng ngày của con người ngày nay đều là những ứng dụng của mật mã, là kết tinh của trí tuệ nhân loại trong hơn hai nghìn năm qua.

Khái niệm về mật mã và con người thường sử dụng các "mật khẩu" khác nhau để đăng nhập vào các trang web và sử dụng tài khoản ngân hàng. Những "mật khẩu" dùng để xác thực danh tính này được dịch chính xác hơn là "mật khẩu" hoặc "mật khẩu". Đây là một trong nhiều ứng dụng của mật mã hiện đại. Người đọc nên phân biệt sự khác biệt giữa hai loại này.

Giới hạn bởi khoảng trắng, The Nội dung về mật mã và ứng dụng mật mã trong blockchain sẽ được giới thiệu ở hai chuyên đề đặc biệt.

1 Che giấu

Lịch sử che giấu rất lâu dài và có thể bắt nguồn từ cuộc chiến giữa Hy Lạp cổ đại và Đế chế Ba Tư vào thế kỷ thứ 5 trước Công nguyên. Năm 480 TCN, hạm đội Ba Tư được bí mật tập hợp dưới sự lãnh đạo của Xerxes I, “Vua của các vị vua”, để chuẩn bị tấn công Hy Lạp. Tuy nhiên, hoạt động bí mật này đã bị tiết lộ bởi Dema, một người Hy Lạp bị lưu đày và sống ở đó. Ba Tư, Tulas đã phát hiện ra. Ông viết tin quân Ba Tư đang chuẩn bị tấn công Hy Lạp trên một tấm gỗ, dùng một lớp sáp phủ lên chữ, trên đường đi ông đã thành công lừa được lính canh Ba Tư và gửi tin về Hy Lạp. Các thành bang Hy Lạp đoàn kết lại để chống lại các cuộc tấn công của người Ba Tư. Sau những thất bại, triều đại Achaemenid thịnh vượng một thời của Ba Tư cũng bắt đầu suy tàn.

Mặc dù đơn giản là "giấu thông tin" không phải là điều chúng ta biết ngày nay. Mật mã của thế giới khác xa với mật mã, nhưng phương pháp viết bí mật được gọi là "phương pháp tối nghĩa" đánh dấu sự khởi đầu của việc con người khám phá các cách để giữ bí mật thông tin.

2 phương thức mã hóa

Phương pháp che giấu chỉ che giấu thông tin. Một khi phương pháp che giấu bị vạch trần hoặc người đưa tin chịu trách nhiệm truyền đạt thông tin nổi loạn thì không thể bảo mật thông tin đảm bảo. . Các quy tắc mã hóa tập trung vào việc che giấu ý nghĩa của thông tin, người gửi và người nhận thông tin đồng ý trước sẽ dịch thông tin theo các quy tắc (mã hóa) nhất định, sau khi nhận được, người nhận có thể khôi phục lại thông tin ban đầu bằng cách thực hiện theo các quy tắc đã thỏa thuận. và ngay cả khi thông tin Nếu bị bên thứ ba chặn lại, nếu không biết quy tắc dịch thuật thì thông tin gốc sẽ không thể được khôi phục.

Cờ xuất hiện phương thức mã hóa sự khởi đầu của mật mã cổ điển. Trong ví dụ trên, thông tin ban đầu không được mã hóa được gọi là bản rõ và thông tin thu được bằng cách dịch bản rõ theo các quy tắc cụ thể được gọi là bản mã. Quy tắc này được gọi là thuật toán mã hóa. Hầu hết các thuật toán mã hóa của mật mã cổ điển đều dựa trên các chữ cái, từ hoặc cụm từ và có thể được chia thành hai loại: Mật mã chuyển vị và Mật mã thay thế.

Phương pháp thay thế dựa trên theo một Quy tắc nhất định làm thay đổi thứ tự các chữ cái trong tin nhắn gốc. Vào thế kỷ thứ 5 trước Công nguyên, quân đội Spartan đã sử dụng một công cụ gọi là Scytale để mã hóa tin nhắn. Người gửi sẽ quấn một dải giấy da dài quanh một thanh gỗ, viết tin nhắn theo chiều ngang và cuối cùng tháo dây buộc của tờ giấy da. Người nhận có thể khôi phục lại tin nhắn bằng cách gói tờ giấy viết thư quanh một thanh gỗ có cùng đường kính. Những dòng chữ trên tờ giấy da dường như vô nghĩa và thông tin ban đầu không thể được khôi phục bằng những que có kích cỡ khác nhau.

Nhưng miễn là bạn hiểu phương thức mã hóa của mật khẩu này, bạn có thể dễ dàng giải mã bản mã. Bắt đầu với chữ cái đầu tiên của bản mã và đếm từng chữ cái thứ N sau nó, viết chữ cái đó ra. Sau khi ghi đến cuối bản mã, lặp lại thao tác bắt đầu từ chữ cái thứ hai, v.v., thông tin bản rõ có thể được khôi phục nhanh chóng. Trong đó, N phụ thuộc vào đường kính của thanh gỗ, sau khi viết N chữ cái, băng giấy sẽ quấn quanh thanh gỗ đúng một lần, nếu chọn N khác thì cùng một bản rõ sẽ nhận được bản mã khác nhau sau khi mã hóa. Người gửi và người nhận phải thống nhất trước cùng một số N để người nhận có thể khôi phục lại bản mã. Đồng thời, bên thứ ba không thể biết được N để đảm bảo an toàn cho thông tin liên lạc được mã hóa. N ở đây được gọi là khóa, là kiến thức bí mật được chia sẻ bởi những người tham gia giao tiếp được mã hóa và được sử dụng để mã hóa và giải mã thông tin.

Phương thức thay thế sẽ thay thế thông tin gốc Các chữ cái trong được thay thế bằng các chữ cái khác theo quy tắc nhất định. Theo truyền thuyết, Julius Caesar đã sử dụng mật mã thay thế để viết các bức thư của mình. Caesar đã dịch chuyển từng chữ cái trong tin nhắn trở lại ba ký tự, chẳng hạn như thay A bằng D và Y bằng B. Phương pháp mã hóa này được gọi là mật mã Caesar. Trong ví dụ này, so với bản rõ, mỗi chữ cái của bản mã được dịch ngược lại 3 bit và khóa có thể được biểu thị bằng 3. Phạm vi giá trị có thể có của khóa là một số tự nhiên từ 1 đến 25 (khi khóa bằng 0, bản mã giống với văn bản gốc), được gọi là không gian khóa. Tập hợp tất cả các chữ cái có thể xuất hiện trong bản rõ được gọi là không gian bản rõ và tập hợp các chữ cái có thể xuất hiện trong bản mã được gọi là không gian bản mã. Khóa trong phương pháp thay thế có thể được biểu diễn dưới dạng ánh xạ từ không gian bản rõ đến không gian bản mã. Trong mật mã cổ điển Còn được gọi là bảng mật khẩu trong khoa học. Không gian bản mã có thể giống với không gian bản rõ, ví dụ như trong mật mã Caesar, các chữ cái của bản mã vẫn là 26 chữ cái Latinh. Không gian văn bản mã hóa cũng có thể là tập hợp siêu của không gian văn bản gốc, ví dụ, một số ký tự không hợp lệ được trộn vào văn bản mã hóa để cản trở nỗ lực giải mã mật khẩu. Không gian bản mã cũng có thể hoàn toàn không liên quan đến không gian bản rõ, ví dụ như trong cuốn “The Adventure of Dancing Men” (Cuộc phiêu lưu của những người nhảy múa) của loạt truyện Sherlock Holmes do Conan Doyle viết, bọn tội phạm đã sử dụng 26 nhân vật nhảy múa với nhiều hình dạng khác nhau. để thay thế các chữ cái tiếng Anh.

thế kỷ 8 sau CN, Ả Rập Triều đại cha truyền con nối thứ hai của Caliphate, Triều đại Abbasid, có thủ đô ở Baghdad.Một trăm năm đầu thành lập là thời kỳ hoàng kim của nền văn minh Hồi giáo. Theo hồ sơ, các quan chức của Abbasid đã sử dụng mã hóa thay thế để bảo vệ các vấn đề hành chính và dữ liệu thuế bí mật, tin rằng điều này sẽ giúp họ thiết lập một chính phủ trong sạch và hiệu quả. Nhà ngôn ngữ học Al-Khalil ở Basra đã viết Sách về các thông điệp mật mã, trong đó phân tích việc mã hóa các từ tiếng Ả Rập bằng cách sử dụng hoán vị. Ngoài ra, các học giả Ả Rập còn đi tiên phong trong ngành khoa học giải mã thông tin được mã hóa – cryptanalysis (Cryptanalysis).

3 Cuộc thi trí tuệ nghìn năm: mã hóa và giải mã

Mật mã cổ điển chủ yếu được sử dụng để truyền tải thông tin quan trọng trong các lĩnh vực quân sự, chính trị và ngoại giao. Đương nhiên, có rất nhiều người muốn theo dõi những bí mật này. Các học giả Ả Rập nhận thấy rằng trong dữ liệu ngôn ngữ thống kê, tần suất xuất hiện của mỗi chữ cái trong văn bản tiếng Ả Rập với cỡ mẫu lớn và ý nghĩa là khác nhau. Các chữ cái a và l xuất hiện thường xuyên nhất trong tiếng Ả Rập (ở đây được thể hiện bằng phiên âm tiếng Latinh của các chữ cái Ả Rập), vì "al" là mạo từ xác định trong tiếng Ả Rập, tương đương với "the" trong tiếng Anh. tỉ lệ xuất hiện cũng tương đối cao. Những kết quả này nhanh chóng được áp dụng để phân tích bản mã.

Công thức thay thế được giới thiệu trước đây Trong mã hóa, tất cả các chữ cái trong bản rõ được thay thế theo cùng một bộ quy tắc (khóa), phương pháp mã hóa này được gọi là mã hóa thay thế một bảng chữ cái. Vào thế kỷ thứ 9 sau Công Nguyên, nhà khoa học Ả Rập Al-Kindi đã giải thích cách giải mã phương pháp mã hóa này trong cuốn sách "Bản thảo giải mã các thông điệp mật mã" của ông. Nếu bạn có thể xác định ngôn ngữ được sử dụng trong văn bản gốc, trước tiên hãy liệt kê tất cả các chữ cái (hoặc ký tự) xuất hiện trong văn bản mã hóa, đếm tần suất xuất hiện tương ứng của chúng và sắp xếp chúng, đồng thời so sánh thứ tự tần số của các chữ cái trong ngôn ngữ, bạn có thể bắt đầu thử phân tích bản mã, phương pháp này được gọi là phân tích tần số. Phân tích tần suất cũng có thể đếm tần suất xuất hiện của các tổ hợp chữ cái cụ thể trong một ngôn ngữ nhất định, chẳng hạn như "ee" trong tiếng Anh và tần suất xuất hiện của các chữ cái cụ thể trước và sau một chữ cái nhất định, chẳng hạn như chữ "q" trong tiếng Anh phải được theo sau bởi "u", v.v. Phải đến hàng trăm năm sau, các học giả châu Âu thời trung cổ mới nắm vững được phương pháp này và xác định được số phận của hai vị hoàng hậu.

Năm 1586, người Anh Chính phủ Sự đàn áp đạo Công giáo ngày càng gia tăng, Anthony Babington âm mưu cùng một số đồng phạm xúi giục nổi loạn, lên kế hoạch giải cứu Nữ hoàng Scotland, em họ của Nữ hoàng Elizabeth, Nữ hoàng Công giáo Mary, người đang bị Nữ hoàng Elizabeth quản thúc tại gia, và để ám sát Nữ hoàng Elizabeth. Beppington đã thảo luận về kế hoạch ám sát với Nữ hoàng Mary bằng cách gửi những bức thư được mã hóa bằng mã hóa thay thế thông qua một sứ giả. Phương pháp mã hóa thay thế phức tạp hơn do Beppington thiết kế sử dụng 23 ký hiệu để thay thế các chữ cái tiếng Anh ngoại trừ j, v và w và 4 ký hiệu khó hiểu mà không có bất kỳ ý nghĩa nào, biểu thị sự "dowbleth" trong đó chữ cái tiếp theo xuất hiện hai lần liên tiếp. và một số ký hiệu thay thế các từ thông dụng nhằm giảm thiểu khả năng bị giải mã bằng phương pháp phân tích tần số.

6lydmnuo2evfqjne!heading.jpeg

Nhưng thật không may, sứ giả thân tín của Beppington thực ra là một điệp viên hai mang. Anh ta đã bí mật chuyển thư từ bí mật của mình với Nữ hoàng Mary cho Bộ trưởng Bộ Ngoại giao và giám đốc tình báo của Nữ hoàng Elizabeth. Walsingham, người đầu tiên mở phong bì, sao chép một văn bản mật mã, giả mạo lại con dấu và đưa văn bản mật mã đó cho nhà mật mã học Thomas Philip để phân tích. Philip đã giải mã mã thông qua phân tích tần số và đính kèm một văn bản mật mã giả mạo vào một bức thư do Nữ hoàng Mary gửi, lừa Beppington tiết lộ tên của những cộng sự liên quan đến âm mưu này. Sau khi kế hoạch ám sát bị vạch trần, Nữ hoàng Mary, Beppington và nhóm bí mật của họ đều bị xử tử.

Ở trên là quá mức đáng tin cậy Một ví dụ về tính bảo mật của các phương pháp mã hóa dẫn đến hậu quả bi thảm. Làm thế nào để đo lường tính bảo mật của giao tiếp được mã hóa là một vấn đề quan trọng. Quá trình giao tiếp được mã hóa có thể được chia thành nhiều bước: chọn phương thức mã hóa, thống nhất khóa, mã hóa bản rõ, truyền thông tin được mã hóa và khôi phục bản rõ. Trong mật mã cổ điển, hầu hết các phương pháp mã hóa là phương pháp thay thế, phương pháp hoán vị hoặc kết hợp cả hai. Vì vậy, phương thức mã hóa gần như không phải là bí mật. Những người cố gắng phân tích văn bản mã hóa có thể giải mã nó bằng cách thử tất cả các khóa có thể. các từ xuất hiện trong bản rõ được khôi phục bằng một khóa nhất định, điều đó có nghĩa là khóa đúng đã được tìm thấy. Do đó, không gian khóa lớn hơn có nghĩa là kẻ bẻ khóa sẽ phải thử nhiều khóa hơn, giúp mật khẩu an toàn hơn. Mật mã di động của Caesar chỉ có 25 khóa có thể, khiến nó rất yếu về mặt bảo mật.

Auguste· Nguyên lý Kerckhoff được đề xuất của Kerckhoff vào thế kỷ 19 đã tóm tắt các nguyên tắc thiết kế mà các thuật toán mã hóa phải tuân theo: Ngay cả khi tất cả các khía cạnh của hệ thống mã hóa đều được công chúng biết đến, thì các Hệ thống mật mã phải được bảo mật miễn là các khóa không bị xâm phạm. Nói cách khác, tính bảo mật của hệ thống mã hóa phải dựa vào tính bảo mật của khóa chứ không phải tính bảo mật của thuật toán mã hóa.

Ngoài ra, Mã hóa Bản thân thuật toán cũng có thể có lỗ hổng bảo mật.Mặc dù không gian khóa rất lớn nhưng người giải mã cũng có thể thu hẹp phạm vi các khóa có thể có bằng cách phân tích một số đặc điểm nhất định của văn bản mã hóa. Mục đích của bản rõ nói chung là truyền tải một số thông tin nhất định nên có ý nghĩa và có những đặc điểm ngôn ngữ hoặc thống kê nhất định, trong khi bản mã vẫn giữ những đặc điểm này ở một mức độ nhất định. Để loại bỏ các đặc điểm tần số này, một số phương pháp mã hóa thay thế nâng cao đã được phát minh, nhưng chúng vẫn không giải quyết được những thiếu sót của phương pháp mã hóa thay thế. Ví dụ, mật mã thay thế đồng âm tương ứng với nhiều bản mã khác nhau với các chữ cái xuất hiện thường xuyên hơn, do đó tần số của mỗi chữ cái trong bản mã là tương tự nhau, tuy nhiên thông tin tần số của các tổ hợp chữ cái vẫn chưa bị loại bỏ hoàn toàn và vẫn tồn tại. về việc được giải mã. Chiếc "Grand Chiffre" được vua Louis XIV của Pháp sử dụng để mã hóa các tài liệu mật, sử dụng phương pháp thay thế các cặp chữ cái, vẫn không bị phá vỡ trong suốt hai thế kỷ. Vào cuối thế kỷ 19, người ta phát hiện ra rằng số lượng chữ số xuất hiện trong bản mã của Đại mật mã là gần 676, số lượng các cặp có thể có của hai chữ cái và họ đã đoán được nó được mã hóa và giải mã bằng tần số như thế nào. Phân tích.

Ví dụ của Queen Mary cũng cho thấy con đường truyền tải thông tin là không An toàn tuyệt đối. Vì cả hai bên tham gia giao tiếp cần phải thống nhất trước về cùng một khóa nên nếu phương thức truyền khóa không an toàn thì toàn bộ hệ thống liên lạc được mã hóa sẽ trở nên vô dụng.

Ngay từ đầu Alberti, một nghệ sĩ người Florentine thời Phục hưng, đã nhận ra rằng phương pháp mã hóa một bảng chữ cái dễ bị tổn thương trước phương pháp phân tích tần số, nên Alberti đã đề xuất một phương pháp mã hóa mới, sử dụng lần lượt nhiều bảng mật mã để mã hóa tuần tự các ký tự ở dạng đơn giản. văn bản. Các chữ cái được mã hóa. Phương pháp này được nhà ngoại giao Pháp Virginia tiến hành và phát minh ra "Phương pháp mã hóa Virginian". Mật mã Virginia sử dụng 26 bộ bảng mật mã khác nhau, tương ứng với bảng mật mã dịch chuyển Caesar với các khóa từ 0 đến 25 và được biểu thị bằng các chữ cái tiếng Anh từ A đến Z. Quá trình mã hóa là chọn một từ khóa (từ khóa), chẳng hạn như KEY, sau đó mã hóa các chữ cái văn bản gốc theo bảng mật khẩu tương ứng theo thứ tự bảng chữ cái trong từ khóa, chữ cái đầu tiên sử dụng mật khẩu tương ứng với bảng “K” thay thế , sử dụng "E" cho chữ cái thứ hai, "Y" cho chữ cái thứ ba và quay lại "K" cho chữ cái thứ tư và chu trình này tiếp tục cho đến khi kết thúc quá trình mã hóa. Loại phương pháp mã hóa này được gọi là phương pháp mã hóa thay thế nhiều bảng chữ cái. Các chữ cái trong bản rõ giống nhau có thể được mã hóa thành các bản mã khác nhau. Các chữ cái trong bản mã giống nhau không nhất thiết phải tương ứng với cùng một bản rõ, điều này gây ra sự can thiệp lớn cho người giải mã. . Không gian khóa của mật mã Vigenère gần như vô hạn và từng được coi là không thể phá vỡ, đây là một bước đột phá lớn trong mật mã cổ điển trong một nghìn năm qua.

Nhưng nhà phát minh người Anh Charlie `Charles Babbage không tin rằng việc phá vỡ Bộ luật Vigenère là một nhiệm vụ bất khả thi. Khi mọi người bắt đầu hiểu thuật toán mã hóa mật mã Vigenère, điểm yếu chết người của nó cũng lộ ra. Chỉ có 26 bảng mật mã cơ bản được sử dụng để mã hóa bằng mật mã Vigenère và chúng đều là các bảng mật mã Caesar đã biết. Thứ tự của các bảng mật mã được sử dụng để mã hóa văn bản gốc trong mật mã Vigenère là cố định, do đó chỉ có một số lượng hạn chế các bản mã có thể có cho cùng một từ trong văn bản gốc. Số lượng các loại bản mã có thể có phụ thuộc vào độ dài của từ khóa. Và tất cả các chữ cái có vị trí khác nhau về độ dài của từ khóa đều được thay thế bằng cùng một bảng mật mã. Babbage phát hiện ra rằng các tổ hợp chữ cái lặp đi lặp lại xuất hiện sau mỗi phần của văn bản mật mã Vigenère, điều đó có nghĩa là có hai khả năng: Thứ nhất, các đoạn văn bản gốc khác nhau được mã hóa bởi các phần khác nhau của từ khóa thành cùng một bản mã; từ khóa ở cùng vị trí bắt đầu, tạo thành cùng một bản mã. Nếu sự kết hợp các chữ cái lặp lại đủ dài thì trường hợp đầu tiên sẽ ít xảy ra hơn trường hợp thứ hai. Trường hợp thứ hai cũng cho thấy một thực tế là độ dài từ khóa phải là hệ số của số lượng vị trí khác nhau giữa các tổ hợp chữ cái lặp lại. Babbage đã ghi lại sự khác biệt về vị trí của tất cả các tổ hợp chữ cái trong bản mã được lặp lại và tất cả các hệ số của chúng. Hệ số thường gặp nhất (và hệ số riêng của nó) là độ dài có thể có của từ khóa. Sự khác biệt giữa các vị trí kết hợp và tất cả các yếu tố của chúng, yếu tố thường xuyên nhất (và các yếu tố riêng của nó) là độ dài có thể có của từ khóa.

Biết độ dài từ khóa (ghi là N) Thông tin quan trọng, Babbage chia văn bản mật mã thành N tập hợp các đoạn, mỗi đoạn được mã hóa bằng N bảng chữ cái đơn. Mặc dù bản rõ tương ứng với các đoạn phân tán này là vô nghĩa, miễn là đoạn này xuất phát từ một thông điệp đầy đủ và có ý nghĩa, thì sự phân bố tần số chữ cái của nó vẫn tuân theo các quy tắc của ngôn ngữ được sử dụng để viết thông điệp. Bằng cách sử dụng phân tích tần số, mật mã Vigenère có thể bị giải mã. Người mã hóa thường thích chọn những từ khóa có ý nghĩa để dễ ghi nhớ, nhưng điều này cũng khiến mật khẩu trở nên kém an toàn hơn.

4 Chén thánh của mật mã cổ điển

Mật mã Vigenère dường như có một không gian khóa rất lớn. Nếu sử dụng kết hợp 26 chữ cái tiếng Anh thì sẽ có nhiều hơn hơn 300 triệu từ khóa có thể có với độ dài 6. Tại sao vẫn có thể bẻ khóa được? Lỗ hổng của mật mã Vigenère là nó sử dụng một bảng mật mã cố định để mã hóa văn bản gốc. Sau khi bộ giải mã phân tích độ dài chu kỳ, toàn bộ thuật toán mã hóa sẽ giống như mã hóa bảng mật mã đơn. Để nâng cao tính bảo mật của mật mã Vigenère, bạn có thể chọn một từ khóa rất dài, bằng cách này, khả năng kết hợp các chữ cái lặp lại trong văn bản mật mã sẽ giảm đi rất nhiều và số lượng chữ cái được mã hóa bằng cùng một bảng mật mã cũng giảm đi. giảm.Với sự giảm này, việc đoán độ dài từ khóa và các phương pháp phân tích tần suất trở nên không hiệu quả.

Sử dụng lý thuyết này để cuối cùng là phương pháp mã hóa "mật mã một lần" nổi tiếng. Phương pháp mã hóa này được sử dụng rộng rãi trong ngoại giao, quân sự và các tình huống khác khi cần phải đảm bảo bí mật liên lạc bằng mọi giá. "Bàn phím dùng một lần" có nghĩa là mỗi khi tin nhắn được gửi đi, một từ khóa mới sẽ được thay thế. Độ dài của từ khóa tương đương với độ dài của tin nhắn được gửi đi và nó được tạo ngẫu nhiên và không chứa bất kỳ nội dung nào. những từ có ý nghĩa. Mỗi bên trong liên lạc bí mật giữ một sổ mã, mỗi lần liên lạc, họ xé một trang của sổ mã và sử dụng chìa khóa ở trang tiếp theo. Về mặt lý thuyết, miễn là sổ mã không bị rò rỉ, ngay cả khi người giải mã chặn được bản rõ và bản mã của một lần giao tiếp nhất định thì anh ta vẫn không thể giải mã được bản mã của lần giao tiếp tiếp theo. được gọi là Chén thánh của mật mã cổ điển.

Trong Thế chiến thứ hai, chữ "Ernie" được người Đức sử dụng quân đội Máy mật mã Enigma (tiếng Hy Lạp có nghĩa là "bí ẩn") là một máy mã hóa tương tự như "tấm đệm dùng một lần". Do phương pháp mã hóa “one-time pad” yêu cầu mỗi đoạn thông tin phải được mã hóa bằng một khóa ngẫu nhiên có cùng độ dài với bản rõ để đảm bảo an ninh nên cần phải biên soạn trước một sổ mã. bộ phận tình báo đã sử dụng Một lượng lớn tin nhắn cần được xử lý, sử dụng loại sổ mã này không chỉ khó kiểm tra chìa khóa mà khả năng bị kẻ thù chặn lại cũng cao hơn rất nhiều.

Năm 1918, nhà phát minh người Đức Arthur Scherbius đã phát minh ra mật mã rôto Enigma là một máy mật mã có cấu trúc đĩa và cơ khí, được chia thành phiên bản thương mại và quân sự. Enigma sử dụng bàn phím để nhập các chữ cái văn bản gốc. Tín hiệu đầu vào đi qua ba bộ mã hóa và trải qua một loạt thay đổi. Cuối cùng nó sẽ sáng lên tương ứng văn bản mật mã trên một bàn phím khác. Bóng đèn trên bo mạch chủ. Bộ mã hóa nhận tín hiệu đầu vào đầu tiên sẽ quay một lần mỗi khi nó nhập một chữ cái. Khi nó hoàn thành một vòng quay, bộ mã hóa tiếp theo sẽ quay một lần, v.v. bộ mã hóa được cài đặt có tổng cộng Có 26 × 26 × 26 trạng thái khác nhau. Mỗi trạng thái tương ứng với một bảng mật khẩu. Khi bắt đầu mã hóa, bạn có thể chọn bất kỳ trạng thái nào làm trạng thái ban đầu và "từ khóa" được sử dụng để mã hóa bản rõ cũng thay đổi tương ứng. Ngoài ra, các vị trí bộ mã hóa có thể hoán đổi cho nhau. Ngoài ra còn có một thiết bị gọi là khối đầu cuối giữa bàn phím đầu vào và bộ mã hóa đầu tiên. Tín hiệu đầu vào của sáu cặp chữ cái có thể hoán đổi cho nhau. Có khoảng một trăm tỷ phương pháp trao đổi khác nhau . Enigma là một trong những cỗ máy mật mã cơ học đáng tin cậy nhất trong lịch sử, nhưng nhờ nỗ lực của nhà toán học huyền thoại người Anh Alan Turing và các nhà mật mã của quân Đồng minh tại Bletchley Park, một số mẫu máy mật mã Enigma được quân đội Đức sử dụng cũng không tránh khỏi Quân đội Đức cũng phải trả giá đắt vì quá tin tưởng vào sự an toàn của Enigma. Enigma là tác phẩm cuối cùng của mật mã cổ điển rực rỡ. Không tránh khỏi số phận bị bẻ khóa, quân đội Đức cũng phải trả giá đắt vì quá tin tưởng vào độ an toàn của Enigma, Enigma là vinh quang cuối cùng của mật mã cổ điển.

7z5nejr0ij2f1tzx!heading.jpeg

eubav1z2zib2zub3!heading.jpeg

5 Vượt qua "Bí ẩn"

Alan·Tu Ling, hôm nay giải thưởng danh dự cao nhất trong khoa học máy tính được đặt theo tên ông. Turing đã thiết lập một mô hình máy tính phổ quát gọi là "Máy Turing" và đề xuất khái niệm "thuật toán." Ông cũng là người đầu tiên sử dụng máy tính để bẻ khóa các thuật toán mã hóa.

Mật mã Enigma Các bộ phận của máy mà người vận hành có thể thiết lập bao gồm vị trí của ba bộ mã hóa (6 khả năng), vị trí bắt đầu của bộ mã hóa (17.576 khả năng), cài đặt chữ cái cho trao đổi khối đầu cuối (100 tỷ khả năng), không gian phím Thêm hơn 10^16. Cục tình báo Đức sẽ biên soạn trước một cuốn sổ mật mã và thay đổi chìa khóa hàng ngày. Vì đã có phiên bản thương mại của Enigma nên quân Đồng minh đã có sự hiểu biết nhất định về nguyên tắc cấu trúc và phương pháp mã hóa của nó, ngoài ra, quân Đồng minh đã chiếm được một số máy mật mã, thuật toán mã hóa của Enigma là không thể trốn thoát được, nhưng nếu không biết chìa khóa thì vẫn không thể thực hiện được. để giải mã thông tin tình báo được mã hóa của Đức.

Trong phân tích mật mã, Một nỗ lực bởi một bên giải mã để phá vỡ hệ thống mã hóa được gọi là một cuộc tấn công. Theo nguyên tắc Kerkhoff, giả sử rằng mọi thứ trong hệ thống mã hóa ngoại trừ khóa đều là thông tin công khai thì cuộc tấn công thực chất là hành động đoán khóa. Tùy thuộc vào lượng thông tin kẻ tấn công có về hệ thống mã hóa, có các kiểu tấn công sau:

tấn công chỉ bằng văn bản mã hóa: Kẻ tấn công chỉ có thông tin về văn bản mã hóa

Tấn công văn bản gốc đã biết: Kẻ tấn công có một số đoạn văn bản gốc nhất định và thông tin về đoạn văn bản mã hóa tương ứng

cuộc tấn công bằng văn bản gốc được chọn: Kẻ tấn công có thể lấy được thông tin Bản mã tương ứng với bất kỳ đoạn văn bản gốc

Tấn công văn bản mã hóa được chọn : Kẻ tấn công có thể lấy được thông tin văn bản gốc tương ứng với bất kỳ đoạn văn bản mã hóa nào

Nếu hệ thống mã hóa an toàn trước các cuộc tấn công bằng văn bản gốc đã biết thì ngay cả khi kẻ tấn công chặn được một số văn bản mật mã và văn bản gốc tương ứng, hắn vẫn không thể giải mã được chúng. Dịch văn bản mật mã mới. Mật mã bảng chữ cái đơn và mật mã Vigenère đều không an toàn trước ba cuộc tấn công sau. Nếu bản rõ là văn bản có ý nghĩa thì chúng cũng không an toàn trước các cuộc tấn công chỉ bằng văn bản mã hóa và có thể dễ dàng bị bẻ khóa thông qua phân tích tần số. "Bộ đệm một lần", nghĩa là phương pháp mã hóa thay thế nhiều bảng chữ cái trong đó độ dài khóa bằng độ dài của bản rõ, an toàn trước mọi cuộc tấn công. Shannon thành lập lý thuyết thông tin 30 năm sau khi phương pháp "tấm đệm một lần" xuất hiện và chứng minh tính bảo mật của nó từ góc độ toán học. Tính bảo mật của Enigma nằm ở giữa mã hóa một lần và mã hóa Virginia. Phương pháp bẻ khóa Enigma của Turing sẽ được giải thích ngắn gọn dưới đây.

zfnp1l1ut4d5qarf!heading.jpeg

Dải nguồn của Enigma có thể trao đổi tối đa sáu cặp tín hiệu chữ cái. Quá trình hoán đổi có thể được biểu thị dưới dạng

y1ebovkolt0t0wvc!heading.jpeg

Ba bộ mã hóa được đánh dấu là, từ trái sang phải và vị trí của chúng so với trạng thái ban đầu được đánh dấu,,. Sau đó, hiệu ứng chung của bảng vá lỗi và bộ mã hóa trên tín hiệu ban đầu có thể được đại diện là

wbwaitzujaop7ilx!heading.jpeg

Tính đến thời điểm này, thiết kế của Enigma khá ưng ý. Người điều khiển điện báo nhấn một phím trên bàn phím, các chữ cái sẽ được chuyển thành tín hiệu số, sau khi xử lý sẽ trở thành bản mã và ở vị trí tương ứng trên bàn phím bản mã sẽ có một bóng đèn sáng lên. Vậy tôi muốn giải mã nó thì phải làm sao? Đèn mật khẩu chỉ có thể hiển thị các chữ cái trong văn bản mã hóa và không thể sử dụng để nhập. Bên nhận thông tin được mã hóa cần sử dụng chung một bàn phím để mã hóa để nhập bản mã để giải mã, tức là thiết kế một mạch có thể mã hóa và giải mã cùng lúc, với mọi chữ cái trong bản rõ và bản mã tương ứng = () thỏa mãn:

k9vds698zogl02x6!heading.jpeg

Phương pháp của Sherby là thêm một tấm phản chiếu sau ba bộ mã hóa, có chức năng kết nối tiếp điểm đầu ra của bộ mã hóa ngoài cùng bên trái. Chúng được kết nối từng đôi một và tín hiệu đầu ra của chúng được phản xạ trở lại ba bộ mã hóa, sau đó được truyền qua khối đầu cuối và kết nối với bóng đèn mã hóa. Lưu ý rằng phép biến đổi tấm phản chiếu là: nó bao gồm mười ba cặp chữ cái khác nhau, thỏa mãn

chvxym0xrwxchf3h!heading.jpeg

Enigma trong một bộ mã hóa cụ thể Quá trình mã hóa ở trạng thái có thể được biểu thị dưới dạng

xto5s1oknf85r8c3!heading.jpeg

Enigma hầu như không thể bị phá vỡ trước các cuộc tấn công chỉ bằng văn bản mã hóa. Quân đội Đức thay đổi khóa mỗi ngày và mỗi khóa có thể mã hóa một số lượng bản rõ hạn chế. Độ dài của khóa là 17576, dài hơn hầu hết độ dài của bản rõ, do đó việc phân tích tần số sẽ không hoạt động đối với Enigma. Nhưng đối với các cuộc tấn công bằng văn bản gốc đã biết, tác hại của thiết kế phản xạ sẽ lộ rõ. Quân Đồng minh đã thu giữ một số máy mật mã Enigma của Đức và so sánh một số bản rõ và bản mã đã biết, họ nhận thấy rằng định dạng của các tài liệu chính thức của Đức tương đối cố định và các từ giống nhau thường xuất hiện ở các vị trí cố định. Ví dụ: từ wetter (tiếng Đức, thời tiết) xuất hiện trong bản tin dự báo thời tiết do quân đội Đức gửi đi hàng ngày. Turing cũng phát hiện ra rằng đôi khi một cấu trúc tuần hoàn đặc biệt xuất hiện giữa văn bản gốc và văn bản mã hóa, giúp xác định thông tin trạng thái của bộ mã hóa. Giả sử bản rõ đã biết là ướt hơn thì bản mã tương ứng (bằng chữ in hoa) sẽ như sau:

sjfzsmplfq5hmqd6!heading.jpeg

i30xtb0aqph5gdby!heading.jpeg

Có thể thấy vòng lặp như vậy được tạo ra dưới tác động của Terminal cài đặt bảng không liên quan. Turing lợi dụng điều này để bỏ qua phương thức kết nối của bảng nối dây, ông sử dụng ba máy mật mã Enigma giống hệt nhau và đặt vị trí mã hóa của máy đầu tiên theo ý muốn. Lưu ý vị trí này là và đặt máy thứ hai là +1, máy thứ ba một được đặt thành +3 và cài đặt bộ mã hóa của ba máy mật mã được thay đổi đồng thời. Quá trình mã hóa tương tự được mô phỏng bằng cách kết nối đầu ra của máy mật mã thứ nhất với đầu vào của máy thứ hai, đầu ra của máy thứ hai với đầu vào của máy thứ ba, v.v. Nếu bộ mã hóa được thiết lập chính xác, vòng lặp tương tự có thể được hình thành. Vẫn chưa biết chữ cái nào đã được thay thế bằng bảng nối dây, Turing nghĩ đến việc kết nối tất cả các điểm tiếp xúc chữ cái tương ứng của hai máy mật mã và thử từng vị trí mã hóa có thể có, miễn là có một vòng lặp được kết nối. có nghĩa là có một lá thư đi qua Ba máy mật mã đã được mã hóa vào chính nó. Mặc dù vị trí bộ mã hóa tại thời điểm này không nhất thiết phải chính xác, miễn là vị trí bộ mã hóa được lọc được sử dụng để khôi phục văn bản thuần túy và phân tích tần số được sử dụng để kiểm tra từng cái một, cài đặt bảng mạch có thể bị bẻ khóa.

Ý tưởng của Turing đã thành công Đơn giản hóa Sau công việc tìm kiếm chìa khóa theo nhiều bậc độ lớn, Nhà máy Máy lập bảng của Anh đã chế tạo một "quả bom" máy giải mã với 12 máy mật mã dựa trên thiết kế của Turing, có thể phân tích một thông điệp có độ dài 12. Cấu trúc vòng lặp. Đến cuối năm 1942, Bletchley Park có tổng cộng 49 “quả bom” có thể tìm ra chìa khóa ngày của quân Đức chỉ trong một giờ, giúp quân Đồng minh giành được lợi thế tình báo rất nhiều.

u1h4fudi0ygrku1u!heading.jpeg

Để bẻ khóa Enigma, không thể thiếu các đoạn tương ứng của văn bản gốc và văn bản mã hóa đã biết, cũng như các mạch bên trong của ba bộ mã hóa. Trong Thế chiến thứ hai, Không quân Hoàng gia đã sử dụng "làm vườn" để dụ Hải quân Đức gửi tin nhắn mật mã chứa thông tin cụ thể. Lực lượng Không quân Anh đã triển khai mìn tại các địa điểm cụ thể, cố tình cho phép quân Đức gửi thông tin tình báo về tọa độ của địa điểm đó, đồng thời chặn văn bản mật mã và gửi đến Bletchley Park. Đây cũng là một cuộc tấn công bằng văn bản gốc có chọn lọc.

Điểm yếu của các thuật toán mã hóa thay thế và cơ chế mã hóa là chúng không hoàn toàn Loại bỏ một số đặc điểm nhất định của bản rõ trong bản mã và giữ lại một số thông tin nhất định trong bản rõ.Ví dụ, phương pháp mã hóa thay thế bảng chữ cái đơn giữ lại thông tin tần số của các chữ cái trong ngôn ngữ bản rõ. Một số có lỗi về thiết kế, chẳng hạn như Enigma. Quân đội Đức đã tăng số lượng bộ mã hóa và số lượng cặp chữ cái được hoán đổi trên bảng nối dây vào cuối Thế chiến thứ hai, nhưng không nhận ra rằng tấm phản xạ chính là sai sót cơ bản. Một số thuật toán mã hóa cổ điển đã bắt đầu loại bỏ thông tin tần số được phản ánh trong văn bản mã hóa, chẳng hạn như phương pháp mật mã thay thế đồng âm, nhưng chúng chưa bao giờ chạm đến bản chất của vấn đề bảo mật của thuật toán mã hóa: làm thế nào để giảm nguy cơ kẻ tấn công hiểu được mã hóa thuật toán và có một đoạn văn bản mã hóa đủ dài (hoặc đoạn so sánh văn bản gốc/bản mã), khả năng đoán đúng khóa là bao nhiêu?

1948, Crow De Shannon đã xuất bản bài báo nổi tiếng “The Mathematical Theory of Communication” (The Mathematical Theory of Communication), tạo ra một ngành mới: lý thuyết thông tin. Năm sau, Shannon xuất bản "Lý thuyết truyền thông của hệ thống thư ký", lần đầu tiên sử dụng các công cụ toán học để phân tích hệ thống mã hóa. Lý thuyết của Shannon đã giúp mật mã học trở thành một môn khoa học đích thực và đánh dấu sự khởi đầu của mật mã học hiện đại.

Tài liệu tham khảo: span>

[1] Cuốn sách mật mã , Simon Singh (1999)

[2] Những người phá mã, David Kahn (1996)


Chào mừng bạn tham gia cộng đồng chính thức của BlockBeats:

Nhóm Telegram đăng ký: https://t.me/theblockbeats

Nhóm Telegram thảo luận: https://t.me/BlockBeats_App

Tài khoản Twitter chính thức: https://twitter.com/BlockBeatsAsia

举报 Báo lỗi/Báo cáo
Chọn thư viện
Thêm mới thư viện
Hủy
Hoàn thành
Thêm mới thư viện
Chỉ mình tôi có thể nhìn thấy
Công khai
Lưu
Báo lỗi/Báo cáo
Gửi