26ПОСТРОЕНИЕ ГЕНЕРАТОРОВ ДЛЯ КЛЮЧЕЙ, ПАРОЛЕЙ И ШИФРУЮЩИХ Г- П ОСЛЕДОВАТЕЛЬНОСТЕЙ

^

26ПОСТРОЕНИЕ ГЕНЕРАТОРОВ ДЛЯ КЛЮЧЕЙ, ПАРОЛЕЙ И ШИФРУЮЩИХ Г- П ОСЛЕДОВАТЕЛЬНОСТЕЙ


При формировании ключей, паролей и последовательностей Гi нужно обеспечивать формирование псевдослучайных чисел разрядностью в m разрядов, которые должны удовлетворять следующим свойствам:
1. Период повторения генератора должен быть больше допустимого. Требование, чтобы период повторения был достаточно велик, определяет малую вероятность перекрытия паролей или ключей. Вероятность перекрытия - это вероятность того, что в течение заданного времени Т при генерации заданного количества ключей, будут сгенерированы одинаковые ключи.
2. Восстанавливаемость работы генератора в пространстве и времени.
3. Высокая сложность вскрытия параметров генератора по результатам наблюдений. При работе генератора нельзя допускать, чтобы период его повторения был меньше количества тактов использования.
Предъявленные требования к генератору случайных чисел можно выполнить следующими методами:
1. Использование физических датчиков случайных чисел;
2. Использование псевдослучайных датчиков;
3. Комбинированные методы построения псевдослучайных чисел.
1. Физические датчики случайных чисел строят на основе " белого шума". Реализуется это так: пусть имеется стационарный непрерывный процесс. Это обычно шумы, которые возникают в определенного рода элементарных схемах. Например, такой шум дает диод в режиме лавинного пробоя. Затем этот процесс дискретизируется во времени и квантуется по уровням. Если x[i]>x[i+1], то считается результат =1, иначе =0.
2. Псевдослучайные числа создаются в системе взаимодействия оператор-ЭВМ
Их создание основано на измерении моментов времени реакции оператора на запросы компьютера. Например, программа компьютера выбирает по случайному или псевдослучайному закону символ и отображает его в случайное место экрана. После этого запускается счетчик, который фиксирует время, через которое оператор нажмет на клавише соответствующий символ. Это время оказывается достаточно случайным, т.к.
1) время распознавания символов в произвольном месте экрана является случайным;
2) время отыскания символов на клавиатуре и нажатие клавиши также является случайным. Полученные таким образом, случайные числа используются для формирования ключей и паролей, а также для определения начального значения генератора псевдослучайных чисел.
В ряде случаев, особенно для генерации последовательностей Г, настоящий датчик случайных чисел применять нельзя. В таких случаях обычно ограничиваются использованием псевдослучайных последовательностей, вычисленных:
x[i+1]=(a*x[i]+c)mod 2^k,
Длина псевдослучайного числа будет k бит. Такие датчики обычно очень легко реализуются. Однако, определить настоящую длину периода датчика достаточно сложная задача. Кроме того, параметры такого датчика достаточно легко вскрывают криптоаналитики.
Для улучшения свойств таких датчиков используют многомодульные преобразования.
^

27ПРОСТЕЙШИЙ ДВУХМОДУЛЬНЫЙ ГЕНЕРАТОР


Генерируются два простых числа: P1 и P2 и две их первообразные 1 и 2 . Все числа должны иметь разряды > 256. Формируется последовательность элементов a[i] в соответствии со следующей схемой:
А[0]=(СЧa*1)mod P1;
a[0]=А[0]mod M;
А[i]=(А[i-1]* 1)mod P1;
a[i]=А[i])mod M.
В[0]=(СЧb*2)mod P2;
b[0]=(В[0])mod M;
В[i]=(В[i-1]* 2)mod P2;
b[i]=(В[i])mod M,
где СЧа СЧb - случайные числа.
Собственно последовательность генерируется так:
Гi=(a[i]*b[i])mod M.
Достоинства такой схемы:

Недостаток: средне сложная операция умножения больших чисел. Подобный генератор может использовать большее количество числовых последовательностей.
Позволяет строить индивидуальные схемы шифрования.
При этом СЧa СЧ b могут рассматриваться как ключ шифрования.
m<

dzhon-oshonessi-principi-organizacii-upravleniya-firmoj-stranica-10.html
dzhon-oshonessi-principi-organizacii-upravleniya-firmoj-stranica-18.html
dzhon-oshonessi-principi-organizacii-upravleniya-firmoj.html
dzhon-palitra-razvorachivaet-holst-i-pokazivaet-portret-pauza.html
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат