Регистрация Войти
Рейтинг:0
David Rusu avatar Crypto

Обозначение вопроса: Разделение 2 точек эллиптической кривой дает третью точку

флаг ca
David Rusu

Я просматриваю некоторые документы и наткнулся на то, что кажется делением двух точек, которые дают третью точку. Я новичок в ECC, и мне ужасно трудно понять, что означает эта нотация, какие-нибудь мысли?

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

Это из статьи BLS: https://crypto.stanford.edu/~dabo/pubs/papers/aggreg.pdf

На страницах появляется точечное деление

  • 6 (Потенциальная атака на совокупные подписи)
  • 18 (уравнение кольцевой подписи)
107
0 + 0
kelalaka avatar
флаг in
kelalaka
Это не нотация ECC/это нотация мультипликативной группы, где существует деление!
1
Ответить
David Rusu avatar
флаг ca
David Rusu
@kelalaka Кажется, я вижу! так деление здесь действительно соответствует вычитанию в показателе степени? т. е. если A = g^a, B = g^b, то А / В = г ^ (а-б)?
0
Ответить
poncho avatar
флаг my
poncho
Как я заметил в другом месте, если принять аддитивную запись, то «точечное деление» соответствует «дискретному логарифму». То есть, если мы составим уравнение $x = A/B$, то оно должно быть эквивалентно $xB = A$, которое является дискретным логарифмом A по основанию B — следовательно, оно корректно определено (хотя и несколько трудно вычислить). Конечно, это не имеет никакого отношения к статье, которая написана в мультипликативной записи...
1
Ответить
Рейтинг:0
fgrieu avatar Crypto
флаг ng
fgrieu

Я не вижу точечного разделения.

Я читаю $v_B=v'_B/v'_A$ как $v_B=v'_B\cdot({v'_A}^{-1})$ куда $\cdot$ является групповым законом, и ${v'_A}^{-1}$ является обратным $v'_A$ в этой группе, то есть так, что ${v'_A}\cdot{v'_A}^{-1}={v'_A}^{-1}\cdot{v'_A}=1$, группа нейтральна.

Если бы группа была отмечена аддитивно, это было бы $v_B=v'_B-v'_A$, читать как $v_B=v'_B+(-v'_A)$ куда $-v'_A$ является противоположностью $v'_A$ в этой группе, то есть так, что ${v'_A}+(-v'_A)=(-v'_A)+{v'_A}=0$, группа нейтральна.

0 + 0
David Rusu avatar
флаг ca
David Rusu
Спасибо! Да, это имеет больше смысла. Я немного отвык от практики, но теперь я начинаю яснее вспоминать об этом из университета.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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