Tự căn chỉnh ô vuông và chữ bí mật

32

M. Zelmanzon,
L. Khlabystova

Tự căn chỉnh
quảng trường
và văn bản bí mật

• Hôm nay chúng ta sẽ quyết định không-
  như thường lệ bài toán,” giáo viên nói,
  gắn một cái nhỏ vào bảng
  hình vuông (Hình 1).— Hãy thử pro-
  đọc ghi chú được bảo vệ
  ở quảng trường này.

• Có lẽ bạn cần đọc những lá thư
  qua một, - nói từ phía sau-
  bạn là Volodya.

“Không, sẽ không có chuyện gì xảy ra theo cách đó cả,” Vitya phản đối.

• Có lẽ bạn nên đọc
  chữ cái viết hoa?—không chắc chắn
  Katya đề nghị.

Các chàng trai xôn xao, mọi lúc trước
Tôi đã vạch ra con đường của mình, nhưng không ai trong số họ
đọc câu không giúp được gì
ghi chú.

Thầy mỉm cười đứng lên bảng.
Cuối cùng anh nói:

• Bí mật của cách viết này
  ghi chú, nghĩa là một mã
  tác giả của nó đã sử dụng nó, nó sẽ giúp chúng tôi
  giải mạng này - một hình vuông có các “cửa sổ” bị cắt (Hình 2).

Giáo viên kết hợp lưới với
hình vuông tự nhiên

• “Chúng ta đã nắm vững phương pháp” - pro-
  đọc bởi học sinh lớp sáu.

• Tiếp theo là gì? Đây là điều tương tự
  không phải tất cả, - một số đã được nghe cùng một lúc
  phiếu bầu.

Cô giáo quay lưới tản nhiệt
đường tròn tâm hình vuông ở 90°
theo chiều kim đồng hồ. Các chàng trai tiếp tục đọc ghi chú. Sau đó, anh ấy xoay vỉ nướng 90° một lần nữa, rồi lại quay lại.

Hình 1.

33

Việc mã hóa được thực hiện như thế nào?

Hãy lấy một hình vuông “trống” $8 \times 8$ (Hình 4) và một mạng có cùng kích thước - một hình vuông trong đó một số ô được cắt ra (ví dụ về mạng trong Hình 2). Hãy đặt một lưới trên hình vuông. Trong các ô nằm bên dưới “cửa sổ”, chúng tôi sẽ viết phần đầu của tin nhắn mà chúng tôi muốn mã hóa. Sau đó, chúng tôi áp dụng một số tính năng tự căn chỉnh cho hình vuông dạng lưới. Nếu mạng được làm “tốt”, các ô của hình vuông lần đầu tiên nằm dưới “cửa sổ” sẽ đóng lại và các ô mới sẽ xuất hiện dưới “cửa sổ”. Hãy viết vào đó phần tiếp theo của tin nhắn được mã hóa. Sau đó, chúng tôi đặt mạng vào vị trí ban đầu và áp dụng một cách tự căn chỉnh khác cho nó. Và vân vân.

Khi “giải mã”, chúng tôi đặt một mạng trên hình vuông “đã điền” (ví dụ trong Hình 1) và áp dụng cùng một cách tự căn chỉnh tuần tự đã được sử dụng trong quá trình mã hóa, chúng tôi đọc tin nhắn được mã hóa “từng mảnh”.

Mỗi mạng cụ thể được tạo cho một bộ tự sắp xếp (được sắp xếp!) cụ thể nhất định. Ví dụ: mạng trong Hình 2 mà chúng ta sử dụng trong bài học được tạo cho tập hợp $R^{270^\circ} = R^{-90^\circ}$ (xét cho cùng, chúng ta đã xoay mạng theo chiều kim đồng hồ), $R^{180^\circ} = R^{-180^\circ}, R^{90^\circ} = R^{-270^\circ}$.

Để sử dụng mạng trong quá trình mã hóa hoặc giải mã, tất nhiên, bạn phải biết tập hợp tự sắp xếp của “nó”.

Có mạng nào phù hợp để mã hóa không?