Score:0

เป็นไปได้ไหมที่จะได้จุด x ของเส้นโค้งวงรี secp256k1 ที่รู้เฉพาะจุด y

ธง br

มีรายการที่ใช้พิกัดของจุด x กำหนดว่ามีจุดในเส้นโค้งหรือไม่

นี่คือลิงค์

จะเห็นได้ว่าเครื่องกำเนิดไฟฟ้าตามสูตร y ^ 2 = x ^ 3 + a * x + b กำหนดจากรายการ GPoint = (Gx, Gy) # จุดกำเนิด

ก= 0

ข= 7

p= 115792089237316195423570985008687907853269984665640564039457584007908834671663


y^2 = x^3 + a * x + b # secp256k1

จุด (x,y)

จุด (1,29896722852569046015560700294576055776214335159245303116488692907525646231534)

จุด (2,69211104694897500952317515077652022726490027694212560352756646854116994689233)

จุด (3,94471189679404635060807731153122836805497974241028285133722790318709222555876)

จุด (4,40508090799132825824753983223610497876805216745196355809233758402754120847507)

จุด (5,0)

จุด (6,19112057249303445409876026535760519114630369653212530612662492210011362204224)

จุด (7,0)

จุด (8,91736135629086734185706894124002126994554994840140056297753929940646699135966)

จุด (9,0)

คะแนน (10,0)

.......
.......
.......
.......
เป็นต้น

แต่ฉันจำเป็นต้องกำหนดโดยรายการผ่านจุด y

นั่นคือ

จุด (y, x)

เป็นไปได้ไหมที่จะทำเช่นนี้?

fgrieu avatar
ng flag
ดูเหมือนว่า CTF คุณทำอะไร คำแนะนำ: มันคือพีชคณิต [ในฟิลด์จำกัด](https://en.wikipedia.org/wiki/Finite_field) $\mathbb F_p$ เทคนิคพีชคณิตมากมายที่คุณเรียนรู้ในการแก้สมการในฟิลด์ $\mathbb R$ ใช้งานได้ และที่นี่ $a=0$ จะทำให้ง่ายขึ้น เมื่อต้องกลับค่า $z\mapsto z^3$ ในฟิลด์นี้ [ทฤษฎีบทเล็กของแฟร์มาต์](https://en.wikipedia.org/wiki/Fermat%27s_little_theorem) เข้ามาช่วย

โพสต์คำตอบ

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