Score:1

จะหาความแข็งแกร่งของฟังก์ชันแฮชการเข้ารหัสได้อย่างไร

ธง cn

ฉันมีความคิดที่จะสร้างอัลกอริทึมการแฮชแบบเข้ารหัส ฉันพบฟังก์ชันทางคณิตศาสตร์ $f: x \ลูกศรขวา y$ . ด้วยการใช้ท่อกว้างสำหรับการก่อสร้าง Merkle-DamgÃ¥rd ฉันออกแบบฟังก์ชันการแฮช ตอนนี้ฉันมีปัญหาบางอย่างที่ต้องแก้ไขก่อนที่จะเขียนบทความวิจัย

  1. จะทราบได้อย่างไรว่าแฮชของฉันแข็งแกร่งหรือไม่?
  2. จะหาความซับซ้อนเพื่อทำลายอัลกอริทึมการแฮชของฉันได้อย่างไร (ค้นหาการชนกัน)
  3. ฉันจะพิสูจน์ฟังก์ชันทางคณิตศาสตร์ของฉันได้อย่างไร $ฉ(x)$ เป็นฟังก์ชั่นทางเดียวที่ทนต่อการชนกัน?

ฉันแค่ต้องการรายละเอียดการให้คะแนนเหล่านี้ ฉันพยายามค้นหาในอินเทอร์เน็ตแต่ไม่พบอะไรเลย โปรดช่วยฉันด้วย...

Manish Adhikari avatar
us flag
แฮชการเข้ารหัสส่วนใหญ่ใช้วิธีฮิวริสติกแบบ "ผสมเป็นบิต" มากกว่าฟังก์ชันทางคณิตศาสตร์บางอย่างที่สามารถลดความแข็งของปัญหาที่รู้จักกันดีอื่นๆ ได้ สำหรับโครงสร้าง MD นั้น ความต้านทานการชนของฟังก์ชันแฮชสามารถลดลงเหลือความต้านทานการชนของฟังก์ชันการบีบอัดได้ แต่ไม่มีใครทำได้มากนักโดยไม่ดูที่ฟังก์ชันการบีบอัด คุณแน่ใจหรือว่าปลอดภัย นับประสาอะไรกับการให้ประโยชน์เหนือฟังก์ชันแฮชที่มีอยู่ เพื่อเขียนบทความวิจัย โดยเฉพาะอย่างยิ่งเมื่อเรากำลังจะทิ้งการก่อสร้าง MD โดยสิ้นเชิง

โพสต์คำตอบ

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