Магістерські роботи (ММЗІ)

Постійне посилання зібрання

https://ela.kpi.ua/handle/123456789/21785

Переглянути

Перегляд Магістерські роботи (ММЗІ) за Автор "Головач, Тетяна Олександрівна"

Зараз показуємо 1 - 1 з 1
  • Ескіз
    ДокументВідкритий доступ
    Методи перевірки властивостей булевих функцій та пошуку якісних криптографічних перетворень
    (КПІ ім. Ігоря Сікорського, 2020) Головач, Тетяна Олександрівна; Савчук, Михайло Миколайович
    У роботі було розглянуто використання булевих функцій в криптографічних системах та проаналізовано складність реалізації векторних булевих функцій від великої кількості змінних, описано та проаналізовано основні криптографічні властивості булевих функцій, а саме невиродженість, нелінійність, збалансованість, кореляційний імунітет та лавинний ефект. Результатом є розроблені на основі наведених теоретичних даних та реалізовані алгоритми перевірки основних криптографічних властивостей булевих функцій, а також алгоритм перевірки тотожності векторних булевих функцій великої кількості змінних статистичним моделюванням. Також наведені конкретні приклади реалізацій булевих функцій, аналізу їх властивостей та перевірки тотожності функцій. З використанням розроблених методів проведені експериментальні дослідження залежності часу аналізу булевих функцій на наявність основних криптографічних властивостей від кількості змінних. В роботі також описані та проаналізовані алгоритми синтезу булевих функцій з певними властивостями, зокрема орієнтовані на високе значення нелінійності.