Доказова стійкість блокових шифрів до узагальненого лінійного криптоаналізу на довільних абелевих групах

Скорочена інформація про документ
dc.contributor.advisorЯковлєв, Сергій Володимирович
dc.contributor.authorБахтігозін, Всеволод Юрійович
dc.date.accessioned2019-01-15T11:01:52Z
dc.date.available2019-01-15T11:01:52Z
dc.date.issued2018
dc.description.abstractenQualification work contains: 48 pages, 8 fig., 3 tables, 12 references. The goal of this research is development of the theory of generalized linear cryptoanalysis on arbitrary Abelian group and development of methodology of estimation thoretical and practical resistance against this kind of analysis. Object of this work is information processes in systems of cryptograhic security. Subject of this research are models and methods of linear cyptoanalysis of block ciphers. In order to obtain the goal several tasks must be solved: formulate and prove theorems, analogical to Nyberg and Park et al. theorems; show examples of application obtained generalized theoretical results to modern block ciphers or theirs modifications. As a result theorems were formulated and proven theorems about resistance against generalized linaear cyptoanalysis, analogical to Nyberg and Park et al.theorems about provable security Feistel scheme and SP-networks respectively. It was shown, that security assessments are computed by means of defined parametres of S-boxes, specificaly, maximal linear potentials, and others cipher parametres: branch index, number of rounds. In addition to it, generalized linear potentials of SAFER, AES and Kalina S-boxes were computeduk
dc.description.abstractruКвалификационная работа содержит: 48 стр., 8 рис., 3 таблиц, 12 источников. Целью данной работы является развитие теории обобщенного линейного криптоанализа на произвольных абелевых группах и построение методологии оцениваня теоретической и практической стойкости против данного вида криптоанализа. Объектом исследования являются информационные процессы в системах криптографической защиты. Предметом исследования являются модели и методы линейного криптоанализа блочных шифров. Для достижения цели необходимо: сформулировать и доказать теоремы, аналогичные теоремам Ниберг и Парка и др.; привести примеры использования полученных обобщенных теоретических результатов к современным блоковым шифрам или их модификациям. В результате были сформулированы и доказаны теоремы о доказуемой стойкости против обобщенного линейного криптоанализа, аналогичные теоремам Ниберг и Парка и др. о доказуемой стойкости схемы Фейстеля и SP-сети соответственно. Показано, что оценки стойкости вычисляются через определяемые параметры S-блоков, а именно, максимум линейных потенциалов, а также через другие параметры шифров: индекс разветвления, количества раундов. Также были вычислены обобщенные линейные потенциалы S-блоков шифров SAFER, AES и Калина.uk
dc.description.abstractukКваліфікаційна робота містить: 48 стор., 8 рисунки, 3 таблиць, 12 джерел. Метою даного дослідження є розвинення теорії до узгальненого лінійного криптоаналізу на довільних абелевих групах та побудова методології оцінювання теоретичної та практичної стійкості до даного виду криптоаналізу. Об’ектом дослідження є інформаційні процеси в системах криптографічного захисту. Предметом дослідження є моделі та методи лінійного криптоаналізу блокових шифрів. Для досягнення данної мети необхідно: сформулювати та довести теореми, аналогічні теоремам Ніберг та Парка та ін.; привести приклади застосування одержаних узагальнених теоретичних результатів до сучасних блокових шифрів або їх модифікацій. В результаті було сформульовано та доведено теореми про доказову стійкість до узагальненого лінійного криптоаналізу, аналогічні теоремам Ніберг та Парка та ін. про доказовану стійкість схеми Фейстеля та SP-мережі відповідно. Показано, що оцінка стійкості обчислюється через визначені параметри S-блоків, зокрема, максимуми лінійних потенціалів, а також через інші параметри шифрів: індекс розгалуження, кількості раундів. Також було обчислено узагальнені лінійні потенціали S-блоків шифрів SAFER, AES та Калина.uk
dc.format.page49 с.uk
dc.identifier.citationБахтігозін, В. Ю. Доказова стійкість блокових шифрів до узагальненого лінійного криптоаналізу на довільних абелевих групах : магістерська дис. : 113 Прикладна математика / Бахтігозін Всеволод Юрійович. – Київ, 2018. – 49 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/25765
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectлінійний криптоаналізuk
dc.subjectітеративні блокові шифриuk
dc.subjectузагальнення лінійного криптоаналізуuk
dc.subjectlinear cyptoanalysisuk
dc.subjectiterative block ciphersuk
dc.subjectlinear cyptoanalysis generalizationuk
dc.subjectлинейный криптоанализuk
dc.subjectитеративные блочные шифрыuk
dc.subjectобобщение линейного криптоанализаuk
dc.subject.udc681.3.06:519,248,681uk
dc.titleДоказова стійкість блокових шифрів до узагальненого лінійного криптоаналізу на довільних абелевих групахuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Bakhtigozin_magistr.pdf
Розмір:
817.79 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.74 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

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