Score:0

การใช้งาน EC บนเส้นโค้ง Edward: โมดูโลใดที่ใช้ในการนำไปใช้งาน

ธง cn

ฉันกำลังพยายามใช้การคูณสเกลาร์ EC ในวิธีที่เร็วที่สุด (แต่ยังคงมีเส้นโค้งที่ดี) บน GPU
ฉันต้องการใช้มันโดยเฉพาะตาม https://github.com/Chair-for-Security-Engineering/ecmongpu และพยายามใช้เส้นโค้งอื่น ๆ เช่น Curve25519 (หรือ Edwards25519 ฉันเชื่อว่ามันเป็นความแตกต่างในการแสดง)
ฉันสังเกตเห็นการคำนวณทั้งหมดบนพิกัด x และ y เสร็จแล้ว โมดูโลจำนวนหนึ่ง n (ฉันเชื่อว่าเป็นตัวเลขที่รหัสมีไว้สำหรับปัจจัยกำลังเดรัจฉาน)
หากฉันไม่ต้องการใช้การคูณแบบ EC scalar โดยใช้รหัสนี้ ฉันควรใช้ตัวเลขใดในการคำนวณโมดูลัส

(หมายเหตุ: ฉันยังเป็นมือใหม่ในการเข้ารหัส EC ดังนั้นยินดีต้อนรับลิงก์ไปยังแหล่งข้อมูลที่เหมาะสม)

คำถามโบนัส: ฉันควรใช้พิกัดแบบขยายหรือแบบกลับด้าน ?

kelalaka avatar
in flag
$n$ คือจำนวนเฉพาะที่กำหนดเส้นโค้ง ที่มาของชื่อคือ $2^{255}-19$ [EdDSA](https://en.wikipedia.org/wiki/EdDSA#Ed25519)
fgrieu avatar
ng flag
และจำนวนเฉพาะนั้น $2^{255}-19$ โดยทั่วไปจะเรียกว่า $p$ ไม่ใช่ $n$
kelalaka avatar
in flag
และ [RFC 8032](https://datatracker.ietf.org/doc/html/rfc8032) คือคำแนะนำของคุณ
knaccc avatar
es flag
ดู https://eprint.iacr.org/2014/198.pdf ซึ่งเป็นการใช้งาน GPU Curve25519

โพสต์คำตอบ

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