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

2010;
: cc. 56 - 62
Authors: 

В.С. Глухов, Р. Еліас

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

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

In the article efficiency of concurrent error detection for elements of the Galois field GF (2m) multiplication in Gaussian normal basis of type 2 which used in elliptic curves digital signature algorithm is estimated. Gaussian normal basis of type 2 is used according to State standard of Ukraine DSTU 4145-2002. For such basis parity of arithmetic (in the GF (2m)) multiplication of two field elements is equal to parity of their logical product, that is laid in basis of method. Also in the article the development environment for dedicated processors which allow concurrent error detection efficiency estimating is described.

  1. ДСТУ 4145-2002. Інформаційні технології. Криптографічний захист інформації. Цифровий підпис, що ґрунтується на еліптичних кривих. Формування та перевіряння. – К.: Державний комітет України з питань технічного регулювання та споживчої політики. 2003.
  2. Глухов В.С. Вбудований контроль множення в гауссівському нормальному базисі типу 2 полів Галуа GF (2m) // Науково- технічний журнал «Радіоелектронні і комп’ютерні системи» 6(47). Національний аерокосмічний університет ім. М.Є. Жуковського «Харківський авіаційний інститут». – Харків: «ХАІ», 2010. – С. 255–259.
  3. Глухов В.С., Еліас Р. Виявлення помилок при знаходженні оберненого елемента в гауссівському нормальному базисі типу 2 полів Галуа GF (2m) // Науково-технічний журнал «Радіоелектронні і комп’ютерні системи» 6(47). Національний аерокосмічний університет ім. М.Є. Жуковського «Харківський авіаційний інститут». – Харків. «ХАІ», 2010. – С. 129–134.