Аналіз ефективності варіантів алгоритму декодування Гольдрайха-Левіна

Скорочена інформація про документ
dc.contributor.advisorЯковлєв, Сергій Володимирович
dc.contributor.authorМартинова Марія Євгенівна
dc.date.accessioned2023-10-16T10:26:05Z
dc.date.available2023-10-16T10:26:05Z
dc.date.issued2023
dc.description.abstractУ дипломнiй роботi продемонстровано практичну значущiсть алгоритму Гольдрайха-Левiна для аналiзу шифросистем на надiйнiсть. Об’єктом дослiдження є сучаснi версiї блокових шифрiв та їх кодери. Предметом дослiдження даної роботи є алгоритм Гольдрайха-Левiна. Наведено практичну реалiзацiю алгоритму Гольдрайха-Левiна, який використовується для знаходження найбiльшого коефiцiєнта Фур’є. Даний алгоритм був iмплементований для знаходження вагiв Фур’є для кодера TurboAE. У дипломнiй роботi наведено числовi результати значень коефiцiєнтiв Фур’є в залежностi вiд блокiв кодера TurboAE та кiлькостi запитiв, якi необхiдно зробити для знаходження коефiцiєнтiв.uk
dc.description.abstractotherThe thesis demonstrates the practical significance of the Goldreich-Levin algorithm for reliability analysis of cryptosystems. The object of research is modern versions of block ciphers and their encoders. The subject of research in this work is the Goldreich-Levin algorithm. A practical implementation of the Goldreich-Levin algorithm, which is used to find the largest Fourier coefficient, is given. This algorithm was implemented to find the Fourier weights for the TurboAE encoder. The thesis gives the numerical results of the values of the Fourier coefficients depending on the blocks of the TurboAE encoder and the number of requests that must be made to find the coefficients.uk
dc.format.extent43 c.uk
dc.identifier.citationМартинова, М. Є. Аналіз ефективності варіантів алгоритму декодування Гольдрайха-Левіна : дипломна робота ... бакалавра : 113 Прикладна математика / Мартинова Марія Євгенівна. – Київ, 2023. – 43 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/61432
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectзавадостiйкi кодиuk
dc.subjectкоди адамараuk
dc.subjectдекодування спискомuk
dc.subjectалгоритм гольдрайха-левiнаuk
dc.subjectкоефiцiєнти фур’єuk
dc.subjecthadamard codesuk
dc.subjectgoldreich-levin algorithmuk
dc.subjectfourier coefficientsuk
dc.subjectturboaeuk
dc.subjecterror-correcting codesuk
dc.subjectlist decodinguk
dc.titleАналіз ефективності варіантів алгоритму декодування Гольдрайха-Левінаuk
dc.typeBachelor Thesisuk

Файли

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

Зібрання

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