Điểm:0

Điều gì xảy ra khi chúng ta băm các giá trị đã được băm, nối với nhau?

lá cờ cn

Tôi đọc trên trang 16 của Về tính bảo mật của bộ kết hợp hàm băm điều đó

bộ kết hợp cổ điển để chống va chạm chỉ đơn giản là nối các đầu ra của cả hai hàm băm $Comb_{\mathbin\|}(M) = H_0(M) \mathbin\| H_1(M)$ để đảm bảo khả năng chống va chạm miễn là một trong hai H0, H1 tuân theo thuộc tính.

Hãy xem xét H, một hàm băm nội bộ an toàn với đầu vào 256 bit và đầu ra 128 bit

Câu hỏi của tôi là, nếu chúng ta băm nối lại với cùng một hàm băm được sử dụng trước đó,

Như vậy

H(H(M)â¥H(M))) (xin thứ lỗi vì tôi không biết latex là gì)

điều gì xảy ra với lực cản va chạm? nó trở thành

$$2^{(n/2)} \cdot 2^n$$

hay nó trở thành

$$2^{(n/2)} + 2^n$$

hay tôi đang đi sai hướng để tìm xem liệu nó có cải thiện hay làm cho nó tồi tệ hơn không? Hàm băm được sử dụng cả ba lần là hàm băm giống nhau, mà tôi cho là lý tưởng/mạnh mẽ và chống va chạm.

kelalaka avatar
lá cờ in
Err, trang là gì? Báo giá của bạn không hoàn hảo. Và chúng tôi đã bật $\LaTeX$/MathJax trên trang web của mình. Có vẻ như bạn muốn tìm hiểu về thiết kế hàm băm, lời khuyên của tôi là hãy đọc [Sách Blake](https://www.amazon.com/Function-BLAKE-Information-Security-Cryptography/dp/3662447568/). Và, tôi nhớ một câu hỏi như vậy...
kelalaka avatar
lá cờ in
Lưu ý rằng; câu hỏi không rõ ràng. `Nếu chúng ta băm nối lại` ý bạn là với $H_1,H_2$, hoặc một hàm băm độc lập khác $H_3$? Tại sao chúng ta cần thiết kế như vậy trong khi chúng ta có thể sử dụng $SHA-3, Shake, Blake$, v.v.?
kelalaka avatar
lá cờ in
[Multicolsions trong các hàm băm lặp đi lặp lại. Ứng dụng cho công trình xếp tầng Antoine Joux](https://link.springer.com/content/pdf/10.1007%2F978-3-540-28628-8_19.pdf) và [hàm băm bên ngoài không thay đổi va chạm bên trong]( https://crypto.stackexchange.com/q/64780/18298)
kelalaka avatar
lá cờ in
[Không quá ngắn Giới thiệu về LATEX 2ε](https://tobi.oetiker.ch/lshort/lshort.pdf)
lá cờ ph
Thứ hai câu hỏi của kelalaka: văn bản được trích dẫn nói về 2 hàm băm khác nhau nhưng câu hỏi của bạn là về một hàm băm duy nhất? Bạn có thực sự hỏi về khả năng chống va chạm khi áp dụng cấu trúc đó cho một hàm băm không? Tại sao?

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