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

Скорочена інформація про документ
dc.contributor.advisorСавчук, Михайло Миколайовичuk
dc.contributor.advisorСавчук, Михаил Николаевичru
dc.contributor.advisorSavchuk, Mikhaelen
dc.contributor.departmentКафедра математичних методів захисту інформаціїuk
dc.contributor.facultyФізико-технічний інститутuk
dc.contributor.researchgrantorНаціональний технічний університет України «Київський політехнічний інститут»uk
dc.date.accessioned2017-11-08T14:59:19Z
dc.date.available2017-11-08T14:59:19Z
dc.date.issued2016
dc.description.abstractenCryptanalytical methods of one-way mappings are modified and developed in classical and quantum computational model. New statistical criteria are proposed for evaluation of random and pseudorandom generators’ quality. Security evaluation methods against differential and linear cryptanalysis are developed for non-Markov symmetric block ciphers with their structural specific taken into consideration. Upper bounds of average probabilities of integral differentials are estimated for some classes of mappings. Probabilistic properties of events are investigated in cryptanalysis of keystream overlapping with intensive usage. New estimates, conditions and features are proposed for lightweight cryptography with time/memory/security tradeoffs. Modified cubic attack for Halka cipher are proposed and implemented. New parameters and features are described for cryptographic methods of cloud security computations. Applicability of algebraic methods are evaluated in quantum model, also as their implementation to security estimation of specific cryptosystems in different computational models. Proposed methods and algorithms are implemented in software.uk
dc.description.abstractruМодифицированы и развиты методы криптоанализа односторонних криптографичних преобразований в классической и квантовой модели исчислений. Построены новые статистические критерии определения свойств и характеристик случай-ных и псевдослучайных последовательностей и их генераторов. Разработаны методы вычисления аналитических оценок стойкости немарковских симметричных блочных шифров к дифференциальному и линейному криптоанализу с учетом особенностей внутренней структуры шифра. Построена верхняя оценка вероятностей целочисленных дифференциалов с учетом особенностей внутренней структуры итераций блокового шифра. Исследованы вероятностные характеристики событий, связанных с криптоанализом шифротекстов с перекрытием гаммы при интенсивном их использовании. Получены характеристики, оценки, условия использования односторонних преобразований в легкой криптографии с учетом компромиса скорости, памяти и стойкости. Предложен и реализован програмно модифицированый алгоритм кубичной атаки на шифр Halka. Описаны новые характеристики класса алгебраичных задач использования криптографических методов для обеспечения безопасности вычислений в «облаке» и характеристики предложенных решений. Дана оценка возможности использования методов решения алгебраических задач в квантовой модели. Новые методы получения оценок стойкости и эффективности криптосистем определенных классов и криптографических протоколов к атакам с использованием классической и квантовой моделей исчислений. Компьютерные реализации предложеных методов, алгоритмов криптоанализа симметричных и асимметричных систем КЗИ.uk
dc.description.abstractukМодифіковано та розвинуто методи криптоаналізу важкооборотних криптографічних перетворень в класичній та квантовій моделі обчислень. Побудовано нові статистичні критерії визначення властивостей та характеристик випадкових, псевдовипадкових послідовностей та генераторів таких послідовностей. Розроблено методи обчислення аналітичних оцінок стійкості немарковських симетричних блочних шифрів до диференціального та лінійного криптоаналізу із урахуванням особливостей внутрішньої структури шифру. Побудовано верхні оцінки середніх ймовірностей цілочисельних диференціалів з урахуванням особливостей внутрішньої структури ітерацій блокового шифру. Досліджено ймовірнісні характеристики подій, пов’язаних з криптоаналізом шифротекстів з перекриттям гамми при інтенсивному їх використанні. Отримано характеристики, оцінки, умови застосування важкооборотних перетворень в легкій криптографії з урахуванням компромісу швидкодії, пам’яті та стійкості. Запропоновано та реалізовано програмно модифікований алгоритм кубічної атаки на шифр Halka. Опис нових характеристик класу алгебраїчних задач, застосування криптографічних методів для забезпечення безпеки хмарних обчислень та характеристики запропонованих рішень. Дана оцінка можливості застосування методів розв’язання алгебраїчних задач в квантовій моделі. Нові методи отримання оцінок стійкості та ефективності криптосистем певних класів та криптографічних протоколів до атак як з використанням класичної та квантової моделі обчислень. Комп’ютерні реалізації запропонованих методів, алгоритмів криптоаналізу симетричних та асиметричних систем криптографічного захисту інформації.uk
dc.format.page5 с.uk
dc.identifier2830-п
dc.identifier.govdoc0115U000254
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/21022
dc.language.isoukuk
dc.publisherНТУУ «КПІ»uk
dc.publisher.placeКиївuk
dc.subjectстійкість систем криптографіного захистуuk
dc.subjectкриптоаналізuk
dc.subjectскладність алгоритмівuk
dc.subjectхмарні обчисленняuk
dc.subjectлегка криптографіяuk
dc.subjectдиференціальний аналізuk
dc.subjectквантова модель обчисленьuk
dc.subjectпсевдовипадкові послідовностіuk
dc.subjectпостквантова стійкістьuk
dc.titleДослідження та застосування методів криптоаналізу важкооборотних криптографічних перетворень в класичній та квантовій моделі обчисленьuk
dc.title.alternativeResearch and application methods of cryptanalysis of unilateral cryptographic transformations in classical and quantum computing modeluk
dc.title.alternativeИсследование и применение методов криптоанализа односторонних криптографических преобразований в классической и квантовой модели вычисленийuk
dc.typeTechnical Reportuk

Файли

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

Зібрання

Анотовані описи звітів про НДР (ММЗІ)
Анотовані описи завершених науково-дослідних робіт КПІ ім. Ігоря Сікорського