Убудований контроль спецпроцесорів для оброблення цифрових підписів
No Thumbnail Available
Files
Date
2010
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Оцінено ефективність убудованого контролю помилок при множенні елементів поля 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.
Description
Keywords
поле Галуа GF(2m), гауссівський нормальний базис типу 2, множення, контроль на парність, вбудований контроль, Galois field GF(2m), Gaussian normal base of type 2, multiplying, parity check, concurrent error detection
Citation
Глухов В. С. Убудований контроль спецпроцесорів для оброблення цифрових підписів / В. С. Глухов, Р. Еліас // Вісник Національного університету "Львівська політехніка". – 2010. – № 686 : Комп’ютерні науки та інформаційні технології. – С. 56–63. – Бібліографія: 3 назви.