Điểm:0

Khả năng chống va chạm và tiền hình ảnh của hàm băm dựa trên SPRP

lá cờ mx

Giả sử chúng ta có một mật mã khối an toàn $E$ (hoán vị giả ngẫu nhiên mạnh) và một khóa cố định $k$ mà được biết đến công khai. Chúng tôi xây dựng hàm băm của chúng tôi $H(m)$ như $$ H(m) = E_k(m_1) \oplus \dots \oplus E_k(m_t) $$ ở đâu $m = m_1 \mathbin\Vert m_2\mathbin\Vert\dots \mathbin\Vert m_t$. Ở đây tất cả $m_i$$128$khối -bit.

Tôi biết rằng chỉ sử dụng XOR không phải là hàm băm an toàn do va chạm ở mức 0 và tính giao hoán. Vì vậy, thậm chí $t$ chúng ta có thể có $m_i = m_j$ cho tất cả $i,j \leq t$ tạo ra va chạm ở mức 0 dường như phá vỡ khả năng chống va chạm.

Bất cứ ai có thể xác nhận ví dụ của tôi về khả năng chống va chạm cho tôi một số trực giác làm thế nào để phá vỡ hoặc chứng minh các điện trở tiền hình ảnh và hình ảnh thứ hai của hàm băm này?

lá cờ cn
Cuộc tấn công của bạn vào khả năng chống va chạm là chính xác. Một cuộc tấn công khác có thể xảy ra là hoán đổi hai khối khác nhau bất kỳ. Đối với khả năng chống tạo ảnh trước, hãy cân nhắc rằng bạn có thể đảo ngược mật mã khối một cách hiệu quả vì bạn có khóa. Gợi ý: cuộc tấn công cho phép bạn chọn tùy ý tất cả trừ một khối.

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