Việc sử dụng hàm băm để ánh xạ các đầu vào (có khả năng quan trọng) có cùng độ dài có không an toàn không?

hex

12:20, 15/03/2023

Nói rằng tôi có hai giá trị $x$ và $y$ có độ dài hơi khác nhau. Chúng có thể là mật khẩu hoặc khóa hoặc bất kỳ giá trị quan trọng nào khác và tôi muốn ánh xạ một cách xác định chúng thành hai giá trị có cùng độ dài.

Việc sử dụng hàm băm an toàn để đạt được mục đích đó có đưa ra bất kỳ điểm yếu nào vào hệ thống không? Chúng ta có thể giả sử độ dài đầu ra của hàm băm không quá nhỏ so với đầu vào ban đầu (ví dụ: đầu vào ban đầu không phải là tệp có giá trị MB mà là các chuỗi đơn giản tối đa vài trăm bit).

Ngoài ra, làm thế nào điều này so sánh với việc chỉ đệm một trong các đầu vào bằng số không?

0 + 0

kelalaka

12:33, 15/03/2023

Chào mừng bạn đến với cryptography.SE. Hệ thống là gì, những rủi ro trên hệ thống là gì? Entropy của đầu vào là gì? Làm thế nào chúng được tạo ra, có một mối quan hệ giữa chúng? Nếu chúng tôi chỉ xem xét khả năng chống ảnh trước của hàm Hash đối với câu hỏi tiêu đề của bạn thì hãy sử dụng SHA-512, SHA3-512, v.v. Tuy nhiên, không gian đầu vào là gì? Không gian đầu vào ngắn có thể gây khó khăn cho việc băm và kích thước đầu ra mà bạn muốn sử dụng từ hàm băm là bao nhiêu....

Hồi đáp

fgrieu

13:13, 15/03/2023

Đối với hàm băm mã hóa đủ rộng (32 byte trở lên) và không bị gián đoạn, tôi không thấy rằng việc thay thế đầu vào bằng hàm băm của chúng có thể làm hệ thống xấu đi. Nhưng vấn đề chưa được xác định rõ, bởi vì "đầu vào quan trọng" không cho biết điều gì quan trọng trong đầu vào: bí mật? rằng chúng không bị thay đổi? không phát lại? rằng họ đến từ một nguồn được xác định?

Hồi đáp

kelalaka

13:24, 15/03/2023

[Đây là vấn đề với đầu vào ngắn](https://crypto.stackexchange.com/a/81652/18298) để bảo mật các hàm băm (hình ảnh trước).

Hồi đáp

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: Is it insecure to use a hash function to map (potentially critical) inputs to the same length?

TH: การใช้ฟังก์ชันแฮชเพื่อแมปอินพุต (ที่อาจวิกฤต) ให้มีความยาวเท่ากันนั้นไม่ปลอดภัยหรือไม่

RO: Este nesigur să folosiți o funcție hash pentru a mapa intrările (potențial critice) la aceeași lungime?

RU: Небезопасно ли использовать хеш-функцию для сопоставления (потенциально критических) входных данных с одинаковой длиной?

VI: Việc sử dụng hàm băm để ánh xạ các đầu vào (có khả năng quan trọng) có cùng độ dài có không an toàn không?

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