Score:0

หาก Pseudorandom Function (PRF) มาพร้อมกับคีย์ที่มีขนาดบล็อกเอาต์พุตเท่ากัน คีย์ตั้งแต่ 2 ตัวขึ้นไปจะสร้างเอาต์พุตเดียวกันสำหรับอินพุตได้หรือไม่

ธง pf

มี 2 ​​ตัวอย่าง:

การเข้ารหัสบล็อกที่มีขนาดบล็อก 128 บิตที่ใช้ข้อความธรรมดาและคีย์ 128 บิต (AES-128)

ฟังก์ชันแฮชคีย์ที่มีขนาดบล็อก 1024 บิตในเอาต์พุต รับข้อความและคีย์ 1024 บิต (Skein-1024)

ถ้าฉันมีบล็อกหรือข้อความ M ที่ต้องประมวลผลด้วย PRF และขนาดคีย์ของบล็อกเอาต์พุตเท่ากัน โอกาสที่คีย์ 2 คีย์ขึ้นไปในคีย์สเปซ 2^N จะสร้างบล็อกเอาต์พุตเดียวกันสำหรับข้อความ/บล็อกคืออะไร ม?

ฉันอ่านคำถามนี้แล้วและรู้ว่าขนาดคีย์ใหญ่กว่าขนาดบล็อกหรือไม่ บางคีย์จะสร้างเอาต์พุตเดียวกันสำหรับอินพุตคงที่: บล็อกรหัสด้วยรหัสที่ยาวกว่าขนาดบล็อก

fgrieu avatar
ng flag
คำแนะนำ: ภายใต้โมเดลของ PRF อะไรคือโมเดลสำหรับเอาต์พุตสำหรับอินพุตคงที่และคีย์ที่แตกต่างกันสองคีย์ แล้วความน่าจะเป็นของการชนกันภายใต้รุ่นนั้นเป็นเท่าใด? หมายเหตุ: ส่วนของคำถามเกี่ยวกับขนาดคีย์ที่ใหญ่กว่าเกณฑ์บางอย่างไม่จำเป็นต้องนำมาพิจารณาสำหรับ PRF ในอุดมคติ อาจเป็นการก่อสร้างที่ใช้งานได้จริง แต่ฉันไม่ทราบเหตุผลที่แน่ชัดว่าขนาดบล็อกเอาต์พุตเป็นเกณฑ์ที่เกี่ยวข้อง

โพสต์คำตอบ

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