Обчислення оберненого елемента в нормальному базисі поля Галуа GF(2m) з використанням паралельного помножувача
No Thumbnail Available
Files
Date
2010
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Описано апаратне вдосконалення методу Іто–Тічей–Цудзії з находження оберненого елемента поля Галуа GF(2m) в оптимальному нормальному базисі з використанням паралельного помножувача. Вдосконалення полягає у виконанні піднесення елемента до степеня 2i шляхом циклічного зсуву елемента на i розрядів одночасно.Наслідком вдосконалення є зменшення часу виконання послідовності операцій піднесення до квадрата,що при використанні паралельних помножувачів скорочує час знаходження
оберненого елемента приблизно в 10 разів.
The paper describes Itoh,Teechai,and Tsujii method of GF(2m)inverse element calculation improvement in optimal normal base in case of parallel multiplier use. The improvement minimizes squaring time that reduces inverse elemen calculation time approximately to 10 times.
Description
Keywords
обернений, поля Галуа, метод Іто–Тічей–Цудзії, паралельний, помножувач, parallel, Multipliers, Galois field GF(2m), оптимальний, базис, апаратне, вдосконалення, елемента, minimizes, inverse, Itoh, Teechai, Tsujii, parallel, multiplier, element, method
Citation
Глухов В. Обчислення оберненого елемента в нормальному базисі поля Галуа GF(2m) з використанням паралельного помножувача / В. Глухов, Р. Еліас // Вісник Національного університету "Львівська політехніка". – 2010. – № 672 : Комп’ютерні науки та інформаційні технології. – С. 18-22. – Бібліографія: 9 назв.