Вбудований контроль секціонованих помножувачів елементів полів Галуа GF(2m)

Abstract

Розглядається секціонований помножувач елементів полів Галуа GF(2m). Помножувач обробляє 521-бітні елементи поля Галуа GF(2521), представлені з використанням гауссівського нормального базису типу 2 і формує 521-бітний добуток порціями по 16 бітів. Якщо під час обчислення добутку виникає помилка, помножувач формує відповідну ознаку. Помножувач використовується в процесорах оброблення цифрових підписів, які ґрунтуються на використанні еліптичних кривих. Scalable multiplier for Galois field GF(2m) elements is examined. The multiplier processes presented with the use of type 2 Gaussian normal basis 521-bit Galois field GF(2521) elements and forms 521-bit result by 16 bits portions. The multiplier forms the error sign in case error during the calculation. The multiplier is used in the processors for digital signatures which are based on the use of elliptic curves.