Отчет по лабораторной работе Генератор псевдослучайной последовательности. 2_2. документоведение odt. Отчет по лабораторной работе на тему Генератор псевдослучайной последовательности
 Скачать 144.48 Kb.
|
|
МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования «Санкт-Петербургский государственный университет телекоммуникаций им. проф. М. А. Бонч-Бруевича» Факультет инфокоммуникационных сетей и систем Кафедра защищенных систем связи Дисциплина Документоведение Отчет по лабораторной работе № 2.2. на тему: «Генератор псевдослучайной последовательности» Выполнил студент группы ИКБ-91 Князян Д.А. Принял и проверил: Кандидат технических наук, доцент кафедры ЗСС. Андрианов В. И. _____________ Санкт-Петербург 2022 г Цель работы: Изучить особенности формирования псевдослучайных последовательностей (ПСП) для использования в потоковых шифрах. Задание: Составить несколько линейных рекуррентных регистров с обратными связями (ЛРР) Сформировать генератор ПСП на основе нелинейного взаимодействия нескольких ЛРР Изучить характеристики выходной последовательности ЛРР1 Изучить характеристики выходной последовательности созданного генератора. Осуществить зашифровывание/расшифровывание открытого текста в ASCII кодировке с повторяющимися буквами, представить основные характеристики Задание выполнять в программной среде MS Excel (Calc). Порядок выполнения В соответствии со своим вариантом выбрать из таблицы 1 коэффициенты обратных связей для примитивных полиномов. Записать математические выражения для полиномов. Составить схемотехническую модель для ЛРР1, ЛРР2 и ЛРР3. Сформировать на трёх листах электронной таблицы модели трёх ЛРР: ЛРР1, ЛРР2 и ЛРР3. Модели ЛРР2 и ЛРР3 должны учитывать “случайное” воздействие на сдвиг их содержимого, определяемое ЛРР1. Задать любые не нулевые начальные состояния регистров. На листе ЛРР3 смоделировать итоговую ПСП. Рассчитать периоды повторения ПСП для каждого ЛРР и для итоговой ПСП. Рассчитать статистические характеристики выходной последовательности (оценка частот серий длины 1, 2 и 3). Провести два эксперимента по оценке разброса статистических характеристик: в зависимости от изменения начального состояния ЛРР в зависимости от изменения периода тестирования ПСП в диапазоне (выборке) 100/200. Составить открытое сообщение в ASCII кодировке из 9 символов (варианты представлены в таблице 2), в котором один символ повторяется 3 раза. Составить модель зашифровывания/расшифровывания открытого сообщения. Рассчитать статистические характеристики криптограммы (оценка частот серий длины 1, 2 и 3). Показать результаты зашифровывания повторяющегося символа открытого сообщения. Выполнить транспонирование таблицы результатов зашифровывания/расшифровывания для использования в отчёте. Вариант №7
Данные о вариантах задания, соответствующие математические и схемотехнические модели ЛРР, генератора ПСП:   таблицы стохастических оценок ПСП  таблицы стохастических оценок  Вывод: С помощью цифровых логических схем можно необычайно просто генерировать последовательности бит с хорошими стохастическими свойствами, т.е. последовательности, которые будут обладать такими же вероятностными и корреляционными свойст-вами, какими обладает идеальная машина для подбрасывания монеты. Поскольку эти последовательности генерируются стандартными элементами детерминированной логи-ки, получающиеся двоичные последовательности на самом деле являются предсказуемыми и повторяемы-ми (детерминированными), хотя любой фрагмент такой последовательности во всех отношениях выглядит, как случайное чередование «0» и «1». |