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

Эквивалентность между «отношением дискретного журнала» и дискретным журналом

флаг in
xxxqqq

я пытаюсь понять Пуленепробиваемые и он использует следующее предположение (раздел 2.1): Допущение дискретного логарифмического отношения Примечание: $\mathbb{G}$ имеет первостепенное значение $р$.

Мой вопрос о последнем предложении на изображении - я не могу это доказать. В частности, я хочу доказать, что $(*)$ если связь дискретного журнала «нарушена», то «обычный» дискретный журнал также нарушен. Интуитивно это имеет смысл, но я должен быть осторожен, так как только начинаю самообучаться криптографии.

Попытка доказать $(*)$: Чтобы сломать простой DL, я должен найти $х\в\mathbb{Z}_p$ с.т. $г^х=ч$. противник $\mathcal{А}$ взлом DLR для $n=2, g_1 = g, g_2 = -h$ даст $a_1', a_2' \in \mathbb{Z}_p$. Однако нет никакой гарантии, что $a_2' = 1$ так что $a_1' = х$, пока не есть способ "конвертировать" $(а_1',а_2')$ к $(х, 1)$. Я застрял здесь.

43
1 + 0
Рейтинг:1
poncho avatar Crypto
флаг my
poncho

Однако нет никакой гарантии, что $a_2' = 1$ так что $a_1' = х$, пока не есть способ "конвертировать" $(а_1',а_2')$ к $(х, 1)$. Я застрял здесь.

Я не дам вам ответа (когда вы найдете ответ, гораздо лучше учиться); Я дам вам несколько советов:

  • $ г ^ {а} (г ^ х) ^ {Ь} = 1 $ эквивалентно тому, что $a + bx = 0 \pmod q$, куда $q$ это порядок элемента $г$; это правда, даже если $ г ^ х = ч $

  • Если мы знаем значение $b\ne 0$, и $q$ является простым, то возможно ли найти значение $b'$ такой, что $b \cdot b' = 1 \pmod q$?

0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

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

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