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.


 

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

67266. Толерантность как принцип поведения в мультикультурном мире 38 KB
  Основные подходы к определению понятия толерантность. Противостоять этому может толерантность как общечеловеческая обстановка культурного сознания и поведения. Благодаря усилиям ЮНЕСКО понятие толерантность стало международным термином. В ней толерантность определяется как признание единства и многообразия человечества взаимозависимости...
67267. ПРАВО И ЛИЧНОСТЬ 324.5 KB
  Многообразные связи права и личности наиболее полно могут быть охарактеризованы через понятие правового статуса в котором отражаются все основные стороны юридического бытия индивида: его интересы потребности взаимоотношения с государством трудовая и общественно-политическая деятельность...
67268. Витрати підприємства 29.48 KB
  Витрати обігу є якраз досить складною економічною категорією, яка у вартісній формі виражає затрати трудових, матеріальних і фінансових ресурсів для здійснення господарської діяльності. Поділ витрат обігу за основними ознаками (класифікація) дозволяє покращити облік, поглибити аналіз...
67269. Абсолютне і фіксоване позиціонування CSS 125 KB
  Абсолютно позиційовані елементи повністю видаляються з потоку документа. Це означає, що вони взагалі не роблять впливу на свій елемент предок або на елементи, які з’являються після них у вихідному коді. Абсолютно позиційований елемент буде перекривати інший контент...
67270. ВЕГЕТАТИВНАЯ ФУНКЦИЯ ЦНС 127 KB
  Эта классификация остаётся общепризнанной и в настоящее время хотя в отечественной литературе энтеральный отдел состоящий из нейронов межмышечного и подслизистого сплетений желудочнокишечного тракта довольно часто называют метасимпатическим.
67271. Лексика с точки зрения сферы употребления 95 KB
  С точки зрения сферы употребления лексика делится на две большие группы: общеупотребительная ограниченной сферы употребления. Общеупотребительная лексика Общеупотребительная общенародная лексика это слова понимание и употребление которых не зависят ни от места...
67272. ПОЛІТИЧНА ЕЛІТА І ПОЛІТИЧНЕ ЛІДЕРСТВО 141 KB
  Сутність політичної еліти. Теорія еліти це сукупність соціально-політичних концепцій які стверджують що необхідними складовими будьякої соціальної структури є найвищі привілейовані верстви правляча меншість яка панує над іншим населенням.
67273. КЛАССИФИКАЦИЯ СТАЛЕЙ ПО НАЗНАЧЕНИЮ 66 KB
  Поэтому конструкционные стали подразделяют на цементуемые подвергаемые цементации и улучшаемые подвергаемые закалке и отпуску практически не обязательно высокому. Инструментальные стали условно подразделяют на следующие четыре категории: углеродистые легированные штамповые и быстрорежущие.
67274. Маркетинг и общество 32.63 KB
  Маркетинг одна из основополагающих дисциплин для профессиональных деятелей рынка таких как розничные торговцы работники рекламы исследователи маркетинга заведующие производством новых и марочных товаров и т. По определению основоположника теории маркетинга американского ученого...