Уточненi методи обертального та диференцiально-обертального аналiзу для ARX-криптосистем

Скорочена інформація про документ
dc.contributor.advisorЯковлєв, Сергiй Володимирович
dc.contributor.authorКобець, Денис Сергiйович
dc.date.accessioned2024-09-26T09:41:57Z
dc.date.available2024-09-26T09:41:57Z
dc.date.issued2024
dc.description.abstractУ роботi узагальнено та уточнено методи криптоаналiзу ARX-криптосистем. Розглянуто функцiї ускладнення що iмiтують множення на малу константу, але тiльки з використанням операцiй логiки. Для таких перетворень знайдено iмовiрностi диференцiалiв та iмовiрностi проходження пар обертання. Побудовано вираження iмовiрностей диференцiалiв функцiй вiдносно операцiї побiтового додавання через iмовiрностi диференцiалу функцiї логiчного ТА. Введено новий тип диференцiально-обертального криптоаналiзу за модульним додаванням (RA-аналiз). Знайдено iмовiрностi проходження диференцiально-обертального криптоаналiзу для базових перетворень (додавання за модулем, вiднiмання за модулем, циклiчний зсув, всi побiтово виконуванi операцiї) та бiльш складних перетворень, що комбiнують в собi декiлька базових.
dc.description.abstractotherThis paper summarises and refines the methods of cryptanalysis of ARX cryptosystems. The complication functions that simulate multiplication by a small constant, but only with the use of logic operations, are considered. For those transformations, the probability of differentials and the probability of passing rotation pairs are found. The expression of the probabilities of differentials of functions relative to the bitwise addition operation through the probabilities of the differential of the logical AND function is constructed. A new type of differential-rotational cryptanalysis by modular addition (RA-analysis) is introduced. The probabilities of passing the differential-rotational cryptanalysis for basic transformations (modulo addition, modulo subtraction, cyclic shift, all bitwise operations) and more complex transformations that combine several basic ones are found.
dc.format.extent50 c.
dc.identifier.citationКобець, Д. С. Уточненi методи обертального та диференцiально-обертального аналiзу для ARX-криптосистем : дипломна робота ... бакалавра : 113 Прикладна математика / Кобець Денис Сергiйович. - Київ, 2024. - 50 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/69283
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectarx-криптосистеми
dc.subjectдиференцiальний аналiз
dc.subjectобертальний аналiз
dc.subjectдиференцiально-обертальний аналiз arx-cryptosystems
dc.subjectdifferential analysis
dc.subjectrotational analysis
dc.subjectdifferential-rotational analysis
dc.subject.udc004.056.55:512.6
dc.titleУточненi методи обертального та диференцiально-обертального аналiзу для ARX-криптосистем
dc.typeBachelor Thesis

Файли

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

Зібрання

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