Рейтинг:1

ed25519 координаты базовой точки

флаг ph

Для стандартной базовой точки ed25519 $В = (х, 4/5)$. Согласно с Вопрос о стеке координата у равна

46316835694926478169428394003475163141307993866256225615783033603165251855960

Но как это значение получено? Насколько я понимаю $y = 4 \cdot 5^{-1} \mod l$, куда $l = 2^{252} + 27742317777372353535851937790883648493$.

Так $5^{-1} \mod l$ дает

1447401115466452442794637312608598848171423271875981521200390187657090850198 

а потом $4 \cdot 5^{-1} \mod l$ вычисляет до

5789604461865809771178549250434395392685693087503926084801560750628363400792

Где я делаю ошибку?

the default. avatar
флаг id
Это 4/5 по модулю p (простое число), а не по модулю l (порядок группы).
Кирилл Волков avatar
флаг ph
Каково значение п?
the default. avatar
флаг id
2 ^ 255 - 19, согласно Google (что, вероятно, объясняет название кривой).
Maarten Bodewes avatar
флаг in
Да, это происхождение названия. Точно так же Poly1305 не имеет ничего общего со значением 1305 :)
Кирилл Волков avatar
флаг ph
О, да. Я глуп. Большое спасибо!
Maarten Bodewes avatar
флаг in
Пожалуйста, сообщите о результатах, было бы неплохо, если бы @thedefault. пишет краткий ответ на его основе!

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

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