SHA512 против Blowfish и Bcrypt [закрыто]

достаточно сказать, является ли bcrypt или SHA-512 (в контексте соответствующего алгоритма, такого как PBKDF2)достаточно. И ответ да, любой алгоритм достаточно безопасен, что нарушение произойдет через недостаток реализации, а не криптоанализ.

Если вы настаиваете на том, чтобы знать, что "лучше", SHA-512 имел углубленные обзоры NIST и других. Это хорошо, но были признаны недостатки, которые, хотя и не эксплуатируются сейчас, привели к SHA-3 конкурс на новые хэш-алгоритмы. Кроме того, имейте в виду, что изучение хэш-алгоритмов "новее", чем у шифров, и криптографы все еще изучают их.

несмотря на то, что bcrypt в целом не имел такого пристального внимания, как сам Blowfish, я считаю, что основанный на шифре с хорошо понятной структурой дает ему некоторую внутреннюю безопасность, которой не хватает для аутентификации на основе хэша. Кроме того, проще использовать общие графические процессоры в качестве инструмента для атаки хэшей на основе SHA-2; из-за своих требований к памяти, оптимизируя bcrypt требует более специализированного оборудования как FPGA с некоторым бортовым RAM.

---

Примечание: bcrypt-это алгоритм, который использует Blowfish внутри. Это не сам алгоритм шифрования. Он используется для необратимого затемнения паролей, так же как хэш-функции используются для выполнения "одностороннего хэша".

криптографические хэш-алгоритмы разработаны так, чтобы их невозможно было отменить. Другими словами, задается только вывод хэша функция, это должно занять "навсегда", чтобы найти сообщение, которое будет производить тот же хэш-выход. Фактически, должно быть вычислительно невозможно найти любые два сообщения, которые производят одно и то же хэш-значение. В отличие от шифра, хэш-функции не параметризуются с помощью ключа; один и тот же вход всегда будет производить один и тот же выход.

Если кто-то имеет пароль, хеш значение, хранящееся в таблице паролей, они проходят проверку подлинности. В частности, из-за необратимости хэш-функция, предполагается, что пользователь не является злоумышленником, который завладел хэшем и перевернул его, чтобы найти рабочий пароль.

Теперь рассмотрим, осуществляется. Он использует Blowfish для шифрования магической строки, используя ключ "производный" от пароля. Позже, когда пользователь вводит пароль, ключ извлекается снова, и если зашифрованный текст, созданный шифрованием с помощью этого ключа, соответствует сохраненному зашифрованному тексту, пользователь аутентифицируется. Зашифрованный текст хранится в таблице "пароль", но производный ключ никогда не сохраняется.

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

Так же, как и необратимые алгоритмы на основе криптографии переваривает, bcrypt производит необратимый выход, от пароля, соли и фактора стоимости. Его сила заключается в сопротивлении Blowfish известным атакам открытого текста, что аналогично "первой атаке перед изображением" на алгоритме дайджеста. Так как он может быть использован вместо хэш-алгоритм для защиты паролей bcrypt смутно упоминается как сам алгоритм "хэш".

предполагая, что радужные таблицы были сорваны правильным использованием соли, любой действительно необратимый функция сводит злоумышленника к методу проб и ошибок. И скорость, с которой злоумышленник может проводить испытания, определяется скоростью этого необратимого "хэш-алгоритма". Если используется одна итерация хэш-функции, злоумышленник может сделать миллионы проб в секунду, используя оборудование, которое стоит порядка $ 1000, проверяя все пароли длиной до 8 символов за несколько месяцев.

Если, однако, выход дайджеста "кормится назад" тысячи времен, то он примет сотни лет для того чтобы испытать тот же набор паролей на этом оборудовании. Bcrypt достигает того же эффекта" усиления ключа", повторяя внутри своей процедуры вывода ключа, и правильный метод на основе хэша, такой как PBKDF2, делает то же самое; в этом отношении два метода похожи.

Итак, моя рекомендация bcrypt исходит из предположений 1) что Blowfish имеет такой же уровень проверки, как семейство хэш-функций SHA-2, и 2) что криптоаналитические методы для шифров лучше развиты, чем те, что для хэш-функций.