Рейтинг:0

Может ли результат умножения между эллиптической кривой и скаляром не быть на кривой?

флаг tv

Как следует из названия, у нас есть эллиптическая кривая, неважно какая, скажем, p256. Мы выбираем любой скаляр.

Может ли умножение точки на кривой на скаляр привести к точке, которая не находится на кривой? Будет случай, когда в результате вы получите точку бесконечности, которая не считается находящейся на кривой, но есть ли другой случай? Спасибо!

Рейтинг:2
флаг us

Может ли умножение точки на кривой на скаляр привести к точке, которая не находится на кривой? Будет случай, когда в результате вы получите точку бесконечности, которая не считается находящейся на кривой, но есть ли другой случай?

№ Сложение по точкам эллиптических кривых с точкой на бесконечности образует группа. Группы должны быть закрыто, то есть добавление двух элементов из группы должно дать еще один элемент из группы. Следовательно, повторное сложение — то есть скалярное умножение — не выведет вас из группы точек.

thebalkandude avatar
флаг tv
Я тоже так думал, но хотел убедиться. Спасибо!

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

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