Tham gia Đăng nhập
Điểm:2
Link L avatar Crypto

Thuộc tính này có được ngụ ý bởi hàm giả ngẫu nhiên không?

lá cờ jp
Link L

Đưa ra một hàm giả ngẫu nhiên có khóa $f: S \times X \rightarrow Y$, ở đâu $S$ là không gian của các khóa bí mật, $X$ là miền đầu vào và $Y$ là phạm vi, thuộc tính giả ngẫu nhiên cho biết rằng với bất kỳ khóa bí mật nào trong $S$ sự phân phối đồng đều trên $Y$ không thể phân biệt được với sự phân bố của $f(X)$.

Đang tự hỏi, tài sản này có ngụ ý như sau không:

Để cho $f: S \times X \rightarrow Y$ là một hàm giả ngẫu nhiên. Được cho $x \trong X$ và $y \trong Y$, rất khó tính toán để xác định bí mật $s \in S$ như vậy mà $f(s,x) = y$.

Nếu đúng, có ai biết tên của tài sản này không?

40
0 + 0
knaccc avatar
lá cờ es
knaccc
"bảo mật chống khôi phục khóa" hoặc đơn giản hơn là "an toàn".
2
Hồi đáp
Link L avatar
lá cờ jp
Link L
@knaccc cảm ơn bạn! ... là bảo mật chống phục hồi khóa ngụ ý giả ngẫu nhiên? cảm ơn
0
Hồi đáp
lá cờ us
Mikero
Đây có phải là bài tập về nhà không? Hãy suy nghĩ về điều ngược lại là "nếu đầu ra của nó không thể phân biệt được với ngẫu nhiên thì nó sẽ an toàn trước các cuộc tấn công khôi phục khóa"
2
Hồi đáp
Link L avatar
lá cờ jp
Link L
@Mikero, cảm ơn ... không phải bài tập về nhà nhưng tôi đã xem một bài báo từ bác sĩ google nói rằng PRF thực sự là một thuộc tính mạnh hơn khôi phục khóa
0
Hồi đáp
fgrieu avatar
lá cờ ng
fgrieu
Tôi gặp vấn đề với việc sử dụng "đã cho" trong "đã cho bất kỳ khóa bí mật nào". Đối với tôi, một cái đã cho là có sẵn. Tôi muốn sử dụng "cho" để thay thế.
1
Hồi đáp
kelalaka avatar
lá cờ in
kelalaka
Nếu bạn khôi phục được key thì không phải PRF nữa.
1
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.