|
Приложение 1.
Министерство образования и науки Российской Федерации
ФГОБУ ВПО «Санкт-Петербургский государственный университет телекоммуникации им. проф. М.А. Бонч-Бруевича»
Кафедра информационной безопасности телекоммуникационных систем
ОТЧЁТ
по лабораторной работе №2 на тему:
«Исследование генераторов псевдослучайных последовательностей»
по дисциплине «Основы защиты информации в телекоммуникационных системах»
Выполнил: студент группы МТО-84,
Яненко Даниил
Принял: к.т.н., доц. Бороненко С.Д,
к.п.н., доцент Ильяшенко О.Ю.
Цель работы
Изучить особенности формирования псевдослучайных последовательностей (ПСП) для использования в потоковых шифрах.
Задание
1. Составить несколько линейных рекуррентных регистров с обратными связями (ЛРР)
2. Сформировать генератор ПСП на основе нелинейного взаимодействия нескольких ЛРР
3. Изучить характеристики выходной последовательности созданного генератора.
Вариант №14
Схемы регистров
LSFR1
LSFR 2
LSFR 3
У LSFR 1 период ПСП равен 7, у LSFR 2 – 15, у LSFR 3 – 31
Для определения периода последовательности, формируемой 3 регистрами необходимо перемножить периоды последовательностей каждого из регистров в отдельности.
В данном случае период равен 15*7*31=3255
Введение нелинейности
В результате получаем последовательность на выходе
Таким образом, LSFR 1 тактирует работу других регистров.
Ответы на вопросы
1. Дайте определение понятия ЛРР и способы их задания.
Регистры сдвига с линейными обратными связями. Задаются с помощью схем или полиномов обратной связи.
2. Приведите схему ЛРР длины 3 и соответствующий полином обратных связей.
Схему см. выше. Полином данного ЛРР h(x)=xn+0*xn-1+x n-2+1
3. Укажите период выходной последовательности ЛРР и поясните, когда он достигает максимального значения.
Период равен 2n-1(максимальное значение). Такого значения он достигает при использовании неприводимого полинома.
4. Найдите ЛРР длины n с периодом выходной последовательности равной n и периодом равным единице.
ЛРР с периодом выходной последовательности n h(k)=xn+1.
ЛРР той же длины с периодом выходной последовательности 1 h(k)=1.
5. Поясните, какими статистическими характеристиками обладает выходная последовательность ЛРР.
Выходная последовательность ЛРР обладает св-вами:
• баланса – равенство количество нулей и единиц (единиц на одну больше)
• окна – выходная последовательность содержит все возможные варианты заполнения регистров (кроме нулевого) по одному разу.
6. Приведите пример использования ЛРР в потоковых шифрах.
Дата добавления: 2015-09-29; просмотров: 22 | Нарушение авторских прав
<== предыдущая лекция | | | следующая лекция ==> |
| |