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

Authors: 

Еліас Р.

Національний університет “Львівська політехніка”, кафедра електронних обчислювальних машин

Розглядається секціонований помножувач елементів полів Галуа GF(2m ). Помножувач обробляє 521-бітні елементи поля Галуа GF(2521), представлені з використанням гауссівського нормального базису типу 2 і формує 521-бітний добуток порціями по 16 бітів. Якщо під час обчислення добутку виникає помилка, помножувач формує відповідну ознаку. Помножувач використовується в процесорах оброблення цифрових підписів, які ґрунтуються на використанні еліптичних кривих.

1. Elias Rodrigue. Design of an Elliptic Curve Cryptography Using A Finite Field Multiplier in GF(2521) // Вісник № 658 Нац. ун-ту “Львівська політехніка” “Комп’ютерні системи та мережі”. – 2009. – С. 144 – 149. 2. Глухов В.С. Вбудований контроль множення в гауссівському нормальному базисі типу 2 полів Галуа GF(2m ) // Науково-технічний журнал “Радіоелектронні і комп’ютерні системи 6(47). – Харків. ХАІ, 2010. – С. 255 – 259. 3. Omura J. and Massey J. Computational method and apparatus for finite field arithmetic. U.S. Patent Number 4,587,627, May 1986. 4. Chiou-Yng Lee, Chin-Chin Chen, Erl-Huei Lu. Concurrent error detection in bit-serial normal basis of GF(2m ). VLSI Test Technology Workshop. July 16-18, 2008, Tainan, Taiwan. 5. ДСТУ 4145-2002. Інформаційні технології. Криптографічний захист інформації. Цифровий підпис, що ґрунтується на еліптичних кривих. Формування та перевіряння. – К.: Державний комітет України з питань технічного регулювання та споживчої політики, 2003.