12747

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

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

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

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

Русский

2013-05-03

25.5 KB

16 чел.

Лабораторная работа 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.


 

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

77069. Создание программы по формированию стратегии выживания в экстремальных экспедициях 293.05 KB
  Туристический поход - это путешествие с активным способом передвижения в отдаленных от места жительства районах, осуществляемое с образовательной, оздоровительной, спортивной, исследовательской целью.
77070. Послеоперационные осложнения, их профилактика и лечение 361.24 KB
  Сравнительное исследование пофазной динамики состояния данных групп больных в до и послеоперационном периоде позволяет выявить методах лечения. Количество послеоперационных осложнений уменьшилось с 35 % при краниотомии до 7.1 % при дренирующих методах...
77072. Синтез АСУ стабилизации скорости двигателя постоянного тока с тиристорным преобразователем 590.5 KB
  Синтезировать АСУ стабилизации скорости двигателя постоянного тока с тиристорным преобразователем рис. Допустимая погрешность регулирования Допустимое перерегулирование Время переходного процесса Диапазон регулирования Коэффициент усиления тиристорного преобразователя принять...
77073. Исследование биомеханических и нейрофизиологических нарушений у пациентов с остеохондрозом поясничного отдела позвоночника 7.04 MB
  Данная работа посвящена исследованию биомеханических и нейрофизиологических нарушений у пациентов с остеохондрозом поясничного отдела позвоночника при помощи аппаратно – программного комплекса «ДиаСлед», и электромиографа Keypoint фирма Dantic.
77074. Adobe Photoshop CS5, его основные возможности и функции 2.72 MB
  Она позволяет улучшать качество фотографий кардинально изменять их менять цветовой ряд создавать разнообразные эффекты например получить из фотографии подобие акварельного рисунка. Так же в Photoshop можно создавать рисунки как обычны так и 3D создавать анимацию...
77075. ПРОБЛЕМЫ И ПЕРСПЕКТИВЫ РАЗВИТИЯ ГОСТИНИЧНОЙ ИНДУСТРИИ РОССИИ 850.44 KB
  Первая гостиница появилась более двух тысяч лет назад на Древнем Востоке. Благодаря тому что гостиничный бизнес способен давать стабильный доход в федеральный бюджет количество отелей и гостиниц в России растет с каждым годом.