Điểm:1

xung đột hàm băm có độ dài khác nhau trên mật mã khối xác định

lá cờ vn

nhập mô tả hình ảnh ở đây

Tôi đang cố gắng học tấn công vào va chạm băm. Tôi đoán đối với sơ đồ này, có thể sử dụng các thông báo có độ dài khác nhau để tìm một cặp bản mã giống nhau. Một nỗ lực là sử dụng cùng một khối đầu tiên và để M1 = M[1]M2 = M[1]M[2]. Sau đó, có thể tìm thấy xung đột vì xung đột đầu tiên xuất ra C[1] và cái thứ hai xuất ra C[2], nhưng tôi hơi bối rối về cách phân tích M[2] để chúng tạo thành một vụ va chạm.

poncho avatar
lá cờ my
$K$ có được công khai hay bạn chỉ có quyền truy cập Oracle vào $H_k$ (đối với một số $k$ không xác định)?
lá cờ vn
Kẻ thù đã biết K, vì vậy bạn thực sự có thể tính toán Hk mà không cần sử dụng lời tiên tri mà phải tính toán bằng tay.
Điểm:0
lá cờ my

Bạn đang cố gắng học, và vì vậy tôi sẽ chỉ cho bạn một gợi ý:

  • Bạn biết giá trị C[1]; làm thế nào để bạn tìm thấy một điểm cố định, tức là giá trị M[2] bản đồ đó C[1] cho chính nó (vì vậy C[1] = C[2])

  • Gợi ý thêm: làm việc ngược lại sẽ dễ dàng hơn; bắt đầu từ giá trị mục tiêu của C[2]và tìm ra cách chọn M[2] để có thể B[2] là một cái gì đó thích hợp

lá cờ vn
Tôi đã tìm ra. Nó hơi phức tạp, điều này thoạt nhìn không có ý nghĩa gì đối với tôi, nhưng có vẻ như bạn có thể sao chép M[1] nhưng vẫn nhận được cùng một giá trị băm nếu E(M[1]) = 0^128, tức là thực sự thông minh khi tôi lần đầu tiên nhận thấy cách tiếp cận này.
poncho avatar
lá cờ my
@Turingtest: không, tôi không tin điều đó đúng; `M[2]` cần phải là gì để đảm bảo rằng `B[2] = C[2]`?
lá cờ vn
Xét AES = E, sau đó đầu ra C1 C[1] = E(E(M[1] xor 0^128) xor M[1]) = E(E(M[1]) xor M[1]) = E (0^128 xor M[1]) = E(M[1]) = 0^128. C[2] = E(E(M[2] xor C[1]) xor M[2]) = E(E(M[2] xor o^128) xor M[2]) = E(E( M[2]) xor M[2]) if M[1] = M[2], C[2] = E(E[M[1]) xor M[1]) = E(0^128 xor M [1]) = E(M[1]) = 0^128.Khi đó C[1] = C[2].

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