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.


 

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

73637. Співвідношення культури та цивілізації 1.5 MB
  Співвідношення культури та цивілізації Певні теоретичні міркування саме під таке розуміння цивілізованості підвів американський соціолог та культуролог Л. Морган намагався відрізняти давні перші цивілізації від сучасної цивілізації яка У базується на наукових знаннях та технічних досягненнях Упередбачає високий рівень культури релігійної свободи демократичних прав правового регулювання міжнародних відносин. Досить резонансною та багато в чому пророчою постала книга Освальда Шпенглера Занепад Європи в якій цивілізація...
73638. Статистика населения 160.5 KB
  Для полного и точного учета численности населения необходимо определить границы территории, на которой учитывается население, и установить время, к которому относятся данные о численности населения. Учет населения производится по населенным пунктам
73639. Статистика объема и состава национального богатства 98 KB
  Национальное богатство (НБ) – важнейшая социально-экономическая категория, используемая для оценки экономического потенциала и уровня экономического развития страны.
73640. Статистика основных фондов 169 KB
  Основные фонды представляют собой совокупность потребительных стоимостей производственного и непроизводственного назначения, которые функционируют в экономике на протяжении ряда лет и, постепенно изнашиваясь
73641. Статистика национального богатства 112 KB
  Статистика оборотных фондов Понятие и состав оборотных фондов. Показатели объема и структуры оборотных фондов. Показатели использования и динамики материальных оборотных фондов Показатели оборачиваемости оборотных средств. Понятие и состав оборотных фондов Оборотные фонды – важная часть национального богатства страны его наиболее мобильный постоянно возобновляемый элемент.
73642. Память. Типовые структуры и функциональные узлы микросхем памяти 1.32 MB
  Каждый код хранится в отдельном элементе памяти называемом ячейкой памяти. Основная функция любой памяти состоит в выдаче этих кодов на выходы микросхемы по внешнему запросу. Основной параметр памяти ее объем то есть количество кодов которые могут в ней храниться и разрядность этих кодов. Для обозначения количества ячеек памяти используются следующие специальные единицы измерения: 1К это 1024 то есть 210 читается кило или ка примерно равно одной тысяче; 1М это 1048576 то есть 220 читается мега примерно равно одному...
73644. Реформирование и адаптация предприятия к новым условиям хозяйствования 78 KB
  Реформирование и развитие предприятий промышленного комплекса. Проблемы реформирования и адаптации предприятий к новым условиям хозяйствования. Управление предприятием при его реформировании и реабилитации.