12747

Представления и свойства булевых функций

Лабораторная работа

Информатика, кибернетика и программирование

Лабораторная работа 5 Представления и свойства булевых функций Цель работы Изучить формы представления булевых функций и способы нахождения их криптографических свойств. Используемое программное обеспечение Для работы используется программа pANF pPUA За...

Русский

2013-05-03

25.5 KB

18 чел.

Лабораторная работа 5

Представления и свойства булевых функций
Цель работы
Изучить формы представления булевых функций и способы нахождения их криптографических свойств.
Используемое программное обеспечение
Для работы используется программа pANF ,pPUA
Задание
1.Получить по таблице истинности   произвольно заданной булевой функции (БФ)  ее представление алгебраически нормальной формой (АНФ).
2.По полученному в п.1  представлению БФ алгебраически нормальной формой, найти сопряженное преобразование Уолша-Адамара (ПУА)
3.По известному ПУА БФ найти ее нелинейность и сбалансированность .
Порядок
Для начала работы перейти в каталог , содержащий рабочие програмы : pANF , pPUA.
1.Задать две произвольные булевы функции размерности 3 их таблицами истинности.
2.Используя программу  pANF  , найти  АНФ для выбранных БФ.Проверить правильность полученных представлений.
3.Используя программу  pPUA    , найти  сопряженное ПУА для выбранных БФ. Оценить  нелинейность и сбалансированность БФ.
4.Задать таблицы истинности для 4-х БФ , определяющих   4 выходных символа S-box SPN [1,3].
5.Найти АНФ для БФ , найденной в  п.4 .
6.Вычислить  сопряженное ПУА для БФ , представленных АНФ в п.5 и оценить их нелинейность и сбалансированность.
Отчет
1.Титульный лист .
2.Таблицы истинности двух БФ по п.1.
3.АНФ для БФ по п.2.
4.Нелинейность и сбалансированность БФ по п.3.
5.Таблица истинности для S-box по п.4.
6.АНФ для БФ по п.5.
7.ПУА , нелинейность и сбалансированность БФ для S-box по п.6. 
Контрольные вопросы
1.Что такое таблица истинности , представление в виде алгебраически нормальной формы и в виде сопряженного преобразования Уолша-Адамара для булевых функций ?
2.Что такое нелинейность скалярной и векторной булевой функции?
3.Как найти нелинейность БФ по ее известному сопряженному  ПУА?
4.Что такое сбалансированность БФ?
5.Как найти сбалансированность БФ , используя ее ПУА?
6.Как влияет нелинейность и сбалансированность БФ на их криптографические свойства ?
Литература
1.В.И.Коржик, В.П.Просихин  , “Основы криптографии”,Учебное пособие, “Линк”,2008.
2.Н.A.Молдавян,А.А.Молдавян , М.А.Еремеев, “Криптография” ,БХВ-Петербург, 2004.
3.О.А. Логачев и др. “Булевы функции в теории кодирования и криптологии”, МЦНМО.2004.


 

А также другие работы, которые могут Вас заинтересовать

45433. Модель обучения на примере автоматов с линейной тактикой. Автомат с переменной структурой 124.5 KB
  Автомат с переменной структурой. Рациональность поведения автомата в детерминированной стохастической стационарной и нестационарной среде. Автомат с линейной тактикой рис.
45434. Применение метода оценочной функции при реализации интеллектуальных функций. Уровни интеллектуальности поведения 61.5 KB
  Черепаха представляет собой трехколесную тележку на которой размещены аккумуляторы система реле и электронная ламповая схема. Схема отрегулирована таким образом что при низком потенциале анода лампы Л1 запирается лампа Л2 и реле Р2 устанавливается так что исключается одновременное нахождение под током реле P1 и Р2. При умеренном освещении фотоэлемента лампа Л2 приоткрывается однако проводимый ею ток недостаточен для срабатывания реле P1 хотя уменьшение напряжения на аноде лампы и приводит к отпусканию реле Р2. Замыкание...
45435. Модели языка. Синтез и анализ языковых фрагментов. Проблема представления знаний 351 KB
  Проблема представления знаний Язык Человек лингвизирует свой мир живет в мире пересотворяемом с помощью его собственного языка. Границы языка границы мира. Если два языка подобны некой системе то они подобно друг другу.
45436. Понятие ядра и процесса, состояние процесса, подпроцессы. Межпроцессное взаимодействие 175.5 KB
  Межпроцессное взаимодействие Резидентная в RM часть OS UNIX называется ядром. Все работы вне ядра оформлены в виде процессов выполнения системных и прикладных программ. Под процессом понимается единица вычислительной работы потребляющая ресурсы предоставляемые ядром для обработки системных и прикладных программ которые оформлены как командные или выполняемые файлы на внешнем устройстве.
45437. Понятия приоритета и очереди процессов. Диспетчеризация и синхронизация процессов 128.5 KB
  Диспетчеризация и синхронизация процессов. Алгоритмы планирования процессов Планирование процессов включает в себя решение следующих задач: определение момента времени для смены выполняемого процесса; выбор процесса на выполнение из очереди готовых процессов; переключение контекстов старого и нового процессов. Средства аппаратной поддержки управления памятью и многозадачной среды в микропроцессорах Intel 80386 80486 и Pentium .
45438. Программирование на Shell. Скрипты 227 KB
  Shell интерпретатор командного языка В этом разделе описаны команды и символы имеющие специальное значение которые позволяют: находить с помощью шаблона и манипулировать группами файлов; запускать команду в фоновом режиме или в определенное время; выполнять последовательно группу команд; перенаправлять стандартный ввод и вывод; завершать работающие программы. Таблица 20 Метасимволы Символ Функция [ ] Эти метасимволы позволяют указывать сокращенные имена файлов при поиске по шаблону Означает что команда будет выполняться...
45439. Управление оперативной памятью (распределение и защита) в многозадачной ОС. Механизм реализации виртуальной памяти 211 KB
  Механизм реализации виртуальной памяти. От выбранных механизмов распределения памяти между выполняющимися процессорами в значительной степени зависит эффективность использования ресурсов системы ее производительность а также возможности которыми могут пользоваться программисты при создании своих программ. С другой стороны поскольку любой процесс имеет потребности в операциях вводавывода и процессор достаточно часто переключается с одной задачи на другую желательно в оперативной памяти расположить достаточное количество активных задач с...
45440. Планирование и диспетчеризация процессов и задач 611 KB
  Долгосрочный планировщик решает какой из процессов находящихся во входной очереди в случае освобождения ресурсов памяти должен быть переведен в очередь процессов готовых к выполнению. Они определяются не только переключениями контекстов задач но и при переключении на потоки другого приложения перемещениями страниц виртуальной памяти а также необходимостью обновления данных в кэше коды и данные одной задачи находящиеся в кэше не нужны другой задаче и будут заменены что приведет к дополнительным задержкам. От выбранных механизмов...
45441. Расчет системы управления автомобилем на базе технологии CAN 277 KB
  Узлы системы Батарея BTTERY Контроллер CONT Контроллер двигателя MOTOR Дисплей панели инструментов DISP Управление водителя DRIVE Тормоза BRKES Управление коробкой передач TRNS Сеть оперирует 32 сообщениями которые делятся на различные группы: Спорадические сигналы.0 BTTERY CONT 2 Ток батареи 8 0.0 BTTERY CONT 3 Температура батареи 8 0.0 BTTERY CONT 4 Параметры батареи 10 1.