Score:2

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

ธง vn

เป็น $F_{k_{1}}(ม)||F_{k_{2}}(F_{k_{1}}(ม))$ เป็น PRF เสมอ? เมื่อ F เป็น PRF

ตามสัญชาตญาณสำหรับฉันแล้ว คำตอบคือ "ไม่" เนื่องจากเอาต์พุตทั้งสองซีกขึ้นอยู่กับกันและกัน

Ievgeni avatar
cn flag
มันเป็นการบ้าน?
Doron Bruder avatar
vn flag
ไม่ ความคิดปรัชญาตอนเที่ยงคืน @levgeni ฉันไม่แน่ใจด้วยซ้ำว่ามันพิสูจน์ได้หรือไม่
pe flag
จะเกิดอะไรขึ้นเมื่อ $F_{k_1}$ สองเอาต์พุตชนกัน และความน่าจะเป็นที่จะเกิดขึ้นคืออะไร
Geoffroy Couteau avatar
cn flag
ไม่เพียงแค่นี้ดูเหมือนจะเป็น PRF ที่ปลอดภัยสำหรับฉัน ฉันเชื่อว่าแม้ว่าคุณจะแทนที่ $F_{k_2}$ ด้วย *weak* PRF (เช่น PRF รับประกันว่าจะดูสุ่มบนอินพุตแบบสุ่มเท่านั้น) สิ่งทั้งหมดยังคงอยู่ กพร. ลองเขียนหลักฐานการรักษาความปลอดภัย มันเป็นเพียงสองลูกผสม! (สำหรับกรณีที่มี PRF สองตัวเป็นอย่างน้อย - ด้วย PRF ที่อ่อนแอจะดูยากกว่าและชัดเจนน้อยกว่ามาก)
Mark avatar
ng flag
@GeoffroyCouteau ไม่ชัดเจนว่ามันใช้งานได้เมื่อ $F$ เป็น PRF ที่อ่อนแอสำหรับฉัน คุณสามารถจินตนาการถึงการฮาร์ดโค้ด $F_k(a) = b$ ลงใน PRF สิ่งนี้จะยังคงเป็น PRF ที่อ่อนแอ เนื่องจากความน่าจะเป็นที่ $a$ ได้รับเลือกอย่างสม่ำเสมอจะไม่มีนัยสำคัญ การใช้โครงสร้างนี้กับ PRF ที่อ่อนแอจะไม่ทำให้ได้ PRF
Geoffroy Couteau avatar
cn flag
ฉันกำลังพูดถึงการใช้ PRF ที่แตกต่างกันสองแบบ คือ PRF F ที่แข็งแกร่งสำหรับส่วน $F_{k_1}$ และ PRF F' ที่อ่อนแอสำหรับส่วน $F_{k_2}$
Geoffroy Couteau avatar
cn flag
@Mark แต่ถ้าทั้งสองส่วนถูกแทนที่ด้วย PRF ที่อ่อนแอแสดงว่า (และพิสูจน์ได้) อย่างชัดเจน (และพิสูจน์ได้) โครงสร้างทั้งหมดนั้นไม่ใช่ PRF ที่แข็งแกร่งโดยทั่วไป

โพสต์คำตอบ

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