ฉันพบโครงสร้างสำหรับเมทริกซ์ MDS (อัลกอริทึม 4 จาก https://eprint.iacr.org/2020/1143) สำหรับฟังก์ชันแฮชที่บีบอัดองค์ประกอบในฟิลด์หลัก $F_p$
หากแฮชมีอัตราและความจุ $(ร,ค)$ และ $m = r+c$. มันดำเนินการเป็น
ระดับความปลอดภัยที่เสนอโดยแฮช $s= \log_2(\sqrt{p})นาที(r,c)$. ฉันต้องการทราบว่าการสร้าง MDS ในแบบฟอร์มนี้ไม่ขึ้นกับระดับความปลอดภัยหรือไม่
ทรัพยากรข้างต้นมาจากฟังก์ชันแฮชกู้ภัยที่ให้ $122$ ความปลอดภัยบิตด้วย $p = 2^{61}+20.2^{32}+1$ และ $r=8, c=4$.
โดยทั่วไป เมทริกซ์ MDS ถูกเลือกเนื่องจากคุณสมบัติการผสม ดู เช่น คำถามนี้ และคุณสมบัติเหล่านั้นถือเป็นเมทริกซ์ MDS ใดๆ ดังนั้นฉันจะบอกว่าการเลือกเมทริกซ์ MDS เฉพาะนั้นไม่ขึ้นกับระดับความปลอดภัย
ในเอกสารที่คุณเชื่อมโยงกับผู้เขียนกล่าวว่าในหน้า 12:
มีหลายกรณีที่สามารถเพิ่มประสิทธิภาพ MDS ได้ เกี่ยวกับเกณฑ์การออกแบบบางอย่าง ส่วนที่ 2.4 ระบุเมทริกซ์ Vandermonde เป็นวิธีมาตรฐานในการสร้างเมทริกซ์ MDS แต่เดิม สิ่งพิมพ์ไม่ได้จำกัดทางเลือกของ MDS เฉพาะประเภทใด ๆ และโต้แย้ง ความปลอดภัยที่เกี่ยวข้องกับเมทริกซ์ MDS ใดๆ การตัดสินใจที่จะเข้มงวดมากขึ้นเป็นเพียงการทำให้ข้อกำหนดมาตรฐานง่ายขึ้นและไม่เป็นที่รู้จัก ผลกระทบด้านความปลอดภัยสำหรับอัลกอริทึมตามกลยุทธ์การออกแบบ Marvelous
การเลือกเมทริกซ์ MDS: สามารถใช้เมทริกซ์ MDS ใดก็ได้ จำนวนรอบไม่ได้รับผลกระทบจากการตัดสินใจนี้ การเลือกค่าคงที่ของรอบจะไม่ได้รับผลกระทบจากการตัดสินใจนี้
ระดับความเชื่อมั่น อยู่ในระดับสูง ตัวแปรนี้ครอบคลุมอย่างชัดเจนในข้อมูลทั่วไป อาร์กิวเมนต์ความปลอดภัยของสิ่งพิมพ์ต้นฉบับ
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
