Làm cách nào để tìm một hoán vị tương đương của AES S-box gửi $0$ bằng $0$?

greenlight

20:55, 24/08/2023

Tôi đang kiểm tra chất lượng của AES S-box và sử dụng bảng tra cứu, tôi đã xây dựng một hàm từ GF($2^8$) đến GF($2^8$) được coi là không gian vectơ. Tôi tự hỏi liệu có phép biến đổi nào mà tôi có thể sử dụng để tìm một hoán vị tương đương của AES S-box gửi $0$ Trong $0$ mà không sửa đổi các thuộc tính của hộp S như tuyến tính, tính đồng nhất vi phân, v.v.

0 + 0

aes

phân tích mật mã tuyến tính

Điểm:2

Crypto

Daniel S

05:47, 25/08/2023

Nếu bạn dùng $\tilde S(X)=S(X)\oplus 0x63$ (nghĩa là nếu bạn XOR 0x63 trên mọi đầu ra của hộp S, bạn sẽ có chức năng mong muốn.

Điều này là do AES S-box được xác định như thành phần của $GF(256)$ giả đảo ngược (diễn giải các byte đầu vào là các phần tử của $GF(256)$ theo cách tiêu chuẩn) với ánh xạ tuyến tính được cho bởi ma trận 8x8 và thêm hằng số 0x63.

Điều này sẽ không thay đổi nhiều thống kê giải mã của hộp S, chẳng hạn như bộ xấp xỉ tuyến tính cũng như thuộc tính vi phân cũng như thuộc tính vi phân tuyến tính (tuy nhiên, ví dụ, thống kê tính đến trọng số Hamming của đầu ra sẽ thay đổi).

Lưu ý rằng người ta cũng có thể thay đổi ma trận 8x8 thành bất kỳ khả nghịch $GF(2)$ ma trận và loại bỏ phần bổ sung liên tục cho một họ rộng lớn các hộp S tương đương nhau.

0 + 0

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: How do I find an equivalent permutation of AES S-box which sends $0$ in $0$?

TH: ฉันจะค้นหาการเรียงสับเปลี่ยนที่เทียบเท่าของ AES S-box ซึ่งส่ง $0$ ใน $0$ ได้อย่างไร

RO: Cum găsesc o permutare echivalentă a AES S-box care trimite $0$ în $0$?

RU: Как найти эквивалентную перестановку AES S-box, которая отправляет $0$ в $0$?

VI: Làm cách nào để tìm một hoán vị tương đương của AES S-box gửi $0$ bằng $0$?

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