Tham gia Đăng nhập
Điểm:1
xhuliano avatar Crypto

Khả năng chống phá mã tuyến tính của AES Sbox

lá cờ cn
xhuliano

Nếu bạn nhìn vào Bảng xấp xỉ tuyến tính AES (ví dụ được tính toán bằng Sage), bạn sẽ thấy có nhiều mục nhập có vẻ giống như độ lệch cao -16 (thang đo "độ lệch tuyệt đối").

Tôi biết AES được thiết kế để chống lại phân tích mật mã tuyến tính. Nếu bạn đồng ý rằng -16 là độ lệch cao, thì có 2 (3) tùy chọn:

  • hoặc AES Sbox yếu đối với phân tích mật mã tuyến tính, nhưng mật mã tổng thể không nhờ vào các thuộc tính của ShiftRow và MixColumn
  • hoặc khó/không thể nối các mục này với độ lệch cao để tạo thành một đặc tính tuyến tính với độ lệch cao trong hơn 1 vòng (hãy tưởng tượng chúng ta bỏ qua ShiftRow và MixColum và cố gắng nối xấp xỉ tuyến tính cho nhiều Sbox liên tiếp)
  • hoặc cả hai

Cái nào là nó? Tôi đã đọc rằng AES Sbox dựa trên nghịch đảo nhân trong Trường Galois được cho là "rất phi tuyến tính", nhưng tôi không chắc điều này có áp dụng ở đây không.

36
0 + 0
aes
Điểm:1
kodlu avatar Crypto
lá cờ sa
kodlu

Bản thân Sbox là không phải phi tuyến tối ưu nhưng phi tuyến cao.

Điều này có nghĩa là tiêu chí lý tưởng chống lại phân tích mật mã tuyến tính và phân tích vi phân sẽ là có một Sbox Hầu như bị bẻ cong và Phi tuyến tính gần như hoàn hảo. Và APN không thể đạt được đối với số bit chẵn. Vì vậy, chúng tôi đã không tối ưu.

Nhưng có những thuộc tính bảo mật khác cần nghĩ đến, chẳng hạn như Tiêu chí Avalanche nghiêm ngặt, Chỉ số tổng bình phương, v.v.

Triết lý thiết kế cân bằng tất cả những điều này. Và ShiftRows và MixColumns cũng giúp ích.

bạn nên đọc Thiết kế của Rijndael bởi các nhà thiết kế để hiểu tất cả những sự đánh đổi này. Nó có sẵn đây tại trang chủ của Daemen.

Giấy đây (xem ví dụ 6) đề cập rằng AES đạt được chỉ số tổng bình phương thấp nhất có thể cho một hoán vị lũy thừa (nghĩa là, $S:x\mapsto x^{2^n-2}$ thường viết sai thành $S:x\mapsto x^{-1}$ vì số không không có nghịch đảo.

0 + 0
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đă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.