ฉันกำลังอ่านและดำเนินการนี้ กวดวิชาผู้เขียนอธิบายทุกอย่างชัดเจนทีเดียว สิ่งเดียวที่ฉันขาดหายไปคือวิธีที่เขาตัดสินใจว่าจะใช้เส้นทางใด (หน้า 12) ฉันเข้าใจว่าเราควรเลือกเส้นทางที่มีจำนวน S-Box ที่ใช้งานน้อยที่สุดและเพิ่มอคติของเส้นทางให้มากที่สุด (อันที่จริง การค้นหาเส้นทางที่เหมาะสมที่สุดดูเหมือนจะเป็นขั้นตอนที่สำคัญที่สุดเมื่อพยายามใช้การเข้ารหัสเชิงเส้นกับอัลกอริทึมการเข้ารหัสแบบสมมาตร) .
ดูเหมือนว่าฉันจะชอบปัญหาการเขียนโปรแกรมแบบไดนามิกบางประเภท แต่ฉันสงสัยว่ามีอัลกอริทึมทั่วไปในการแก้ปัญหาในการค้นหาเส้นทางที่เหมาะสมที่สุดหรือไม่ (หรืออย่างน้อยก็เป็นเส้นทางตัวเลือก)
ผู้คนใช้ "อัลกอริทึมการค้นหาเส้นทางที่ดีที่สุด" ของ Matsui ซึ่งเป็นแนวทางการเขียนโปรแกรมแบบไดนามิกต้นทุนของทรัพยากรยากที่จะคาดการณ์ได้ ดังนั้นจึงมีการใช้รูปแบบสาขาและขอบเขตในทางปฏิบัติ
โครงร่างโครงกระดูกสามารถพบได้ในสไลด์ที่ 14-17 ของ การพูดคุยย้อนหลังของ Matsui เกี่ยวกับการเข้ารหัสเชิงเส้นที่ Asicrypt 2018.
คำอธิบายที่เป็นทางการมากขึ้นและตัวแปรบางอย่างสามารถพบได้ในเอกสารปี 2019 ของ Ji, Zhang และ Ding "การปรับปรุงอัลกอริทึมการค้นหาของ Matsui สำหรับเส้นทางดิฟเฟอเรนเชียล/เชิงเส้นที่ดีที่สุด และแอปพลิเคชันสำหรับ DES, DESL และ GIFT"
วิธีการของ Matsui เป็นวิธีการแบบดั้งเดิม แต่ในปัจจุบันนี้ แนวโน้มเป็นการค้นหาแบบ MILP/SAT/SMT ความถูกต้องของเส้นทางและการเชื่อมโยงกับความน่าจะเป็นของการเปลี่ยนแปลงจะถูกเข้ารหัสลงในระบบ จากนั้นจึงปรับให้เหมาะสมเพื่อลดความน่าจะเป็นทั้งหมดให้เหลือน้อยที่สุด (สำหรับการค้นหาแบบไบนารี SAT/SMT สามารถใช้ได้ สำหรับ MILP การเพิ่มประสิทธิภาพเป็นแบบเนทีฟ)
ตัวอย่างบางส่วน (งานวิจัยส่วนใหญ่ใช้สำหรับการโจมตีแบบแยกส่วน แต่โดยทั่วไปแล้วจะแปลเป็นการโจมตีเชิงเส้น):
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
