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.


 

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

37526. Экзаменационные вопросы по философии с ответами для поступающих в аспирантуру 654.18 KB
  Специфика философского рассмотрения человека. Религиозные учения о сотворении человека. Проблема смысла жизни человека в истории религиозных и философских учений. Свобода и ответственность человека в современном мире.
37527. Философия. Шпаргалки 52.56 KB
  Роль философии определяется прежде всего тем что она выступает в качестве теоретической основы мировоззрения а также тем что она решает проблему познаваемости мира наконец вопросы ориентации человека в мире культуры в мире духовных ценностей. Функции: 1 мировоззренческая с помощью философии у человека формируется мировоззрение. Структура философии: 1Онтология сердцевина онто бытие логосучение фил. Основной вопрос философии метафилософская и историкофилософская концепция согласно которой основной проблемой философии на...
37528. Сравнение человека и животного 23.32 KB
  Отличается ли сознание и мышление животных от сознания и мышления человека Человек обладает абстрактным мышлением у животных предметное мышлениездесь и сейчас У животных нет самозознания. Шеллер утверждал: человек может посмотреть на себя со стороны животное же не выделяет себя из окружающей среды они привязаны к природе Шеллер: точто делает человека человеком есть причины противоположные жизнидух У человека между системой рецепторов и системой эффекторов есть третье звено. Животное на внешний стимул дает прямой непосредственный...
37529. ФИЛОСОФИЯ БЕЛАРУСИ 42.57 KB
  ФИЛОСОФИЯ БЕЛАРУСИ комплекс философских идей и представлений включая социальную философию этику эстетику философское осмысление религиозных атеистических педагогических естественнонаучных и т. взглядов сложившихся в Беларуси с древнейших времен до настоящего времени. выступает как сложный многоэтапный и многовекторный процесс задаваемый спецификой развития Беларуси как страны белорусов как нации белорусской культуры включая ее философскую рефлексию как уникальной самодостаточной целостности в контексте эволюции европейского...
37530. Философские течения. История философии 129.25 KB
  философия развивалась под прямым влиянием естественных наук. Официальной философией в эту эпоху оставалась схоластика но возникновение культуры гуманизма значительные достижения в области естествознания привели к тому что философия перестала играть роль служанки богословия и перспектива ее развития приобрела антисхоластическую направленность. Философия зародилась в Древней Греции. На сходства обратил внимание Аристотель по его словам философия и мифология основаны на удивлении но мифология обращается к вере а философия к разуму...
37531. Философия и ее концепции 131.96 KB
  Философия как социокультурный феномен Философиявысший уровень и вид мировоззрения отличся рациональностью системностью логикой и теоретической оформленностью. Мифология и религия догматичны философия антидогматична. Философия: стремится к более глубокой истине синтез наиболее общих взглядов на природу общво челка целенаправленное познание. рефлексивнаспособ познания мира и формирования отношений опирается на четкие понятия и категории Философия возникает практически одновременно в 3 точках земного шара: Китай Др.
37532. Сократ и его апология 12.6 KB
  Сократ. Сократа стали обвинять в безбожии в развращении молодежи в подрыве существующего государственного строя и даже во введении какихто новых божеств. Речь Сократа после обвинения предшествующего приговору Клевета утверждение будто Сократ занимался тем что находится под землей и тем что на небе т.
37534. Філософія, її людські виміри та смисл 43.43 KB
  Сильні душевні враження впечатления отримані насамперед в дитячому віці. Причому пізнай себе як результат еволюції природи в любові та з любовю до неї оскільки вона твоя матір. У звязку з цим хто має досвід знає що але не знає чому; хто володіє мистецтвом знає чому тобто знає причину Аристотель. Вони чомучки почемучки.