Puncte:0

Este posibil să obțineți punctul x al curbei eliptice secp256k1 cunoscând doar punctul y

drapel br

Există o listă în care, folosind coordonatele punctelor x, s-a determinat dacă există puncte în curbă

Iată un link

Se poate observa că generatorul conform formulei y ^ 2 = x ^ 3 + a * x + b determinate din listă GPoint = (Gx, Gy) # Punct generator

a= 0

b= 7

p= 115792089237316195423570985008687907853269984665640564039457584007908834671663


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

punctul (x,y)

punct (1.29896722852569046015560700294576055776214335159245303116488692907525646231534)

punct (2,69211104694897500952317515077652022726490027694212560352756646854116994689233)

punct (3,94471189679404635060807731153122836805497974241028285133722790318709222555876)

punct (4,40508090799132825824753983223610497876805216745196355809233758402754120847507)

punctul (5,0)

punct (6,19112057249303445409876026535760519114630369653212530612662492210011362204224)

punctul (7,0)

punct (8,91736135629086734185706894124002126994554994840140056297753929940646699135966)

punctul (9,0)

punctul (10,0)

.......
.......
.......
.......
etc

Dar eu, dimpotrivă, trebuie să determin prin listă prin punctul y

acesta este

punctul (y, x)

Este posibil să faci asta?

fgrieu avatar
drapel ng
Acesta arată ca un CTF. Ce ai facut? Sugestie: este algebră [în câmp finit](https://en.wikipedia.org/wiki/Finite_field) $\mathbb F_p$. Multe dintre tehnicile de algebră pe care le-ați învățat pentru a rezolva ecuații din câmpul $\mathbb R$ funcționează, iar aici $a=0$ vă va ușura. Când vine vorba de inversarea $z\mapsto z^3$ în acest domeniu, [Mica Teoremă a lui Fermat](https://en.wikipedia.org/wiki/Fermat%27s_little_theorem) vine în ajutor.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.