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

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.