Создан производительный нечеткий экстрактор

Два исследователя из Бостонского университета разработали стойкий нечеткий экстрактор, позволяющий генерировать ключи шифрования рекордной длины.

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

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

Созданный экстрактор неинтерактивный и стойкий, то есть он позволяет двум сторонам обмениваться ключом через всего одно сообщение, и при этом существует гарантия аутентичности несекретного порождающего кода.