bcrypt — адаптивная криптографическая хеш-функция формирования ключа, используемая для защищенного хранения паролей. Разработчики: Нильс Провос и David Mazières. Функция основана на шифре Blowfish, впервые представлена на USENIX в 1999 году. Для защиты от атак с помощью радужных таблиц bcrypt использует соль (salt); кроме того, функция является адаптивной, время её работы легко настраивается и её можно замедлить, чтобы усложнить атаку перебором.
Шифр Blowfish отличается от многих алгоритмов вычислительно сложной фазой .
Провос и Mazières воспользовались этой особенностью, но изменили алгоритм подготовки ключей, получив шифр «Eksblowfish» (). Количество раундов в подготовке ключей должно быть степенью двойки; конкретная степень может задаваться при использовании bcrypt.
Изначально реализовано в функции crypt в OpenBSD. Существуют реализации для Java, Python, Nim, C#, Ruby, Perl, PHP 5.3, Node.js, Go и некоторых других.
Алгоритм Алгоритм bcrypt использует алгоритм настройки ключей из «Eksblowfish»:
EksBlowfishSetup(cost, salt, key) state InitState() state ExpandKey(state, salt, key) repeat (2cost) state ExpandKey(state, 0, key) state ExpandKey(state, 0, salt) return state
Функция InitState соответствует оригинальной функции из шифра Blowfish; для заполнения массива P и S-box используется дробная часть числа .
Функция ExpandKey:
ExpandKey(state, salt, key) for(n = 1..18) Pn key[32(n-1)..32n-1] Pn //treat the key as cyclic ctext Encrypt(salt[0..63]) P1 ctext[0..31] P2 ctext[32..63] for(n = 2..9) ctext Encrypt(ctext salt[64(n-1)..64n-1]) //encrypt using the current key schedule and treat the salt as cyclic P2n-1) ctext[0..31] P2n ctext[32..63] for(i = 1..4) for(n = 0..127) ctext Encrypt(ctext salt[64(n-1)..64n-1]) //as above Si[2n] ctext[0..31] Si[2n+1] ctext[32..63] return state
Для вычисления хеша bcrypt обрабатывает входные данные эквивалентно шифрованию 'eksblowfish(усиленный_ключ, input)':
bcrypt(cost, salt, key, input) state EksBlowfishSetup(cost, salt, key) ctext input repeat (64) ctext EncryptECB(state, ctext) // шифрование стандартным Blowfish в режиме ECB return Concatenate(cost, salt, ctext)
В различных ОС (linux, OpenBSD), использующих алгоритм bcrypt в стандартной функции crypt (3), в качестве input подается константа «OrpheanBeholderScryDoubt».
Недостатки bcrypt ограничен длинной пароля в 72 байта. Этот максимум получается из первой операции функции ExpandKey.
В 2024 году служба аутентификации Okta, Inc. объявила об уязвимости, связанной с объединением пароля после имени пользователя и пары, хешированной с помощью bcrypt, в результате чего пароль игнорировался для входа в систему с достаточно длинным именем пользователя.
bcrypt был разработан в 1999 году и был защищен от эффективного перебора на аппаратных средствах того времени. В настоящее время получили широкое распространение ПЛИС, в которых bcrypt реализуется эффективнее. В 2009 был создан алгоритм scrypt, требующий для своей работы значительный объем памяти (со случайным доступом), объем памяти настраиваетсяhttp://www.unlimitednovelty.com/2012/03/dont-use-bcrypt.html «Not only does scrypt give you more theoretical safety than bcrypt per unit compute time, but it also allows you to configure the amount of space in memory needed to compute the result.».
В сравнении с PBKDF2, алгоритм расширения ключа в bcrypt практически не исследовался криптографамиhttp://www.unlimitednovelty.com/2012/03/dont-use-bcrypt.html «Unlike bcrypt, PBKDF2 has been the subject of intense research and still remains the best conservative choice.».
См. также Crypt (Unix) Crypt (C) PBKDF2 scrypt
Ссылки jBCrypt — реализация bcrypt на Java py-bcrypt — реализация bcrypt на Python BCrypt.Net- реализация bcrypt на C# JFBCrypt — реализация bcrypt на Objective C bcrypt-ruby — реализация bcrypt на Ruby Crypt::Eksblowfish::Bcrypt — реализация bcrypt на Perl bcrypt.js — реализация bcrypt на JavaScript twin-bcrypt — реализация bcrypt на JavaScript / asm.js bcrypt.go — реализация bcrypt на Go tutanota.com — пример использования bcrypt в сервисе end-to-end шифрованной почты
Примечания
Категория:Криптографические хеш-функции