Score:0

ความสอดคล้องในแผนการระบุ Schnorr

ธง gb
Jan

ฉันได้ดูหนังสือ Cryptography: Theory and Practice ของ Stinson and Paterson และเมื่อฉันมาถึงแผนการระบุตัวตนของ Schnorr ฉันได้อ่านประโยคที่มีลักษณะดังนี้:

สังเกตสิ่งนั้น $v$ สามารถคำนวณเป็น $(\alpha ^a)^{-1} \bmod p$หรือ (มีประสิทธิภาพมากขึ้น) เช่น $\alpha ^{q-a}\bmod p$.

ในบริบทนี้ $\alpha$ เป็นธาตุที่มีลำดับเฉพาะ $คิว$ ในกลุ่ม $\mathbb{Z}_p^*$ (ที่ไหน $p$ เป็นนายกและ $q\กลาง p-1$), $a$ เป็นคีย์ส่วนตัว ($0\leq a\leq q-1$), และ $v$ เป็นกุญแจสาธารณะสร้างเป็น $v=\alpha ^{-a} \bmod p$.

คำถามของฉันคือเราจะได้มาได้อย่างไร $\alpha ^{q-a}\bmod p$ จาก $(\alpha ^a)^{-1} \bmod p$?

Score:1
ธง us

โปรดทราบว่าในกลุ่มใดๆ เลขยกกำลังจะถูกคำนวณแบบโมดูโลตามลำดับของกลุ่ม ดังนั้น $\alpha^{-a} = \alpha^{-a \bmod q} = \alpha^{q-a}$.

โพสต์คำตอบ

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