multiplying

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

Розглянуто генератор ядер (описів мовою VHDL) секціонованого помножувача елементів полів Галуа GF (2m). Помножувач обробляє m-бітні елементи поля Галуа GF (2m), представлені з використанням гауссівського нормального базису типу 2, і формує m-бітний добуток порціями по n бітів. Змінні m та n є параметрами, які може задавати користувач під час генерації ядра. Змінна m забезпечує формування помножувачів, які відповідають як стандарту ДСТУ 4145-2002 (m≤509), так і стандарту IEEE1363-2000 (m≤998). Помножувач містить вузол вбудованого контролю.

Вбудований контроль спецпроцесорів для оброблення цифрових підписів

Оцінено ефективність убудованого контролю помилок при множенні елементів поля GF (2m) у гауссівському нормальному базисі типу 2 для спецпроцесорів оброблення цифрових підписів, що ґрунтуються на еліптичних кривих. Гауссівський нормальний базис типу 2 рекомендований Державним стандартом України ДСТУ 4145-2002. Для таких базисів парність арифметичного (у полі GF (2m)) добутку двох елементів поля дорівнює парності їхнього логічного добутку, що покладено в основу методу.