Рейтинг:0

Можно ли этим шифрованием сломать шифрование пароля?

флаг ke

Интересно, можно ли взломать шифрование пароля таким шифрованием:

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

Где E — функция шифрования, использующая известный открытый ключ сервера.

Ievgeni avatar
флаг cn
Это домашнее задание? Что такое $k, pwd$ и что означает ?
Рейтинг:1
флаг my

Интересно, можно ли взломать шифрование пароля

Нет, невозможно восстановить значение pwd, если только схема открытого ключа, используемая сервером, не является слабой (или если у вас также есть закрытый ключ сервера).

Вот демонстрация этого: предположим, у вас есть метод, который, учитывая $< E_s(k), k \oplus pwd >$, выздоровел бы $pwd$. Затем, вот как вы можете восстановить значение $х$ данный $E_s(x)$:

  • Выберите случайный $г$

  • Создайте пару $< E_s(x), г >$, и дайте его вашему методу восстановления

  • Метод восстановления вернет значение $x\oплюс г$.

  • Поскольку вы знаете $г$, что дает вам исходный открытый текст $х$.

Таким образом, демонстрируя, что метод открытого ключа, используемый сервером, был слабым.

Ruthie avatar
флаг ke
Спасибо огромное! У меня другой вопрос, предположим, я шифрую таким образом: в то время как c — это случайная строка, а k1, k2 — константы, возможно ли теперь восстановить мой pwd?
poncho avatar
флаг my
@ר×ת××××: если $k_1, k_2$ являются константами (то есть одинаковыми для каждого зашифрованного пароля), то можно было бы вывести пароли по списку зашифрованные пароли; при наличии двух зашифрованных паролей вы должны выполнить операцию xor $k_1 \oplus pwd$ и $k_1 \oplus pwd'$, в результате чего получится $pwd \oplus pwd'$; из этого вы можете вывести различные пароли (полагаясь на неоднородность паролей, выбранных пользователем)
Ruthie avatar
флаг ke
во-первых, еще раз спасибо, о первом вопросе, теперь, когда я думаю об этом, я не уверен, почему невозможно восстановить pwd. Буду признателен за объяснение! еще раз спасибо!!!

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

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