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.


 

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

83873. Ущемлённая грыжа. Классификация грыж по клиническим признакам, виды ущемления. Хирургическое лечение 48.76 KB
  Классификация по клиническим признакам: 1 вправимые; 2 невправимые; 3 ущемленные: ущемление стенки кишки грыжа Рихтера встречается при узких грыжевых воротах например при пупочной грыже; ретроградное ущемление Wобразное при ущемлении двух и более кишечных петель кровообращение нарушается не только в петлях находящихся в грыжевом мешке но и в петлях находящихся в брюшной полости имеющих с выпавшими петлями общую брыжейку; 4скользящие грыжи грыжевой мешок представлен частично стенкой полого органа не покрытой...
83874. Развитие брюшины и органов пищеварительной системы. Дивертикул Меккеля. Подпечёночное расположение купола слепой кишки и червеобразного отростка 51.45 KB
  Подпечёночное расположение купола слепой кишки и червеобразного отростка. Поджелудочная железа закладывается на уровне двенадцатиперстной кишки и врастает между двумя листками дорсальной брыжейки. На 5й неделе внутриутробного развития начинаются ускоренный рост кишки и ее удлинение. В кишечной петле можно выделить два колена: верхнее нисходящее колено из которого в дальнейшем формируется двенадцатиперстная кишка тощая и большая часть подвздошной кишки; и нижнее восходящее колено из которого развивается конечный отдел подвздошной и вся...
83875. Полость живота. Топографо – анатомические образования верхнего и нижнего этажей брюшной полости 51.31 KB
  В хирургической анатомии в малом сальнике выделяют лишь lig.hepatoduodenale и lig.hepatogastricum, поскольку они хорошо визуализируются во время операций. В составе lig. hepatoduodenale, между ее листками, в порядке справа налево располагаются следующие элементы: ductus choledohus (D) — крайнее правое положение, vena portae (V) — посередине
83876. Висцеральные ветви брюшной части аорты. Притоки воротной вены. Порто – кавальные анастомозы 55.17 KB
  Висцеральные ветви брюшной части аорты Непарные висцеральные ветви Чревный ствол короткая 2 см но толстая артерия которая отходит на уровне XII грудного позвонка в самом hitus orticus диафрагмы идет вперед над верхним краем pncres и тотчас делится на три ветви: . gstric sinistr левая желудочная артерия идет к малой кривизне желудка дает ветви как к желудку так и к prs bdominlis esophgi. gstroduodenlis проходит позади duodenum и делится на две ветви: .
83877. Малый сальник, сальниковая сумка, стенки, отверстие, связь с другими отделами. Способы осуществления доступа к поджелудочной железе 69.84 KB
  В зависимости от локализации патологического процесса и характера оперативного вмешательства производят различные разрезы передней брюшной стенки. Для обнажения тела и хвоста поджелудочной железы чаще применяют верхний срединный разрез который в случае необходимости можно расширить путем пересечения прямых мышц живота. Для подхода к головке поджелудочной железы особенно если одновременно предполагают вмешательство на желчных путях целесообразно применять разрезы С. Разрез проводят параллельно XII ребру справа если необходимо подойти к...
83878. Хирургическая анатомия печени. Связки, доли, ворота, кровеносные сосуды. Хирургическая анатомия печёночно – двенадцатипертной связки, элементы 54.27 KB
  Нижний край острый с двумя вырезками вдавление от желчного пузыря и вырезки круглой связки печени. Поперечная борозда соответствует воротам печени. Левая продольная борозда глубокая щель отделяющая левую долю печени от правой.
83879. Холецистэктомия. Лапароскопическая холецистэктомия. Треугольник Кало. Показания, техника выполнения, анатомические сложности 50.01 KB
  Границы треугольника: 1 пузырный проток латерально; 2 общий печеночный проток медиально; 3 правая ветвь собственной печеночной артерии сверху пузырная артерия сама нередко образует верхнюю границу треугольника Холецистэктомия Показания: воспаление желчного пузыря желчнокаменная болезнь опухоль желчного пузыря. Оперативный прием: существуют два способа выделения пузыря: от дна и от шейки. Холецистэктомия от шейки пузыря Выделение пузырного протока и пузырной артерии. Производят выделение и удаление желчного пузыря.
83880. Хирургическая анатомия желчного пузыря и желчных протоков. Варианты желчных протоков. Дренирование желчных протоков 78.03 KB
  Хирургическая анатомия желчного пузыря Желчный пузырь представляет собой грушевидной формы резервуар для желчи располагающийся между правой и квадратной долями печени. Шейка желчного пузыря продолжается в пу зырный проток направлена в сторону ворот печени и залегает вместе с пузырным протоком в печеночнодвенадцатиперстной связке. С\'келетотопия: дно желчного пузыря определяется спереди.
83881. Хирургическая анатомия желудка. Отделы, кровеносные сосуды, нервы и лимфатические пути 54.69 KB
  Отделы желудка Желудок имеет достаточно специфическую форму. В нем можно выделить несколько отделов которые отличаются в функциональном отношении и по своему гистологическому строению: кардиальный отдел дно желудка тело желудка и пилорический отдел. Кардиальный отдел или кардия желудка назван так за то что он располагается в непосредственной близости к сердцу.