паралельний помножувач

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

Описано апаратне вдосконалення методу Іто–Тічей–Цудзії знаходження оберненого елемента поля Галуа GF (2 m) в оптимальному нормальному базисі з використанням паралельного помножувача. Вдосконалення полягає у виконанні піднесення елемента до степеня 2i шляхом циклічного зсуву елемента на i розрядів одночасно. Наслідком вдосконалення є зменшення часу виконання послідовності операцій піднесення до квадрата, що при використанні паралельних помножувачів скорочує час знаходження оберненого елемента приблизно в 10 разів.