Оцiнки ефективностi реалiзацiї S-блокiв на малопотужних пристроях

Скорочена інформація про документ
dc.contributor.advisorЯковлєв, Сергiй Володимирович
dc.contributor.authorГеращенко, Володимир Сергiйович
dc.date.accessioned2025-07-21T11:25:11Z
dc.date.available2025-07-21T11:25:11Z
dc.date.issued2025
dc.description.abstractМетою дослiдження є дослiдження основних метрик порiвняння реалiзацiй S-блокiв для малопотужних пристроїв та основнi алгоритми оптимiзацiї пiд основнi критерiї. Об’єктом дослiдження є алгоритми генерацiї ефективних реалiзацiй S-блокiв для малопотужних пристроїв. Предметом дослiдження є S-блоки та їхнi властивостi для малопотужних пристроїв. У роботi було дослiджено та проаналiзовано основнi представлення S-блокiв, основнi метрики, за якими порiвнюють реалiзацiї для малопотужних пристроїв. Було розглянуто та проаналiзовано складнiсть алгоритмiв, якi генерують ефективнi реалiзацiї S-блокiв за заданими критерiями. Також було застовано розглянутi алгоритми для 4-бiтових блокiв, якi є кандидатами у шифр ГОСТ, а також 8-бiтовi S-блоки блокового шифру «Калина». Було знайдено бiльш ефективнi реалiзацiї S-блокiв, якi будуються шляхом лiнiйного перетворення входiв 4-бiтових S-блокiв шифру ГОСТ.
dc.description.abstractotherThe aim of the study is to investigate the main metrics for comparing S-box implementations for resource-constraint devices and main optimization algorithms for these criteria. The object of research is the algorithms for generating efficient S-box implementations on resource-constraint devices. The object of the study is S-boxes and their metrics for implementation on resource-constraint devices. In this work studied and analyzed the main representations of S-boxes, the main metrics by which implementations are compared for low-power devices. The complexity of algorithms that generate efficient implementations of S-boxes for given criteria was considered and analyzed. Also, the algorithms was applied for 4-bit S-boxes, which are candidates for the GOST cipher, as well as 8-bit S-boxes were presented of the «Kalyna» block cipher. More efficient implementations of S-boxes were found, which are constructed by linearly transforming the inputs of 4-bit S-boxes of the GOST cipher
dc.format.extent55 c.
dc.identifier.citationГеращенко, В. С. Оцiнки ефективностi реалiзацiї S-блокiв на малопотужних пристроях : дипломна робота ... бакалавра : 113 Прикладна математика / Геращенко Володимир Сергiйович. - Київ, 2025. - 55 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/75101
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectS-блок
dc.subjectалгоритми оптимiзацiї
dc.subjectмалопотужна криптографiя
dc.subjectгейтовий розмiр
dc.subjectглибина
dc.subject.udc519.6
dc.titleОцiнки ефективностi реалiзацiї S-блокiв на малопотужних пристроях
dc.title.alternativeEfficiency Evaluation of S-box Implementations on Lightweight Devices
dc.typeBachelor Thesis

Файли

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

Зібрання

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