Điểm:2

Hàm băm dựa trên trình tạo số giả ngẫu nhiên an toàn bằng mật mã

lá cờ cr

Tôi đã từng đọc/nghe nói rằng người ta có thể tạo một trình tạo số giả ngẫu nhiên an toàn bằng mật mã dựa trên hai hàm băm an toàn bằng mật mã.

Thuật toán đi theo cách này:

  • Để cho $f$$g$ là hai hàm băm bảo mật bằng mật mã độc lập có kích thước khối $s$.
  • Thuật toán này xuất ra các khối của $s$, khối $n$ được định nghĩa là: $output[n \times s; (n+1) \times s] = f(g_{n}(hạt giống))$
  • Chức năng $g_{n}(hạt giống)$ được định nghĩa là $g_{n} = g_{n-1}(hạt giống)$ ở đâu $g_{0}(hạt giống) = g(hạt giống)$.

Cụ thể, khối đầu tiên được tạo ra với $f(g(hạt giống))$, khối thứ hai với $f(g(g(hạt giống)))$, sau đó $f(g(g(g(hạt giống))))$, và như thế...

Tôi đã tìm kiếm bất kỳ bài báo nào, hoặc bất kỳ ai đề cập đến thuật toán này và/hoặc cố gắng phân tích mật mã của thuật toán này, nhưng tôi không tìm thấy gì.

Trình tạo số giả ngẫu nhiên có hạt mã hóa mạnh đề xuất cùng một thuật toán, nhưng chỉ sử dụng một hàm băm trái ngược với những gì tôi đang đề xuất. Câu trả lời được chọn cho biết sử dụng hai hàm băm, nhưng tôi không thể tìm thêm chi tiết trong tài liệu.

Thuật toán này có thật không? tên của nó là gì?

kelalaka avatar
lá cờ in
Một vài ví dụ [Có thể sử dụng hàm băm mật mã làm RNG mật mã không?](https://crypto.stackexchange.com/q/25226/18298) . [Sử dụng hàm băm làm trình tạo số ngẫu nhiên](https://crypto.stackexchange.com/q/66932/18298), [Tạo số ngẫu nhiên bằng AES có an toàn không?](https://security.stackexchange .com/q/62877/86735) Nơi xem NIST SP 800-90 cho các RNG dựa trên hàm băm (và HMAC)
lá cờ cn
Câu hỏi đặt ra là điều kiện của $f$ và $g$ là gì.Nói chung, điều đó rõ ràng là sai, chỉ cần chọn $f=g$.
Antoine Catton avatar
lá cờ cr
@Maeher Tôi đã chỉnh sửa câu hỏi. Điều kiện đối với $f$ và $g$ là chúng không liên quan/độc lập với nhau.
SEJPM avatar
lá cờ us
Nếu f và f là các hàm ngẫu nhiên độc lập, thì điều này không khó để chứng minh. Tôi không chắc liệu có một điều kiện yếu hơn nào cho phép chứng minh hay 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.