Процесор для виконання операцій над елементами скінченних полів
Loading...
Date
2011
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Проаналізовано алгоритми виконання операцій додавання, множення та ділення над елементами скінченних полів, на основі проведеного аналізу зроблено обґрунтований вибір алгоритмів для реалізації цих операцій. Для обраних алгоритмів розглянуто принципи побудови та наведено функціональні схеми вузлів, які їх реалізовують. Схеми конкретизовані для реалізації спеціалізованого 163-розрядного процесора. The analysis of the algorithms of accomplishment of operations of additions, multiplication and division on the elements of the finite fields is being carried out. The substantiated selection of the algorithms for the realization of the above-mentioned operations is made on the basis of the conducted analysis. For the particular algorithms, the principles of the mathematical construction are being considered and the functional diagrams of the computer components, which implement them, are resulted. The previously-mentioned diagrams are specified for the implementation of a specialized 163-bit processor.
Description
Keywords
поля Галуа, скінченні поля, поліноміальний базис, спеціалізований процесор, Galois fields, finite fields, polynomial basis, specialized processor
Citation
Мотрич Є. М. Процесор для виконання операцій над елементами скінченних полів / Є. М. Мотрич // Вісник Національного університету "Львівська політехніка". – 2011. – № 717 : Комп’ютерні системи та мережі. – С. 113-119. – Бібліографія: 8 назв.