В чем заключается принцип формирования псевдослучайных последовательностей букв?

Принцип формирования псевдослучайных последовательностей букв заключается в использовании специальных генераторов, которые создают последовательности, неотличимые от истинно случайных, но при этом детерминированные, то есть с известным алгоритмом формирования. intuit.ru

Некоторые требования к таким генераторам:

• Равномерное распределение. books.ifmo.ru В сгенерированной двоичной последовательности количество нулей должно быть примерно равно количеству единиц. books.ifmo.ru
• Статистическая независимость. books.ifmo.ru Не должно быть никаких корреляций как между отдельными битами, так и между группами битов. books.ifmo.ru
• Эффективность. books.ifmo.ru Генератор должен производить последовательности большой длины за максимально короткое время. books.ifmo.ru
• Устойчивость к атакам. books.ifmo.ru Злоумышленник не должен иметь возможности угадать любой текущий, предшествующий или последующий выход генератора, даже если ему известна некоторая информация о входных данных генератора, о его внутреннем состоянии или его текущее или более раннее выходное значение. books.ifmo.ru

Генераторы псевдослучайных последовательностей используются, например, в системах защиты информации для формирования ключей и паролей пользователей, случайных запросов при аутентификации удалённых абонентов и других целей. intuit.ru