Генератор ядер секціонованих помножувачів елементів полів ГАЛУА GF(2M) для оптимального нормального базису 2-го типу

Abstract

Розглянуто генератор ядер (описів мовою VHDL) секціонованого помножувача елементів полів Галуа GF(2m). Помножувач обробляє m-бітні елементи поля Галуа GF(2m), представлені з використанням гауссівського нормального базису типу 2, і формує m-бітний добуток порціями по n бітів. Змінні m та n є параметрами, які може задавати користувач під час генерації ядра. Змінна m забезпечує формування помножувачів, які відповідають як стандарту ДСТУ 4145-2002 (m≤509), так і стандарту IEEE1363-2000 (m≤998). Помножувач містить вузол вбудованого контролю. Помножувач може використовуватися в процесорах оброблення цифрових підписів, які ґрунтуються на використанні еліптичних кривих. Наведено технічні характеристики згенерованих ядер (апаратні витрати і робоча частота). Scalable multiplier for Galois field GF(2m) elements is examined. The multiplier uses 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 flag in case error during the calculation. The multiplier is used in digital signature processors which are based on the use of elliptic curves.