Гедеон, Г. О.Гапак, О. М.Тютюнникова, Г. С.Гедеон, Т. С.Марiна, К. I.2024-03-202024-03-202023Дослiдження алгоритму Fletcher та розробка VHDL-моделi пристрою хешування / Гедеон Г. О., Гапак О. М., Тютюнникова Г. С., Гедеон Т. С., Марiна К. I. // Вісник НТУУ «КПІ». Радіотехніка, радіоапаратобудування : збірник наукових праць. – 2023. – Вип. 94. – С. 64-69. – Бібліогр.: 16 назв.https://ela.kpi.ua/handle/123456789/65652Актуальнiсть апаратного моделювання алгоритму Fletcher пов’язана з його широким використанням для контролю автентичност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ї на основi алгоритму Fletcher -64 у середовищi Active-HDL. Для реалiзацiї моделi використано мову опису апаратури VHDL. Проведено тестування роботи пристрою, розглянуто його особливостi проєктування. Наведено опис iнтерфейсної частини пристрою iз зазначенням розмiру шин даних, опис архiтектури об’єкта, а також показано моделювання роботи розробленої VHDL-моделi Fletcher -64. VHDL-модель Fletcher -64 обробляє iнформацiю 32-бiтними блоками за один такт. Значення хеш-суми зберiгається у шинi OUT_DATA у hex форматi. Проведено порiвняльну характеристику Fletcher з алгоритмом Adler-32. Визначено, що Fletcher -32 i Fletcher -64 забезпечують краще перемiшування бiтiв, тодi як Fletcher -16 – поступається Adler-32 у виявленнi помилок та перемiшуваннi бiтiв. Визначено, що використання Fletcher -32 для контролю цiлiсностi даних є бiльш ефективним порiвняно з алгоритмом Adler-32 завдяки кращому виявленню помилок. Проведено оцiнку доцiльностi використання рiзних версiй Fletcher для вхiдних повiдомлень змiнної довжини iз врахуванням особливостей алфавiту. У результатi проведеної роботи визначено шляхи подальших дослiджень, що спрямованi на пошук колiзiй для алгоритмiв Fletcher, Adler, CRC; визначено допустимi сфери використання Fletcher i Adler-32.ukFletcherVHDLHDLхешуванняконтрольна сумамодельапаратне моделюванняAdlerпроєктуванняхешhashingchecksummodelhardware modellingdesignhashДослiдження алгоритму Fletcher та розробка VHDL-моделi пристрою хешуванняStudying of the Fletcher algorithm and developing VHDL model of hashing deviceArticlePp. 64-69https://doi.org/10.20535/RADAP.2023.94.64-69004.0569.550000-0002-5684-69320000-0003-3448-66700000-0003-0859-63820009-0007-5543-70570009-0002-1826-1391