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.


 

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

44843. Оценка воздействия хозяйственной деятельности на окружающую среду 41 KB
  Оценка воздействия на окружающую среду предназначена для выявления характера интенсивности и степени опасности влияния любого вида планируемой хозяйственной деятельности на состояние окружающей среды и здоровье населения. В процедуре ОВОС участвуют заказчик исполнитель работ по оценке воздействия и общественность. Исполнитель физ или юр лицо осуществляющее проведение оценки воздействия на окружающую среду которому заказчик предоставил право на проведение работ по оценке воздействия на ОС.
44844. Охраняемые природные территории 38 KB
  Общая площадь ООПТ федго и регго значения состт свыше 56 млн. ООПТ регго значения зант площадь равную 3 млн. га 536 от площади ООПТ в нашем регионе.В РФ создано более 13 тысяч ООПТ федго регго и месго значения.
44845. Характерные особенности метода и методики экономического анализа. Классификация методов и приемов экономического анализа 41 KB
  Характерные особенности метода и методики экономического анализа. Классификация методов и приемов экономического анализа Метод – это способ подхода к изучению познанию и преобразованию реальной действительности. Методология – это учение о принципах построения и формах научного познания. Методология ЭА – более общее чем метод понятие; вбирающее в себя помимо метода знание о формировании экономических явлений их структурных связях и путях дальнейшего развития.
44847. Оболочка bash 39.55 KB
  Если в командной строке стоит commnd1 commnd2 то commnd2 выполняется в том и только в том случае если статус выхода из команды commnd1 равен нулю что говорит об успешном ее завершении. Аналогично если командная строка имеет вид commnd1 commnd2 то команда commnd2 выполняется тогда и только тогда когда статус выхода из команды commnd1 отличен от нуля. Итак первый этап поиск кода команды. Команды бывают встроенные те код которых включен в код самой оболочки и внешние код которых расположен в отдельном файле на диске.
44848. Цели обучения РЯ в школе. Формирования лингвистической, языковой и коммуникативной компетенции в процессе обучения РЯ 14.38 KB
  Цели того или иного школьного предмета в том числе русского языка определяются следующими факторами: социальным заказом; уровнем развития соответствующей науки в данном случае лингвистики; уровнем развития педагогики детской психологии и самой методики преподавания русского языка. Лингвистическая наука достаточно полно описала все уровни русского языка и все функциональностилистические разновидности русской речи. Это позволило поставить задачу изучения языка во всех его основных проявлениях. Методика преподавания русского языка...
44849. Культура речи как качество 15.93 KB
  Центральным понятием нормативного аспекта является понятие языковой нормы. Нормы литературного языка включают единнообразную систему образцов общепринятые элементы языка обусловленные правилами исполнения речевых средств исторически принятые в языковом коллективе. Нормы отражают процесс. Признаки языковой нормы.
44851. Взаимоотношения связей с общественностью и смежных видов деятельности 19.67 KB
  Взаимоотношения связей с общественностью и смежных видов деятельности Смежные коммуникационные форматы: PR реклама журналистика. PR – управленческая коммуникативная деятельность совокупность социальных практик направленная на оптимизацию взаимодействий социального субъекта со значимыми сегментами социальной среды – с его общественностью. Цель Согласие с общественностью Стратегическая цель – Понимание Задачи Обеспечение равноправного диалога с общественностью Методы – медиарилейшнз спец. Цель ...