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.


 

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

41527. Возрастные и методические основы физического воспитания детей школьного возраста 101 KB
  Возрастные и методические основы физического воспитания детей младшего школьного возраста Этот период характеризуется равномерными и достаточно интенсивными темпами развития ребенка. Основная направленность физического воспитания в младшем школьном возрасте заключается в попутном стимулировании процесса развития физических качеств проявляющихся в процессе формирования двигательных умений и навыков. К основным методам обеспечивающим эффективность процессов обучения двигательным действиям и развития физических качеств могут быть отнесены...
41528. Физическая культура в системе воспитания детей раннего и дошкольного возраста 126.5 KB
  Задачи и содержание физического воспитания детей и дошкольного возраста Возрастные особенности физического развития и физической подготовленности детей раннего и дошкольного возраста Средства физического воспитания детей раннего и дошкольного возраста
41529. Общая характеристика системы физического воспитания в общеобразовательной школе 89 KB
  Общая характеристика системы физического воспитания в общеобразовательной школе Значение и задачи школьного физического воспитания Принципы методы и средства школьного физического воспитания Формы проведения школьного физического воспитания Организационное обеспечение урока физической культуры Гигиенические основы физического воспитания в ООШ. Значение и задачи школьного физического воспитания. Социальнопедагогическое значение направленного использования средств физического воспитания заключается в следующем:...
41530. ЛИНГВИСТИЧЕСКИЕ ОСОБЕННОСТИ ГЕРМАНСКИХ ЯЗЫКОВ 177 KB
  Фонетические особенности германских языков Особенности развития морфологической системы древнегерманских языков Фонетические особенности германских языков.
41531. ВОЗНИКНОВЕНИЕ И РАЗВИТИЕ АНГЛИЙСКОГО ЯЗЫКА 188.5 KB
  Проблема периодизации истории английского языка Становление английского национального языка Проблема периодизации истории английского языка.
41532. РАЗВИТИЕ ФОНЕТИЧЕСКОГО СТРОЯ АНГЛИЙСКОГО ЯЗЫКА 150 KB
  Систему согласных древнеанглийского периода составляли шумные согласные смычные и щелевые и сонанты носовые и плавные. Рассмотрим соотношение согласных звуков и букв в древнеанглийском языке. Некоторые из согласных букв были многозначными т. В позиции между гласными заднего ряда а также после согласных r и l буква ჳ обозначала заднеязычный звонкий щелевой согласный [γ] например: dჳs дни sorჳ забота folჳin следовать.
41533. ОБЩИЕ СВЕДЕНИЯ О ГЕРМАНСКИХ ЯЗЫКАХ 113 KB
  Синхроническому подходу противостоит диахронический когда каждый лингвистический факт представляется как исторический этап в процессе постоянной и бесконечной эволюции языка. Невозможно правильно понять современное состояние языка его грамматические формы фонетический строй и структуру его лексического состава если не принимать во внимание тот очевидный факт что любое явление современного языка является итогом целого ряда изменений и превращений имевших место в течение более или менее длительных промежутков времени т. Таким образом...
41534. Организация деятельность коммерческого предприятия 258.5 KB
  Приемка и хранение товаров в магазине Организация и технология подготовки товаров к продаже Организация и технология продажи товаров Составные части торгово-технологического процесса в розничном торговом предприятии и принципы его организации Розничные торговые предприятия завершают процесс доведения товаров от производства до потребителя и осуществляют непосредственное обслуживание потребителей которое включает комплекс торговых и дополнительных услуг.
41535. Инновационная деятельность коммерческого предприятия 225 KB
  Оценка экономической эффективности инноваций При оценке научного и технического уровня проекта возможностей его выполнения и эффективности принимаются решения о целесообразности и объеме финансирования. В этом методе обращается внимание на сравнимость потенциальных результатов осуществляемого проекта что составляет одно из требований проверки экономической обоснованности конкретных решений по финансированию краткосрочных и быстроокупаемых проектов. Оценка дается на основе анализа научного содержания проекта и научного потенциала автора или...