Защита ЛР7
.pdf1) Чем различается генерация истинно случайных и псевдослучайных последовательностей чисел?
Последовательность называется истинно случайной, если ее нельзя воспроизвести. Это означает, что если запустить генератор истинно случайных чисел дважды при одном и том же входе, то на его выходе получатся разные случайные последовательности.
В то же время из-за дешевизны и возможности неограниченного тиражирования наиболее распространенными являются программные реализаци генераторов. Следует учитывать, что получаемая в этом случае последовательность будет псевдослучайной - если программный генератор повторно запустить с такими же начальными значениями, он выдаст ту же последовательность.
2)В сети Интернет можно найти архивы истинно случайных чисел,
полученных в результате регистрации радиоактивного распада и измерения атмосферных шумов. Почему их нельзя использовать для целей криптографии
(например, в качестве ключевой информации)?
Архивы истинно случайных чисел, даже если они получены из физически случайных процессов, не подходят для криптографии, так как они уже существуют в открытом доступе. Криптографические ключи должны быть уникальными и известными только участникам шифрования, чтобы обеспечить безопасность данных. Если кто-то может получить доступ к архиву таких чисел, он может воспроизвести или угадать ключ, что делает шифрование уязвимым для атак. Кроме того, использование заранее известных чисел в качестве ключей нарушает основное требование криптографии — непредсказуемость, которая достигается только при генерации новых случайных чисел в момент их использования, а не выбором их из уже существующего списка.
3)Опишите алгоритм работы генератора BBS.
4)Какими отличительными особенностями обладает генератор BBS?
Интересной особенностью генератора BBS является то, что при знании разложения числа п на множители он допускает эффективное прямое определение любого бита последовательности ps. Любое x может быть вычислено исходя лишь из начального значения 0, и порядкового номера i:
= 02 ( −1)( −1)