Please use this identifier to cite or link to this item: https://dspace.uzhnu.edu.ua/jspui/handle/lib/57013
Title: Дослідження алгоритму Fletcher та розробка VHDL-моделі пристрою хешування
Other Titles: Studying of the Fletcher algorithm and developing VHDL model of hashing device
Authors: Гедеон, Ганна Олегівна
Гапак, Оксана Михайлівна
Тютюнникова, Ганна Семенiвна
Гедеон, Томас Степанович
Маріна, Катерина Іванівна
Keywords: Fletcher, VHDL, HDL, хешування, контрольна сума, модель, апаратне моделювання, Adler, проєктування, хеш
Issue Date: 30-Dec-2023
Publisher: НТУУ "КПІ"
Citation: Гедеон, Г. О., Гапак , О. М., Тютюнникова , Г. С., Гедеон , Т. С. і Маріна , К. І. (2023) «Дослідження алгоритму Fletcher та розробка VHDL-моделі пристрою хешування», Вісник НТУУ "КПІ". Серія Радіотехніка, Радіоапаратобудування, (94), с. 64-69. doi: 10.20535/RADAP.2023.94.64-69.
Series/Report no.: Радіотехніка, Радіоапаратобудування;
Abstract: Актуальність апаратного моделювання алгоритму Fletcher пов’язана з його широким використанням для контролю автентичності документів і зображень, передачі даних між складовими різноманітних систем, а також з перевагами, які надає апаратна реалізація над програмною. У порівнянні з програмним підходом, апаратне моделювання дозволяє підвищити ефективність обробки даних завдяки оптимізації обчислень на апаратному рівні. Це призводить до значного зниження часу виконання операцій, що є критичним у великих системах обробки і передачі інформації, тому виникає необхідність у детальному вивченні характеристик цього алгоритму. У статті представлено етапи розробки пристрою хешування інформації на основі алгоритму Fletcher-64 у середовищі Active-HDL. Для реалізації моделі використано мову опису апаратури VHDL. Проведено тестування роботи пристрою, розглянуто його особливості проєктування. Наведено опис інтерфейсної частини пристрою із зазначенням розміру шин даних, опис архітектури об'єкта, а також показано моделювання роботи розробленої VHDL-моделі Fletcher-64. VHDL-модель Fletcher-64 обробляє інформацію 32-бітними блоками за один такт. Значення хеш-суми зберігається у шині OUT_DATA у hex форматі. Проведено порівняльну характеристику Fletcher з алгоритмом Adler-32. Визначено, що Fletcher-32 і Fletcher-64 забезпечують краще перемішування бітів, тоді як Fletcher-16 – поступається Adler-32 у виявленні помилок та перемішуванні бітів. Визначено, що використання Fletcher-32 для контролю цілісності даних є більш ефективним порівняно з алгоритмом Adler-32 завдяки кращому виявленню помилок. Проведено оцінку доцільності використання різних версій Fletcher для вхідних повідомлень змінної довжини із врахуванням особливостей алфавіту. У результаті проведеної роботи визначено шляхи подальших досліджень, що спрямовані на пошук колізій для алгоритмів Fletcher, Adler, CRC; визначено допустимі сфери використання Fletcher і Adler-32.
Description: https://radap.kpi.ua/radiotechnique/article/view/1968
Type: Text
Publication type: Стаття
URI: https://radap.kpi.ua/radiotechnique/article/view/1968
https://dspace.uzhnu.edu.ua/jspui/handle/lib/57013
ISSN: 2310-0389
https://portal.issn.org/resource/ISSN/2310-0389
Appears in Collections:Наукові і методичні публікації кафедри комп'ютерних систем і мереж ІТФ



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.