Пошук академічних текстів

Інформація × Реєстраційний номер 2119U006887, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Класифікація перестановок зі спеціальними властивостями та оцінка потужності класів Автор Бурлака Марія КостянтинівнаBurlaka Mariya Kostyantynivna Дата публікації 01-01-2019 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело https://ela.kpi.ua/handle/123456789/28247 Видання Київ Опис Метою дослідження є класифікація підстановок в ключах роторних шифрувальних машин в залежності від їх криптографічних характеристик, експериментальне отримання статистичних оцінок потужностей класів для підстановок різного розміру, порівняння точності оцінок при використанні різних апроксимацій для ймовірнісних розподілів в методі Монте-Карло. Об’єктом дослідження є ключі зашифрування у роторних машинах. Предметом дослідження є криптографічні характеристики підстановок над алфавітами. В ході роботи розроблено алгоритми для побудови класів підстановок за характеристиками методом повного перебору перестановок та методом статистичного моделювання Монте-Карло. Виділено класи підстановок довжин 11, 26, 30, 31, 32, 33, 45 та 55, побудовано довірчі інтервали для потужностей отриманих класів з використанням різних методів. Проведено аналіз результатів, отриманих в результаті апроксимацій для ймовірнісних розподілів в методі Монте-Карло. The aim of the research is to classify permutations in the keys of rotary cryptographic machines depending on their cryptographic characteristics, to experimentally obtain statistical estimates of the power classes for permutations of different lengths, to compare the accuracy of the estimates using different approximations for the probability distributions in the Monte Carlo method. The object is cipher keys in rotor engines. The subject is cryptographic properties of alphabets permutations. During the research, algorithms were developed for constructing classes of permutations according to characteristics by the method of complete enumeration of permutations and the method of statistical simulation of Monte Carlo. The classes of permutations of lengths 11, 26, 30, 31, 32, 33, 45, 55 are allocated, the confidence intervals for the powers of the obtained classes are constructed using various methods. The analysis of the results obtained as a result of approximations for the probability distributions in the Monte Carlo method has been carried out. Додано в НРАТ 2025-11-05 Закрити