Score:1

สมมติฐานแบบใดที่มักจะนำไปใช้ในการออกแบบรหัสลับบล็อก?

ธง lu

มีข้อสันนิษฐานมาตรฐานใดบ้างในการแสดงความปลอดภัยของรหัสบล็อก
ตัวอย่างเช่น สันนิษฐานกันโดยทั่วไปว่า $P\not=NP$? ด้วยเหตุนี้ มีตัวเข้ารหัสบล็อกใดบ้างที่ความปลอดภัยไม่ได้อยู่บนสมมติฐานที่ว่า $P\not=NP$และถ้าเป็นเช่นนั้นสมมติฐานคืออะไร?
นอกจากนี้ มีรหัสลับบล็อกใดบ้างที่มีความปลอดภัยที่พิสูจน์ได้ภายใต้สมมติฐานบางชุดหรือไม่?

forest avatar
vn flag
คำถามแรกเกี่ยวกับสมมติฐานมาตรฐานนั้นกว้างเกินไป แต่โปรดดู [สิ่งนี้](https://crypto.stackexchange.com/a/39792/54184) และ [สิ่งนี้](https://crypto.stackexchange.com/a/38148/54184) สำหรับข้อมูลบางอย่าง
Score:0
ธง vn

การมีอยู่ของการเข้ารหัสบล็อกที่ปลอดภัยจะพิสูจน์ได้ว่าฟังก์ชันทางเดียวมีอยู่จริง และการมีอยู่ของฟังก์ชันทางเดียวจะพิสูจน์ได้ $\text{P} \ne \text{NP}$. นั่นคือหากไม่เทียบเท่ากัน อย่างน้อยก็ในทางทฤษฎีอาจเป็นไปได้ในการออกแบบรหัสลับบล็อกในอุดมคติ (แต่เราอาจไม่รู้ว่าเป็นอย่างไร) แต่ถึงแม้ว่า $\text{P} = \text{NP}$ ได้รับการพิสูจน์แล้ว การเข้ารหัสบล็อกที่ไม่ปลอดภัยอาจยังคงปลอดภัยในทางปฏิบัติ หากพิสูจน์ได้ ไม่สร้างสรรค์.

forest avatar
vn flag
ผู้ลงคะแนนเสียงจะสนใจที่จะอธิบายสิ่งที่พวกเขาเชื่อว่าผิดด้วยคำตอบนี้หรือไม่?

โพสต์คำตอบ

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