Score:3

Elliptic Curve วิธีการคำนวณค่า y

ธง vn

ฉันได้อ่านหนังสือ Mastering Bitcoin ที่เขียนโดย Andreas มันเป็นกระบวนการบีบอัดกุญแจสาธารณะที่ทำร้ายจิตใจของฉัน กล่าวโดยเจาะจงคือ พับลิกคีย์หลังจากสร้างจากไพรเวตคีย์โดยพื้นฐานแล้วจะประกอบด้วยผลของการประสานกันของ x และ y

หนังสือกล่าวว่าเนื่องจากสามารถรับค่า y จาก x ผ่านฟังก์ชัน: $$y^2\bmod p=(x^3 + 7)\bmod p$$เราสามารถลดขนาดได้เพียงแค่เก็บ x ที่มีค่าเครื่องหมาย

แม้ว่าฉันจะเข้าใจว่าการบวกจุดใน Elliptic Curve ทำงานอย่างไร แต่ฉันไม่เข้าใจว่าจะหาค่า y จากค่า x และ p ได้อย่างไร ตัวอย่างเช่น: $y^2 \bmod p = (10^3 + 7) \bmod 19$

ขอบคุณมากล่วงหน้า นี่เป็นหัวข้อใหม่สำหรับฉันและหวังว่าฉันจะได้เรียนรู้เพิ่มเติมจากพวกคุณ

kelalaka avatar
in flag
สิ่งนี้ตอบคำถามของคุณหรือไม่ [เป็นไปได้ไหมที่จะคำนวณพิกัด y ของจุดบน SECP256K1 โดยระบุพิกัด x เท่านั้น](https://crypto.stackexchange.com/questions/82027/is-it-possible-to-compute-the- y-coordinate-of-a-point-on-secp256k1-given-only-t) ค้นหาเพียงเล็กน้อยและพบเนื่องจากฉันจำคำถามดังกล่าวได้

โพสต์คำตอบ

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