Score:1

เกี่ยวกับประสิทธิภาพของการโจมตี Sidelnikov-Shestakov ภายใต้การคาดเดาที่ไม่ดี

ธง ag

ฉันได้ศึกษาบทความของ Wieschebrink เรื่อง "Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Codes" ในบทความ ระบบเข้ารหัสลับที่ใช้รหัส GRS นั้นถูกจัดแสดงพร้อมกับการโจมตีที่เสนอไปยังระบบเข้ารหัส การโจมตีครั้งนี้เป็นการโจมตี Sidelnikov-Shestakov (อันที่จริงแล้วเป็นการปรับรูปแบบใหม่จากการโจมตีดั้งเดิมที่อย่างน้อยสำหรับฉันก็เข้าใจได้ง่ายกว่า)

ในการโจมตี คุณพยายามกู้คืนตัวคูณและตัวประเมินที่สร้างรหัส GRS ให้เท่ากับรหัสเดิม ในส่วนหนึ่งของมัน คุณลงท้ายด้วยสมการของแบบฟอร์ม:

$$ \frac{b_{1,j}}{b_{2,j}}(\alpha_j-\alpha_1)=\frac{c_{b_1}}{c_{b_i}}(\alpha_j-\alpha_2) $ $

สำหรับค่าที่แน่นอนของ $เจ$ กับ $\alpha_j$ และ $\frac{c_{b_1}}{c_{b_i}}$ ในฐานะที่ไม่รู้จัก วัตถุประสงค์ของคุณคือการกู้คืนสิ่งนี้ $\alpha_j$, ที่ไหน $\alpha_j$ เป็นผู้ประเมินรหัส สมการนี้ไม่สามารถแก้ไขได้โดยตรง (สองสมการที่ไม่รู้จักและหนึ่งสมการ) แต่ในการโจมตีพวกเขาจะคาดเดาค่าของ $\frac{c_{b_1}}{c_{b_i}}$ และทำงานผ่านมัน

ประเด็นคือ กระบวนการคาดเดานี้สร้างปัญหาให้ฉัน เพราะในกระดาษไม่มีการอธิบายว่าทำไมจึงรับประกันได้ว่าคุณจบสำเร็จ ฉันเข้าใจว่าหากการเดาของคุณถูกต้อง คุณก็ประสบความสำเร็จ แต่จะเกิดอะไรขึ้นเมื่อการเดาของคุณผิด ฉันคิดว่าคุณสามารถยุติการกู้คืนพารามิเตอร์ที่ไม่เหมาะกับรหัส GRS ได้ ในกรณีนี้ บางส่วน $\alpha_j$ ซึ่งเท่ากับ $\alpha_i$ สำหรับ $i\neq j$และคุณจะรู้ว่าการเดาของคุณผิด แต่มีความเป็นไปได้ไหมที่คุณจะกู้คืนพารามิเตอร์ของรหัส GRS ที่ไม่ "เท่ากับ" ของต้นฉบับ ดังนั้นการโจมตีจะล้มเหลว

โพสต์คำตอบ

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