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

Как реконструировать соль из пароля, итераций и ключа?

флаг de
Sayan Pal

Предположим, что случайный ключ выводится с помощью следующей функции (PBKDF2).

ключ = fn (пароль, соль, итерации)

Q1: Как я могу реконструировать соль из пароля, итераций и ключа?

Q2: Если для генерации ключа используется одна и та же соль, как я могу реконструировать соль из пароля, итераций и ключа?

143
0 + 0
Swashbuckler avatar
флаг mc
Swashbuckler
Перебор (удачи с этим, так как рекомендуемая минимальная длина соли для PBKDF2 составляет 16 байт). Но в реальном мире соль не является секретом, поэтому нет необходимости пытаться ее найти, это ключ, который является секретом.
0
Ответить
флаг de
Sayan Pal
Даже с грубой силой, насколько это может быть сложно?
0
Ответить
флаг jp
Gordon Davisson
Я не понимаю, чем второй вопрос отличается от первого. Вы говорите "та же соль", но что это такое же?
0
Ответить
флаг de
Sayan Pal
@GordonDavisson Для получения ключей используется фиксированная соль. Однако каждый раз генерируются новый пароль и итерация. Таким образом, вопрос на самом деле заключается в том, можно ли и как можно реконструировать соль путем извлечения пароля, итераций и ключа?
0
Ответить
Рейтинг:3
bk2204 avatar Crypto
флаг fr
bk2204

PBKDF2 основан на HMAC с использованием криптографически безопасной хеш-функции. Предполагая, что хеш-функция безопасна, самым простым подходом будет грубая сила. Если вы знаете пароль, то сложность заключается в количестве энтропии в соли. Итак, если вы выбрали 16 случайных байтов, это дает 128 бит энтропии, и вам потребуется больше энергии, чем требуется для того, чтобы вскипятить все океаны мира. 16 или 32 случайных байта — это обычное количество соли, используемое, когда не дано никаких других указаний, оба из которых будут вычислительно невозможными для угадывания.

В общем, мы не считаем соль секретом. Обычно он хранится вместе со счетчиком итераций в открытом тексте при хранении паролей, а в криптографических протоколах, таких как TLS и SSH, соль отправляется в открытом тексте как часть криптографического согласования.

0 + 0
флаг de
Sayan Pal
Спасибо за ответ. Я отредактировал сообщение с дополнительным вопросом. Не могли бы вы решить и это?
0
Ответить
bk2204 avatar
флаг fr
bk2204
Буквально тот же ответ применим. В этом случае не легче.
2
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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