Рейтинг:1

Как технически осуществляется сложение точек эллиптической кривой в $\mathbb{F}_p$?

флаг in

Из очень простого вводного текста в криптографию на эллиптических кривых арифметика точек получена из «стандартного анализа»: (отрицательная) сумма $P_1$ и $P_2$ определяется как точка $P_3$, которая находится на линии, соединяющей $P_1$ и $P_2$: введите описание изображения здесь

Отсюда происходит

введите описание изображения здесь

В реальных цифрах я бы это полностью понял. Но обычно ECC выполняется в пределах конечного (простого) поля. $\mathbb{F}_p$.

Как понять умножение/деление в формуле сложения $m \cdot (x_1-x_3) $ так как m является «фракцией»? Обычно я ожидал, что $м$ является "дробным числом" и вообще не в $\mathbb{F}_p$. Так как $м$ получается, потому что "деление" не является операцией над полем - есть только мультипликативный обратный элемент:

Значит ли это, что я должен вычислить

$y_3 = (y_2-y_1)(x_2-x_1)^{-1}(x_1-x_3) - y_1$

Поскольку обратное определение корректно и существует, $y_3$ также хорошо определяется. Верно ли мое предположение или какая еще "доля" $м$? Значит ли это, что вывод имеет смысл, ведь формально каждая операция, выполняемая в $\mathbb{R}$ я могу параллельно сделать также в течение $\mathbb{F}_p$, потому что оба являются полями и обозначением $а/б$ означает неявно $а б^{-1}$?

MichaelW avatar
флаг in
да, это ответ на мой вопрос.
kelalaka avatar
флаг in
Да, так принято писать, поскольку формулы являются общими для любого поля (C).

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

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