Класифікація перестановок зі спеціальними властивостями та оцінка потужності класів

Скорочена інформація про документ
dc.contributor.advisorСавчук, Михайло Миколайович
dc.contributor.authorБурлака, Марія Костянтинівна
dc.date.accessioned2019-07-04T11:58:07Z
dc.date.available2019-07-04T11:58:07Z
dc.date.issued2019
dc.description.abstractenThe 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.uk
dc.description.abstractukМетою дослідження є класифікація підстановок в ключах роторних шифрувальних машин в залежності від їх криптографічних характеристик, експериментальне отримання статистичних оцінок потужностей класів для підстановок різного розміру, порівняння точності оцінок при використанні різних апроксимацій для ймовірнісних розподілів в методі Монте-Карло. Об’єктом дослідження є ключі зашифрування у роторних машинах. Предметом дослідження є криптографічні характеристики підстановок над алфавітами. В ході роботи розроблено алгоритми для побудови класів підстановок за характеристиками методом повного перебору перестановок та методом статистичного моделювання Монте-Карло. Виділено класи підстановок довжин 11, 26, 30, 31, 32, 33, 45 та 55, побудовано довірчі інтервали для потужностей отриманих класів з використанням різних методів. Проведено аналіз результатів, отриманих в результаті апроксимацій для ймовірнісних розподілів в методі Монте-Карло.uk
dc.format.page71 с.uk
dc.identifier.citationБурлака, М. К. Класифікація перестановок зі спеціальними властивостями та оцінка потужності класів : дипломна робота ... бакалавра : 6.040301 Прикладна математика / Бурлака Марія Костянтинівна. – Київ, 2019. – 71 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/28247
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectpoint estimationuk
dc.subjectrotary encryptionuk
dc.subjectсиметрична криптографiяuk
dc.subjectперестановкаuk
dc.subjectхарактеристикаuk
dc.subjectдовiрче оцiнюванняuk
dc.subjectдовiрчий iнтервалuk
dc.subjectточкова оцiнкаuk
dc.subjectроторний шифраторuk
dc.subjectsymmetric cryptographyuk
dc.subjectpermutationuk
dc.subjectcharacteristicsuk
dc.subjectconfidence estimationuk
dc.subjectconfidence intervaluk
dc.titleКласифікація перестановок зі спеціальними властивостями та оцінка потужності класівuk
dc.typeBachelor Thesisuk

Файли

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

Зібрання

Бакалаврські роботи (ММЗІ)
Бакалаврські роботи