Рейтинг:1

Эллиптическая кривая - различать две точки после умножения

флаг cn

Если $P$ и $Q$ две точки на эллиптической кривой большого простого порядка, заданные $П, К$, и точка $R$ что либо (а) $nP$ или (б) $nQ$, можно ли определить $R$ имеет форму (а) или форму (б)? Здесь $n$ это секрет.

Рейтинг:4
флаг ru

Поскольку существуют оба $n_1$ и $n_2$ такой, что $R=n_1P$ и $R=n_2Q$, $R$ имеет форму как а), так и б). В общем случае все элементы циклической группы простого порядка являются образующими, поэтому все элементы кратны всем остальным элементам (если групповая операция записывается аддитивно).

kelalaka avatar
флаг in
Я не утверждаю, что мой ответ охватывает различие, однако я не понимаю, как это происходит?
Daniel S avatar
флаг ru
Это показывает, что различение невозможно, потому что оба вывода одинаково возможны.
kelalaka avatar
флаг in
На самом деле координаты точек не случайны, что и близко не утверждать простым рассуждением.
Daniel S avatar
флаг ru
Я ни в коем случае не утверждаю, что координаты точек случайны.
Рейтинг:1
флаг in

Если кто-нибудь может узнать $n$ данный $R$ и $[n]P$ или же $[n]Q$ то они могут разбить дискретный логарифм на этой кривой. Чтобы решить DLog, просто предоставьте их $(R,[n]P, [n]P)$ и вы решили DLog. Таким образом, это эквивалентно DLog.

Можно различать погоду $R = [n]P$ или же $R = [n]Q$ (т.е. определяет, что $R$ от точки генератора $P$ или же $Q$ ), если они смогут решить Dlog. Обратное приведение пока не ясно!.

meshcollider avatar
флаг gb
Вопрос не в том, можете ли вы найти $n$, а в том, можете ли вы отличить, какая генераторная точка использовалась.

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

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