Разработка функции генерации ключа на основе пароля в качестве приложения генератора Blum-Blum-Shub

Abstract

Цель работы — анализ практической применимости криптографически стойкого программного генератора псевдослучайных чисел Blum-Blum-Shub для решения задач аутентификации и шифрования. В статье показано, что рассматриваемый генератор псевдослучайных последовательностей, обладающий высокой вычислительной сложностью, может эффективно применяться в тех криптографических задачах, в которых требуется низкая скорость генерации ключа. Предложен новый способ реализации алгоритма Password-Based Key Derivation Function, основанный на применении генератора Blum-Blum-Shub в качестве псевдослучайной функции. Предложенный алгоритм позволяет замедлить атаки со словарем и атаки перебором. По результатам экспериментального исследования доказано, что разработанный алгоритм позволяет адаптивно подстраивать гарантированное минимальное время выработки криптографического ключа под конкретные задачи аутентификации и шифрования.