Яковлєв, Сергій ВолодимировичБахтігозін, Всеволод Юрійович2019-01-152019-01-152018Бахтігозін, В. Ю. Доказова стійкість блокових шифрів до узагальненого лінійного криптоаналізу на довільних абелевих групах : магістерська дис. : 113 Прикладна математика / Бахтігозін Всеволод Юрійович. – Київ, 2018. – 49 с.https://ela.kpi.ua/handle/123456789/25765Кваліфікаційна робота містить: 48 стор., 8 рисунки, 3 таблиць, 12 джерел. Метою даного дослідження є розвинення теорії до узгальненого лінійного криптоаналізу на довільних абелевих групах та побудова методології оцінювання теоретичної та практичної стійкості до даного виду криптоаналізу. Об’ектом дослідження є інформаційні процеси в системах криптографічного захисту. Предметом дослідження є моделі та методи лінійного криптоаналізу блокових шифрів. Для досягнення данної мети необхідно: сформулювати та довести теореми, аналогічні теоремам Ніберг та Парка та ін.; привести приклади застосування одержаних узагальнених теоретичних результатів до сучасних блокових шифрів або їх модифікацій. В результаті було сформульовано та доведено теореми про доказову стійкість до узагальненого лінійного криптоаналізу, аналогічні теоремам Ніберг та Парка та ін. про доказовану стійкість схеми Фейстеля та SP-мережі відповідно. Показано, що оцінка стійкості обчислюється через визначені параметри S-блоків, зокрема, максимуми лінійних потенціалів, а також через інші параметри шифрів: індекс розгалуження, кількості раундів. Також було обчислено узагальнені лінійні потенціали S-блоків шифрів SAFER, AES та Калина.ukлінійний криптоаналізітеративні блокові шифриузагальнення лінійного криптоаналізуlinear cyptoanalysisiterative block cipherslinear cyptoanalysis generalizationлинейный криптоанализитеративные блочные шифрыобобщение линейного криптоанализаMaster Thesis49 с.681.3.06:519,248,681