Класифікація перестановок зі спеціальними властивостями та оцінка потужності класів
Вантажиться...
Дата
2019
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Метою дослідження є класифікація підстановок в ключах роторних шифрувальних машин в залежності від їх криптографічних характеристик, експериментальне отримання статистичних оцінок потужностей класів для підстановок різного розміру, порівняння точності оцінок при використанні різних апроксимацій для ймовірнісних розподілів в методі Монте-Карло.
Об’єктом дослідження є ключі зашифрування у роторних машинах.
Предметом дослідження є криптографічні характеристики
підстановок над алфавітами.
В ході роботи розроблено алгоритми для побудови класів підстановок за характеристиками методом повного перебору перестановок та методом статистичного моделювання Монте-Карло. Виділено класи підстановок довжин 11, 26, 30, 31, 32, 33, 45 та 55, побудовано довірчі інтервали для потужностей отриманих класів з використанням різних методів. Проведено аналіз результатів, отриманих в результаті апроксимацій для ймовірнісних розподілів в методі Монте-Карло.
Опис
Ключові слова
point estimation, rotary encryption, симетрична криптографiя, перестановка, характеристика, довiрче оцiнювання, довiрчий iнтервал, точкова оцiнка, роторний шифратор, symmetric cryptography, permutation, characteristics, confidence estimation, confidence interval
Бібліографічний опис
Бурлака, М. К. Класифікація перестановок зі спеціальними властивостями та оцінка потужності класів : дипломна робота ... бакалавра : 6.040301 Прикладна математика / Бурлака Марія Костянтинівна. – Київ, 2019. – 71 с.