Рейтинг:0

Можно ли получить точку x эллиптической кривой secp256k1, зная только точку y

флаг br

Есть список, где по координатам точек х определялось, есть ли точки на кривой

Вот ссылка

Видно, что генератор по формуле у ^ 2 = х ^ 3 + а * х + б определяется из списка GPoint = (Gx, Gy) # точка генератора

а = 0

б = 7

р= 115792089237316195423570985008687907853269984665640564039457584007908834671663


у^2 = х^3 + а * х + б # secp256k1

точка (х, у)

точка (1,29896722852569046015560700294576055776214335159245303116488692907525646231534)

точка (2,69211104694897500952317515077652022726490027694212560352756646854116994689233)

точка (3,94471189679404635060807731153122836805497974241028285133722790318709222555876)

точка (4,40508090799132825824753983223610497876805216745196355809233758402754120847507)

точка (5,0)

точка (6,19112057249303445409876026535760519114630369653212530612662492210011362204224)

точка (7,0)

точка (8,91736135629086734185706894124002126994554994840140056297753929940646699135966)

точка (9,0)

балл (10,0)

.......
.......
.......
.......
и т.д

А мне, наоборот, нужно определить по списку через точку y

это

точка (у, х)

Можно ли это сделать?

fgrieu avatar
флаг ng
Это похоже на CTF. Что вы наделали? Подсказка: это алгебра [в конечном поле](https://en.wikipedia.org/wiki/Finite_field) $\mathbb F_p$. Многие из алгебраических приемов, которые вы изучили для решения уравнений в области $\mathbb R$, работают, и здесь $a=0$ облегчит задачу. Когда дело доходит до инвертирования $z\maps в z^3$ в этой области, на помощь приходит [Маленькая теорема Ферма](https://en.wikipedia.org/wiki/Fermat%27s_little_theorem).

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.