Điểm:0

Tính số hộp S đang hoạt động cho một mật mã trong đó một từ quan sát nhiều lần thay thế hộp S chồng lên nhau trong một vòng mã hóa

lá cờ id

Có nhiều cách để tính số hộp thư đang hoạt động của một mật mã cho một vòng. Giống như, một cách tiếp cận thủ công (tất cả các khác biệt đầu vào có thể được áp dụng trong hai bản rõ $P_0, P_1$ và sau đó người ta quan sát thấy số lượng hộp S khác 0 ít nhất mà xor-sum của mật mã là bao nhiêu $C_0, C_1$ sản xuất, sau một vòng), thì MILP và các cách tiếp cận khác cũng ở đó.

Bây giờ, nếu có một mật mã trong đó sự thay thế hộp S xảy ra nhiều lần; trong một vòng mã hóa duy nhất, một từ được thay thế nhiều lần bằng hộp S. Quan trọng nhất là sự thay thế xảy ra theo cách chồng chéo giữa các từ lân cận.

Giả sử, độ dài khối 128-bit, được sắp xếp theo thứ tự $8\lần 16$ ma trận nhị phân. Hộp S là một hoán vị được tạo ngẫu nhiên 8 bit. Bây giờ, trong mỗi hàng của vùng 8 bit ma trận nhị phân (được gọi là cửa sổ thay thế) được chọn và thay thế bằng hộp s. Tiếp theo, cửa sổ thay thế dịch chuyển 2-bit sang phía bên trái của hàng và hỗn hợp của giá trị chồng lấp 6-bit và giá trị mới 2-bit xuất hiện bên trong cửa sổ thay thế được chọn cho lần thay thế tiếp theo. Sự thay thế và dịch chuyển này tiếp tục cho đến khi cửa sổ thay thế kéo dài đến cuối hàng. Sau đó, thao tác tương tự diễn ra bắt đầu từ phía bên tay phải cho đến khi cửa sổ thay người chạm đến đầu bên trái. Trong mật mã này cũng có một cơ chế khuếch tán từng cột của ma trận nhị phân.

Trong một hệ thống như vậy, làm cách nào tôi có thể tính toán số lượng s-box đang hoạt động?

kodlu avatar
lá cờ sa
Sử dụng ký hiệu toán học để làm rõ chính xác những gì bạn đang hỏi và cấu trúc của hàm tròn là gì
Radium avatar
lá cờ id
@kodlu Xin lỗi, tôi không thể nghĩ ra một ký hiệu toán học, nhưng, tôi đã xây dựng quy trình theo cách dễ dàng hơn. Xin vui lòng có một cái nhìn ngay bây giờ,
Điểm:2
lá cờ in

MILP hoạt động ở cấp độ bit, vì vậy vẫn được áp dụng. Phần khó khăn duy nhất là mã hóa DDT của S-Box trong MILP, có một vài bài báo về điều đó, ví dụ:

"Mô hình MILP hiệu quả cho Sbox và Lớp tuyến tính của mật mã SPN", ToSC 2020.

Một triển khai là có sẵn quá.

kodlu avatar
lá cờ sa
Tôi bị mắc kẹt ở "một từ được thay thế nhiều lần". cám ơn vì cái này

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.