$F_{k_{1}}(m)||F_{k_{2}}(F_{k_{1}}(m))$ có luôn là PRF không? khi F là một PRF

Doron Bruder

15:44, 05/11/2022

Là $F_{k_{1}}(m)||F_{k_{2}}(F_{k_{1}}(m))$ luôn luôn là một PRF? khi F là một PRF

Theo trực giác, đối với tôi, câu trả lời là "KHÔNG" vì hai nửa đầu ra phụ thuộc vào nhau

0 + 7

đối xứng

Ievgeni

15:44, 05/11/2022

Có phải là bài tập về nhà?

Hồi đáp

Doron Bruder

15:48, 05/11/2022

KHÔNG, suy nghĩ triết học lúc nửa đêm. @levgeni Tôi thậm chí không chắc liệu nó có thể chứng minh được hay không.

Hồi đáp

Samuel Neves

16:40, 05/11/2022

Điều gì xảy ra khi hai đầu ra $F_{k_1}$ va chạm với nhau và xác suất xảy ra điều đó là bao nhiêu?

Hồi đáp

Geoffroy Couteau

08:21, 06/11/2022

Đối với tôi, điều này không chỉ có vẻ là một PRF an toàn, mà tôi còn tin rằng ngay cả khi bạn thay thế $F_{k_2}$ bằng một PRF *yếu* (tức là PRF chỉ được đảm bảo trông ngẫu nhiên trên các đầu vào ngẫu nhiên), toàn bộ sự việc vẫn như vậy một PRF. Thử viết chứng minh đi, chẳng qua là hai người lai thôi! (đối với trường hợp có ít nhất hai PRF - với PRF yếu, có vẻ khó hơn và kém rõ ràng hơn nhiều)

Hồi đáp

Mark

17:04, 06/11/2022

@GeoffroyCouteau Không rõ là nó hoạt động khi $F$ là một PRF yếu đối với tôi. Bạn có thể tưởng tượng mã hóa cứng một điểm cụ thể $F_k(a) = b$ thành PRF. Đây vẫn sẽ là một PRF yếu, vì xác suất $a$ được chọn đồng nhất sẽ không đáng kể. Áp dụng cấu trúc này cho PRF yếu sẽ không mang lại PRF.

Hồi đáp

Geoffroy Couteau

19:38, 06/11/2022

Tôi đang nói về việc sử dụng hai PRF khác nhau, PRF F mạnh cho phần $F_{k_1}$ và PRF F' yếu cho phần $F_{k_2}$.

Hồi đáp

Geoffroy Couteau

22:17, 06/11/2022

@Mark Nhưng nếu cả hai phần được thay thế bằng PRF yếu, thì rõ ràng (và có thể chứng minh được) toàn bộ cấu trúc nói chung không phải là PRF mạnh.

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 $F_{k_{1}}(m)||F_{k_{2}}(F_{k_{1}}(m))$ always a PRF? when F is a PRF

TH: $F_{k_{1}}(m)||F_{k_{2}}(F_{k_{1}}(m))$ เป็น PRF เสมอหรือไม่ เมื่อ F เป็น PRF

RO: este $F_{k_{1}}(m)||F_{k_{2}}(F_{k_{1}}(m))$ întotdeauna un PRF? când F este un PRF

RU: $F_{k_{1}}(m)||F_{k_{2}}(F_{k_{1}}(m))$ всегда является PRF? когда F является PRF

VI: $F_{k_{1}}(m)||F_{k_{2}}(F_{k_{1}}(m))$ có luôn là PRF không? khi F là một PRF

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