Score:1

ความสัมพันธ์ OWF และ iO

ธง br

อะไรคือความสัมพันธ์ระหว่างฟังก์ชันทางเดียว (OWF) และความยุ่งเหยิงที่แยกไม่ออก (iO)? ฉันรู้ว่ามี iO อยู่แม้ว่าจะไม่มี P=NP และ OWF แต่การมีอยู่ของ OWF หมายถึง iO หรือไม่

Geoffroy Couteau avatar
cn flag
โปรดทราบว่า iO ยังคง "มีศีลธรรม" หมายถึง OWF: หาก NP ไม่มีอยู่ใน BPP (บ่อยครั้งไม่จำกัด) ดังนั้น iO จึงหมายถึง OWF - ดู[ที่นี่](https://eprint.iacr.org/2014/347.pdf)
Score:4
ธง kr

เราไม่ทราบว่ามีการสร้าง iO จากฟังก์ชันทางเดียว[*] และคงจะน่าแปลกใจมากหากมีสิ่งดังกล่าวอยู่จริง อย่างแท้จริง, iO + OWF หมายถึงการเข้ารหัสคีย์สาธารณะ (และคำดั้งเดิม “cryptomania” อื่นๆ อีกมากมาย) ดังนั้นหาก OWF เพียงอย่างเดียวบ่งบอกถึง iO ก็จะบ่งบอกถึง PKE ด้วย

[*] ณ เวลานี้ เราไม่ทราบการสร้าง iO จากสมมติฐานมาตรฐาน ระยะเวลา เท่าที่ผมทราบ (ดูความคิดเห็นของ Geoffroy ด้านล่าง)

Fractalice avatar
in flag
ฉันเดาว่าเราไม่รู้วิธีสร้าง PKE จาก OWF?
kr flag
ใช่ และฉันมีเหตุผลที่ดีที่จะคิดว่าการก่อสร้างแบบนั้นไม่ควรมีอยู่จริง ตัวอย่างเช่น โครงสร้าง *กล่องดำ* เป็นที่ทราบกันดีว่าเป็นไปไม่ได้ และแม้แต่โครงสร้างที่ไม่ใช่กล่องดำบางประเภทก็ถูกตัดออก ดูเช่น คำตอบนี้: https://crypto.stackexchange.com/a/83929/1423
Geoffroy Couteau avatar
cn flag
"ณ เวลานี้ เราไม่ทราบว่ามีการสร้าง iO จากสมมติฐานมาตรฐาน ระยะเวลา เท่าที่ฉันทราบ" ฉันไม่เห็นด้วย ตอนนี้เรามีโครงสร้างของ iO จากสมมติฐานที่สมบูรณ์แบบ: LPN แบบซับเอ็กซ์โปเนนเชียลบนฟิลด์ขนาดใหญ่ + ความแข็งแบบซับเอ็กซ์โพเนนเชียลของ Goldreich PRG + SXDH แบบซับเอ็กซ์โพเนนเชียล ทั้งหมดเป็นข้อสันนิษฐานที่เก่าแก่ ได้รับการศึกษามาอย่างดี และเป็นไปได้สูง ซึ่งฉันจะเรียกว่าเป็นมาตรฐาน
kr flag
พอสมควร ฉันยังไม่ได้ติดตามผลลัพธ์ล่าสุดทั้งหมด!

โพสต์คำตอบ

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