10
Có một số x trong đó SHA1(x) == x? Tôi đang tìm kiếm một bằng chứng hoặc một lập luận mạnh mẽ chống lại nó.Có x nào mà SHA1 (x) bằng x không?
A
Trả lời
6
Đối số tương tự áp dụng ở đây cho câu hỏi Is there an MD5 fixed point? I.e. cho một chức năng được chọn ngẫu nhiên, khoảng 63%.
+1
Đó không phải là những gì tôi đang tìm kiếm. Nói 63% giống như nói "có thể hoặc có thể không". ;-) – forki23
+0
Và tôi nghĩ điểm quan trọng là, SHA1 không phải là một hàm ngẫu nhiên và câu trả lời chính xác chỉ có thể là có hoặc không. – forki23
+3
Đối số nói rằng, trừ khi bạn có thể khai thác các thuộc tính đặc biệt của SHA1, sẽ rất khó để tìm ra các đối số mạnh mẽ cho hoặc chống lại các điểm cố định. Và hy vọng, SHA1 không có bất kỳ đặc tính không xác định nào. – abc
2
Tìm hiểu về tấn công điểm cố định về nhập wiki này One-way compression function - Davies-Meyer
hàm băm sử dụng rộng rãi nhất, bao gồm MD5, SHA-1 và SHA-2
sử dụng Merkle-Damgård xây dựng.
+0
Nếu tôi hiểu điều này một cách chính xác, thì nó không thực sự được chứng minh, nhưng chúng tôi chỉ có một cơ hội nhỏ để tìm một ví dụ . – forki23
+1
@ forki23, tôi tin rằng có thể tìm thấy một giá trị điểm cố định để phương pháp Merkle-Damgård chỉ dành cho việc tăng cường các thuật toán băm. –
+0
Vấn đề với việc xây dựng như được áp dụng cho câu hỏi hiện tại là chiều dài nối thêm được biết là một ưu tiên; đầu vào miễn là đầu ra. – MSalters
Tôi quên đi bản ngã, nhưng tôi đề nghị lấy và nhập và xuất ra mạch để giống nhau và cố gắng xây dựng các điều kiện trên cổng bên trong, xem có bất kỳ xung đột nào không, nếu không thì có thể không. Cảm ơn –
thats được gọi là "điểm cố định", http://en.wikipedia.org/wiki/Fixed_point_%28mathematics%29 –