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: | Наукові і методичні публікації кафедри комп'ютерних систем і мереж ІТФ |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Стаття Гедеон Г. О., Гапак О. М., Тютюнникова Г. С., Гедеон Т. С., Марiна К. I..pdf | 592.41 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.