Энтропийные характеристики двоичных последовательностей в криптографии

Abstract

Современные средства криптографической защиты информации используют генераторы случайных и псевдослучайных последовательностей. Стойкость криптосистем зависит от того, насколько близка генерируемая последовательность по своим свойствам к равномерно распределённой случайной последовательности (РРСП). Одним из подходов к оценке качества генератора является статистическое оценивание энтропии и сравнение полученной оценки с ожидаемым значением для РРСП. Существуют различные функционалы энтропии, например, в [1] приводятся 23 функционала. Наибольшее распространение имеет энтропия Шеннона, которая и рассматривается в данной статье