Зашифрованный текст
-
Обзор функции scrypt
- scrypt — это функция получения ключей на основе пароля, разработанная Колином Персивалем в 2009 году.
- Алгоритм был создан для предотвращения крупномасштабных атак, требующих больших объемов памяти.
- В 2016 году scrypt был опубликован IETF как RFC 7914.
-
Использование scrypt в криптовалютах
- scrypt используется в ряде криптовалют для проверки работоспособности.
- Он был реализован в Tenebrix и стал основой для Litecoin и Dogecoin.
- Майнинг криптовалют, использующих scrypt, часто выполняется на графических процессорах, что привело к дефициту высокопроизводительных графических процессоров.
-
Преимущества scrypt
- scrypt требует больших затрат ресурсов, что затрудняет крупномасштабные атаки.
- Алгоритм использует большой объем памяти, что ограничивает возможности параллельных атак.
-
Обзор алгоритма scrypt
- Большие требования к памяти scrypt обусловлены большим количеством генерируемых псевдослучайных битовых строк.
- Алгоритм позволяет генерировать элементы вектора «на лету», сохраняя в памяти только один элемент за раз.
- Существует компромисс между временем и памятью, который делает атаки дорогостоящими в любом направлении.
-
Рекомендации и внешние ссылки
- Ссылки на исходные документы и реализацию scrypt доступны на GitHub и веб-сайте Tarsnap.
Полный текст статьи: