Score:5

ทำไมบันได Montgomery ถึงเร็วบน Montgomery Curves?

ธง id

เมื่อฉันดูที่อัลกอริทึมบันไดมอนต์โกเมอรี ฉันไม่พบอะไรที่เฉพาะเจาะจงกับเส้นโค้งมอนต์โกเมอรี เรากำลังจัดการกับแต้มตลอดเวลา เช่น เรากำลังเพิ่มสองแต้มหรือเพิ่มแต้มเป็นสองเท่าเท่าที่ฉันรู้ จุดเหล่านั้นสามารถอยู่ในเส้นโค้งวงรีรูปแบบใดก็ได้ เหตุใดในเอกสารหลายฉบับจึงอ้างว่าบันได Montgomery เร็วที่สุดในเส้นโค้ง Montgomery ฉันพลาดอะไรไป

kelalaka avatar
in flag
เพราะมันเป็นช่องทางด้านข้างฟรีและมีเลขคณิตที่เร็วกว่า..
kelalaka avatar
in flag
https://eprint.iacr.org/2017/1081.pdf
kelalaka avatar
in flag
[เส้นโค้งมอนต์โกเมอรีและบันไดมอนต์โกเมอรี](https://eprint.iacr.org/2017/293.pdf)
kelalaka avatar
in flag
สิ่งนี้ตอบคำถามของคุณหรือไม่ [การคูณแบบขั้นบันไดของ Montgomery สามารถใช้กับ secp256k1 ได้หรือไม่](https://crypto.stackexchange.com/questions/56503/can-montgomery-ladder-multiplication-be-used-with-secp256k1)
kelalaka avatar
in flag
คุณไม่คิดว่าคำตอบในคำถามที่ซ้ำกันตอบคำถามของคุณหรือไม่
Gautham Krishna avatar
id flag
@kelalaka จากสิ่งที่ฉันเข้าใจจากแหล่งที่มาของคุณ เส้นโค้งของ Montgomery มีนิพจน์ที่คำนวณได้ง่ายสำหรับการเพิ่มจุด สิ่งที่ฉันสงสัยคือ ฉันสามารถใช้นิพจน์การบวกจุดใด ๆ เช่น weistrass curve และใช้ประโยชน์จากการคำนวณเวลาคงที่สำหรับการต้านทานช่องด้านข้างได้หรือไม่
Score:1
ธง tl

เส้นโค้งวงรีสามารถแสดงในรูปแบบต่างๆ สมการพื้นฐานที่สุด ซึ่งสามารถแสดงเส้นโค้งวงรีทุกเส้นโค้งได้คือสมการไวเออร์สตรา:

$$ y^2 = x^3 + ขวาน + b$$

สำหรับเส้นโค้งมอนต์โกเมอรี่ จะต้องสามารถแสดงในรูปแบบต่อไปนี้:

$$ (b)y^2 = x^3 + ax^2 + x$$

สำหรับทุกๆ เส้นโค้งมอนต์โกเมอรี่ คุณสามารถแปลงสมการของมันให้เป็น Weierstraà ได้ แต่ไม่สามารถแปลงสมการกลับกันได้ ดังนั้น ไม่ใช่ทุกเส้นโค้งวงรีที่เป็นเส้นโค้งมอนต์โกเมอรี่

บันได Montgomery สามารถใช้ได้เฉพาะกับเส้นโค้งของ Montgomery เท่านั้น และสามารถดูเป็นตัวแปรแบบ Double และ Add-procedure ด้วยเวลาคงที่ ตัวแปรและแลดเดอร์ดังกล่าวมีอยู่สำหรับเส้นโค้งวงรีหลายอัน แต่ควรมีชื่อต่างกัน (เช่น ดู เซฟเคิร์ฟ).

kelalaka avatar
in flag
ไม่ใช่ทุกเส้นโค้งวงรีที่สามารถแสดงด้วยสมการ Weierstraà สั้นๆ สิ่งนี้ใช้ได้ก็ต่อเมื่อ $p \neq 2,3$ เพื่อให้เส้นโค้งแสดงในรูปแบบมอนต์โกเมอรี่ ต้องมีองค์ประกอบลำดับที่ 2 คำตอบทั้งหมดสำหรับ Op เขียนไว้ใน [คำตอบของ Squeamish](https://crypto.stackexchange.com/a/56508/18298)

โพสต์คำตอบ

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