Search academic texts

Information × Registration Number 2119U006887, Article popup.category Бакалаврська робота Title Класифікація перестановок зі спеціальними властивостями та оцінка потужності класів (AI translated) popup.author Бурлака Марія КостянтинівнаBurlaka Mariya Kostyantynivna popup.publication 01-01-2019 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/28247 popup.publisher Київ Description Метою дослідження є класифікація підстановок в ключах роторних шифрувальних машин в залежності від їх криптографічних характеристик, експериментальне отримання статистичних оцінок потужностей класів для підстановок різного розміру, порівняння точності оцінок при використанні різних апроксимацій для ймовірнісних розподілів в методі Монте-Карло. Об’єктом дослідження є ключі зашифрування у роторних машинах. Предметом дослідження є криптографічні характеристики підстановок над алфавітами. В ході роботи розроблено алгоритми для побудови класів підстановок за характеристиками методом повного перебору перестановок та методом статистичного моделювання Монте-Карло. Виділено класи підстановок довжин 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. popup.nrat_date 2025-11-05 Close