УДК 004.382
В. Глухов, А. Костик, М. Шняк
Національний університет “Львівська політехніка”,
кафедра електронних обчислювальних машин

ОСОБЛИВОСТІ ВИКОНАННЯ ОПЕРАЦІЇ МНОЖЕННЯ
ЕЛЕМЕНТІВ ПОЛІВ ГАЛУА GF(2m) ТА GF(3m)

© Глухов В., Костик А., Шняк М., 2016

Описано метод побудови паралельного помножувача елементів трійкових полів Галуа GF(3m). Запропонований помножувач має каскадну архітектуру. Він може використовуватися в пристроях оброблення цифрових підписів, які ґрунтуються на використанні еліптичних кривих. Описана методика перевірки операцій над елемен¬тами полів Галуа GF(pm) за допомогою математичного пакета Maple.

Ключові слова: поля Галуа GF(3m), поля Галуа GF(2m), еліптичні криві, помножувач, цифровий підпис, математичний пакет Maple.

The article describes development of Galois field GF(3m) elements multiplier. Designed multiplier architecture is scaleable. The multiplier is used in digital signature device which are based on elliptic curves. Also verification method for operations over elements of the Galois fields GF (pm) with help of mathematical package Maple is described.

Key words: Galois field GF(3m), Galois field GF(2m), elliptic curves, multiplier, digital signature, mathematical package Maple.

Література – 12