บรรจวบ เข้าสู่ระบบ
Score:0
avatar Crypto

OWF จาก PRG และ OWF

ธง cn
ellemr

อนุญาต $f : \mathcal{U}_{2\lambda} \to \mathcal{U}_{2\lambda}$ เป็น OWF และ $G : \mathcal{U}_{\lambda} \to \mathcal{U}_{2\lambda}$ ร่วมเป็น PRG กับ $\แลมบ์ดา$บิตยืด กำหนดว่าฟังก์ชันต่อไปนี้ $f' : \mathcal{U}_{\lambda} \to \mathcal{U}_{2\lambda}$ เป็นทางเดียวหรือไม่: \begin{สมการ*} f'(x) = f(G(x) \oบวก (0^\แลมบ์ดา \| x)) \end{สมการ*}

ฉันไม่รู้วิธีแก้ปัญหานี้ นี่คือ OWF หรือไม่? ผมว่าถ้า $f$ เป็น OWF ด้วย $f'$ เป็น.

58
0 + 0
cn flag
Maeher
คำแนะนำ: OWF สามารถประพฤติตัวไม่ดีโดยพลการบนเศษส่วนเล็กน้อยของพื้นที่อินพุต และ PRG สามารถใช้ส่วนหนึ่งของเมล็ดเป็นส่วนหนึ่งของเอาต์พุตได้โดยตรง
1
ตอบกลับ
ธงชาติไทย
Kulap
คำถามนี้เป็นภาษาอื่นๆ:

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา