Score:1

จะค้นหาคุณสมบัติหลัก 6 ประการของฟังก์ชันแฮชการเข้ารหัสเมื่อใช้ฟังก์ชันแฮชได้อย่างไร

ธง tn

ตาม นี้ มีอย่างน้อย 6 "คุณสมบัติ" ฟังก์ชันแฮชที่ปลอดภัยด้วยการเข้ารหัสทั้งหมดมุ่งมั่นที่จะบรรลุ:

  • มุ่งมั่น: ข้อความเดียวกันจะส่งผลให้เกิดแฮชเดียวกันเสมอ
  • เร็ว: มันรวดเร็วในการคำนวณค่าแฮชสำหรับข้อความที่กำหนด
  • ฟังก์ชันทางเดียว: เป็นไปไม่ได้ที่จะสร้างข้อความจากค่าแฮช ยกเว้นโดยการลองข้อความที่เป็นไปได้ทั้งหมด
  • เอฟเฟกต์หิมะถล่ม: การเปลี่ยนแปลงเล็กน้อยในข้อความควรเปลี่ยนค่าแฮชอย่างกว้างขวางเพื่อให้ค่าแฮชใหม่ไม่สัมพันธ์กับค่าแฮชเก่า
  • ทนต่อการชน: เป็นไปไม่ได้ที่จะค้นหาข้อความสองข้อความที่มีค่าแฮชเดียวกัน
  • ทนต่อการโจมตีด้วยภาพล่วงหน้า: การโจมตีด้วยภาพล่วงหน้าในฟังก์ชันแฮชการเข้ารหัสจะพยายามค้นหาข้อความที่มีค่าแฮชเฉพาะ ฟังก์ชันแฮชการเข้ารหัสควรต้านทานการโจมตีพรีอิมเมจของมัน

3 ข้อแรกฉันคิดว่าค่อนข้างง่ายที่จะปฏิบัติตามเท่าที่ฉันสามารถจินตนาการได้ (ยังไม่ได้ใช้ฟังก์ชันการแฮชที่ปลอดภัยด้วยการเข้ารหัส) แต่คุณจะออกแบบสิ่งที่มี 3 ตัวสุดท้ายได้อย่างไร?

  1. เอฟเฟกต์หิมะถล่ม
  2. ทนต่อการชน
  3. ทนต่อการโจมตีด้วยภาพล่วงหน้า

มีสิ่งที่เฉพาะเจาะจงที่คุณสามารถทำได้เมื่อออกแบบฟังก์ชันการแฮชเพื่อให้มีคุณสมบัติ 3 อย่างนี้หรือไม่? ผู้ที่สร้างฟังก์ชันแฮชการเข้ารหัสที่ได้รับรางวัลทำอย่างไร

หากไม่มีหลักการที่จะนำไปใช้ ทางออกที่ดีที่สุดถัดไปคือการรู้ว่าควรศึกษาตัวอย่างใดเพื่อให้ได้รับข้อมูลเชิงลึกเกี่ยวกับวิธีที่พวกเขาสามารถปฏิบัติตามคุณสมบัติเหล่านี้ได้ ในกรณีนั้น กระดาษหรืออัลกอริทึมการแฮชใดที่ดีในการศึกษา และส่วนใดที่ควรเน้นจากกรณีเหล่านั้น

kelalaka avatar
in flag
ง่ายที่ 3? คุณสามารถพิสูจน์ว่ามีฟังก์ชันทางเดียวหรือไม่? มันเกี่ยวข้องกับความต้านทานภาพล่วงหน้า แต่ไม่เท่ากัน ฟังก์ชันแฮช MD ใช้การสร้างบล็อกรหัสเพื่อให้มี [ฟังก์ชันการบีบอัด](https://en.wikipedia.org/wiki/One-way_compression_function) ที่ดี เอฟเฟกต์หิมะถล่ม: บล็อกรหัสหมายถึงอะไรสำหรับคุณ? ฉันแนะนำให้คุณอ่านหนังสือ BLAKE2 ในทางกลับกัน KECCAK เป็นคลาสอื่น ใช้การเรียงสับเปลี่ยน..
kelalaka avatar
in flag
การโจมตีและวิธีบรรเทาการโจมตี โปรดดู [เอกสารของ Joux](https://crypto.stackexchange.com/q/98092/18298) และวิธีปรับปรุง SHAx ในช่วงหลายปีที่ผ่านมา... เกือบทั้งหมดถูกกล่าวหาจนกว่าจะมีคนแสดงสิ่งที่ตรงกันข้าม ตราบใดที่ไม่มีการพิสูจน์ขอบเขตเช่นฟังก์ชันแฮชสากล
Thorham avatar
jp flag
kelalaka - การเพิ่มแบบธรรมดาเป็นวิธีหนึ่งแล้ว

โพสต์คำตอบ

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