Рейтинг:1

«Добавить» точки, которые не находятся на одной эллиптической кривой?

флаг in

Предположим, что эллиптическая кривая имеет форму Вейерштрасса.

$ у ^ 2 = х ^ 3 + а х + б $ куда $x,y,a,b \в F$

Я заметил, что формула сложения баллов не включает параметры $а,б$. Кроме того, всегда можно решить для $а,б$ учитывая два отчетливый точки.

Таким образом, можно «добавить» 3 или более различных точек, пока их координаты находятся на $F$, не располагая их на одной кривой. Более формально пусть $О$ точка бесконечности, множество $F \times F \чашка O$ является почти замыкается относительно операции сложения точек для короткой кривой Вейерштрасса. (Почти закрыто так как нужно "добавить" различные точки)

Я быстро проверил, что ассоциативный закон для групп больше не выполняется. Какие интересные свойства могут быть у приведенной выше установки?

kelalaka avatar
флаг in
Для $b$ да, для $a$ [нет](https://crypto.stackexchange.com/a/66296/18298) ($a$ нужно для удвоения). Не могли бы вы поддержать ваши претензии? учитывая две точки, чтобы найти $a$ и $b$ [здесь] (https://crypto.stackexchange.com/questions/97811/find-elliptic-curve-parameters-a-and-b-given-two-points -на кривой/97816#97816)
kelalaka avatar
флаг in
Что, если в $P+Q+R$ $Q+R = P$? теперь ты стал двойным. Вы можете сказать, что я могу вычислить $P+Q$, а затем добавить $R$. В этом случае можно сказать, кто их будет проверять?Вместо этого мы предпочитаем [полные формулы] (https://safecurves.cr.yp.to/complete.html), если это возможно.
kelalaka avatar
флаг in
Вы смешаны точки кривой и точки ее квадратичного поворота. [твист-атака] (https://crypto.stackexchange.com/a/87711/18298) основана на этом.
fgrieu avatar
флаг ng
Отсутствие ассоциативности является препятствием для многих криптографических приложений. Таким образом, вопрос касается решения, которое ищет проблему (и я не знаю ни одного). @kelalaka: выполнение удвоения точек так, как вы предлагаете, требует ассоциативности, которая, как указано в вопросе, не выполняется.

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

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