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

Tấn công tiền ảnh vào tổng của hai hàm Hash modulo 2

lá cờ cn
user766787

Nếu một hàm băm $H$ được định nghĩa là $H(x_1,x_2) = H_1(x_1) \oplus H_2(x_2)$ cho hai hàm băm tốt n bit $H_1$ và $H_2$ thì làm thế nào chúng ta có thể xây dựng một cuộc tấn công tiền ảnh vào $H$ đó là của $O(2^\frac{n}{2})$ đưa ra một số y?

Ở đây, chúng tôi được phép truy vấn $H_1$ và $H_2$ ?

Tôi thực sự sẽ đánh giá cao một số gợi ý.

67
1 + 3
Patriot avatar
lá cờ cn
Patriot
Bạn có thể muốn bỏ phiếu cho câu trả lời mà bạn đã chấp nhận.
0
Hồi đáp
lá cờ cn
user766787
@Patriot Vâng, tôi đã cố gắng. Tôi cần ít nhất 15 danh tiếng để nó hiển thị.
0
Hồi đáp
Patriot avatar
lá cờ cn
Patriot
OK, bạn gần như ở đó.
0
Hồi đáp
Điểm:2
Meir Maor avatar Crypto
lá cờ in
Meir Maor

Điều này có vẻ giống như công việc ở nhà vì vậy tôi sẽ dừng lại ở một giải pháp đầy đủ. Có, bạn được phép truy vấn các chức năng $H_1$ và $H_2$ đó gần như là điều duy nhất bạn có thể làm. Vì vậy, bạn có thể thu thập một nhóm các cặp đầu ra đầu vào cho mỗi cặp. Và sau đó bạn có thể làm gì với hai tập hợp các cặp đầu vào đầu ra như vậy? Bạn có thể muốn lập chỉ mục một trong số chúng để tra cứu hiệu quả.

0 + 3
lá cờ cn
user766787
Tôi có thể chọn một bộ truy vấn có kích thước 2^(n/2) và truy vấn H_1(x) và H_2(x) trên bộ đó. Sau đó, tôi sẽ cần so sánh các giá trị y+H_1(x) và H_2(x) bằng cách sử dụng các giá trị được truy vấn để tìm xung đột. Có đúng không?
0
Hồi đáp
Meir Maor avatar
lá cờ in
Meir Maor
vâng, đó là một phương pháp hợp lý.
0
Hồi đáp
lá cờ cn
user766787
Cảm ơn bạn rất nhiều
0
Hồi đáp
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.