Score:0

ทำไมเราต้องมี DSPR หรือ Eq. 14 สำหรับการพิสูจน์ SPHNICS+?

ธง va

เดอะ กระดาษ บอกว่า

เราแสดงให้เห็นว่าความต้านทานของพรีอิมเมจ (PRE) ตามมาอย่างแน่นหนาจากการรวม ของการต้านทานพรีอิมเมจที่สอง (SPR) และการต้านทานพรีอิมเมจที่สองแบบตัดสินใจ (สปป.).

ตามที่ฉันเข้าใจจากที่นี่ แทนที่จะถือว่าฟังก์ชันแฮช SPR และ PRE เราสามารถถือว่า DSPR และ PRE มีรูปแบบที่ปลอดภัย

และหลักฐานดั้งเดิมของ SPHNICS+ เราจำเป็นต้องถือว่า PRE และ Eq 14 มีคุณสมบัติ SPR

เท่ากับ 14: $(\forall k\in \{0,1\}^n)(\forall y\in \operatorname{IMG}(F_k)) ( \exists x,x'\in \{0,1\}^n ): x\neq x' \ที่ดิน F_k(x)=F_k(x')$.

เหตุใดเราจึงต้องการสิ่งเหล่านี้ ทำไมเราจึงถือว่า SPR และ PRE ไม่ได้ แม้แต่ Eq.14 ก็เป็นข้อสันนิษฐานที่รุนแรงมาก เหตุใดการพิสูจน์ SPHINCS+ จึงสันนิษฐานว่า Eq.14 แทนที่จะเป็น SPR

โพสต์คำตอบ

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