Score:0

พรีอิมเมจที่ 1 พรีอิมเมจที่ 2 ความต้านทานการชนของกำลัง 2 mod n

ธง bg

อนุญาต $n$ เป็นผลคูณของจำนวนเฉพาะขนาดใหญ่ที่แปลกและแตกต่างสองตัว $p$ และ $คิว$. กำหนดฟังก์ชันแฮชเป็น $$ H_{F}(x)=2^{x} \bmod n $$

ฟังก์ชันแฮชนี้ทนต่อการโจมตีแบบพรีอิมเมจครั้งที่ 1/2 และการชนกันหรือไม่ ทำไม / ทำไมไม่? คุณช่วยยกตัวอย่างได้ไหม

นอกจากนี้ยังให้ $o_\mathrm{สูงสุด}$ เป็นลำดับสูงสุดของโมดูโลองค์ประกอบ $n$ทำไมเราถึงพูดแบบนั้นได้ $o_\mathrm{max}=\operatorname{lcm}(p-1,q-1)$?

fgrieu avatar
ng flag
สิ่งนี้จะขึ้นอยู่กับระดับใหญ่ว่า $p$ และ $q$ เป็น (สุ่มและลับ) หรือสาธารณะ; และในกรณีที่สองในการเลือก $p$ และ $q$ ตัวอย่างเช่น ด้วย $p=2^{2203}-1$ และ $q=2^{2281}-1$ พรีอิมเมจแรกจะเข้าใจได้ง่ายมากหมายเหตุ: จำนวนเฉพาะขนาดใหญ่ทั้งหมดเป็นเลขคี่!

โพสต์คำตอบ

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