Score:1

วิธีการเพิ่มแบบฟอร์ม Montgomery?

ธง cn

ฉันกำลังพยายามเซ็นชื่อ ECDSA และฉันต้องคำนวณ

$$\left(k^{-1} \bmod n \cdot (m + d\cdot r) \bmod n\right) \bmod n$$

ฉันสามารถทำฟังก์ชันผกผันและการคูณในรูปแบบมอนต์โกเมอรี่ได้ แต่ฉันควรเพิ่มอย่างไร $m$? เลขคณิตเล่นได้ดีไหมถ้าฉันเพิ่งแปลง $m$ ฟอร์มมอนต์โกเมอรี่? อีกทางหนึ่งฉันสามารถทำได้ $m + d\cdot r$ ใน 512 บิต แต่สิ่งต่าง ๆ จะยุ่งเหยิงและช้า

มีวิธีอื่นที่รวดเร็วในการทำเช่นนี้หรือไม่?

kelalaka avatar
in flag
คุณต้องการ Montgomery Residue หลังจากการคำนวณหรือคุณจะเปลี่ยนกลับเป็น Residue ปกติ?
Score:1
ธง ng

การบวกในรูปแบบมอนโกเมอรี่เป็นการบวกแบบโมดูลาร์

ทั้งตัวถูกดำเนินการของการบวกและผลลัพธ์อยู่ในรูปมอนต์โกเมอรี่

โพสต์คำตอบ

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