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.


 

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

63535. Основные параметры и характеристики сканеров 19.34 KB
  Существует несколько видов разрешения указываемого производителем сканеров. В массовых моделях сканеров обычно оно бывает равно 100 или 200 для ручных и рулонных сканеров и 300 600 или 1200 dpi для планшетных сканеров.
63538. Налоги в экономической системе общества 98.5 KB
  Налог является таким образом не только финансовой категорией но и правовой признаки налога смотреть в практике. Таким образом в налогах выражается весь спектр экономических политических и социальных интересов государства и общества.
63539. Древнейшие цивилизации на территории нашей страны 1.14 MB
  Однако целых три столетия до этого имя хазар не сходило со страниц летописей разных народов и не случайно поскольку именно их держава каганат до возвышения Руси доминировала в Восточной Европе.
63540. ЭКОНОМИЧЕСКАЯ ТЕОРИЯ 98.5 KB
  Основы экономики общества и ее структура. Роль экономики в развитии общества. Цикличность рыночной экономики. Необходимость практика и перспективы экономических реформ преобразования командной экономики.
63541. ПЛАТЕЖНАЯ СИСТЕМА БАНКА РОССИИ 83 KB
  Издаваемые в форме указаний о внесении изменений и дополнений в действующие правила положения Банка России принимаемые нововведения в большинстве случаев касаются отдельных вопросов правил и не изменяют базовых принципов положенных в их основу включая подходы к терминологии структуре содержания и форме изложения.
63543. Правонарушения и юридическая ответственность 71.5 KB
  Социально-правовая активность определяется главным образом высоким уровнем правосознания сформировавшегося на основе идейной убежденности и в общественной пользе поступка осознания долга перед обществом знания прав и обязанностей профессионального чувства ответственности.