Оцінювання структурної складності помножувачів полів Галуа на основі елементарних перетворювачів

No Thumbnail Available

Date

2014

Journal Title

Journal ISSN

Volume Title

Publisher

Видавництво Львівської політехніки

Abstract

Проаналізовано структурну складність помножувачів у поліноміальному базисі елементів полів Галуа GF (2m) за допомогою об'єднання VHDL- та SH-моделей в одну VHDL-SH-модель. Для порівняння результатів аналізу структурної складності було обрано алгоритм множення Мастровіто та класичний двокроковий алгоритм. Порядок поля Галуа, який розглянуто у статті, є < 409. Calculating structural complexity of Galois fields multiplier based on elementary converters is analyzed in paper. Structural complexity is determined by combing VHDL- SHmodels into a VHDL-SH model. Mastrovito multiplier and classic Galois fields multiplier were chosen for calculation results analysis. The order of the Galois field, which is considered in the article is ≤ 409.

Description

Keywords

поля Галуа GF (2m), поліноміальний базис, SH-модель, VHDL-модель, структурна складність, класичний двокроковий алгоритм, алгоритм множення Мастровіто, Galois field GF (2m), polynomial basis, SH-model, VHDL-model, structural complexity, classic two-step algorithm, Mastrovito multiplication algorthm

Citation

Шологон Ю. З. Оцінювання структурної складності помножувачів полів Галуа на основі елементарних перетворювачів / Ю. З. Шологон // Вісник Національного університету "Львівська політехніка". – 2014. – № 806 : Комп'ютерні системи та мережі. – С. 290–296. – Бібліографія: 13 назв.