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

Проверка, устойчива ли функция к коллизиям

флаг dk
CryptoNewb

Рассмотрим циклическую группу простого порядка $\Bbb G$ порядка $q$ с генератором $г$. Затем рассмотрим функцию$$f:\Bbb Z^n_q\to\Bbb G\(\alpha_1,\alpha_2,...,\alpha_n)\mapsto g^{\alpha_1\cdot\alpha_2...\cdot\alpha_n}$ $

Является ли эта функция устойчивой к коллизиям с любым из предположений CDH/DDH/DLog в $\Bbb G$?

Я думаю $f$ не является устойчивым к коллизиям, так как легко найти два входа, которые сопоставляются с одним и тем же выходом.А именно $f(\alpha_1,\alpha_2,...,\alpha_n)=f(\alpha_n,\alpha_{n-1},...,\alpha_1)$. Это правильная логика?

45
0 + 0
poncho avatar
флаг my
poncho
Почему вы ожидаете, что это не так? Соответствует ли оно критериям коллизии (то есть два разных допустимых сообщения, которые «хешируют» до одного и того же значения)?
3
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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