Обчислення оберненого елемента в нормальному базисі поля Галуа GF(2m) з використанням паралельного помножувача
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Обчислення оберненого елемента в нормальному базисі поля Галуа GF(2m) з використанням паралельного помножувача
|
|
| Creator |
Глухов, В.
Еліас, Р. |
|
| Subject |
обернений
поля Галуа метод Іто–Тічей–Цудзії паралельний помножувач parallel Multipliers Galois field GF(2m) оптимальний базис апаратне вдосконалення елемента minimizes inverse Itoh Teechai Tsujii parallel multiplier element method |
|
| Description |
Описано апаратне вдосконалення методу Іто–Тічей–Цудзії з находження оберненого елемента поля Галуа 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. |
|
| Date |
2011-04-11T08:27:30Z
2011-04-11T08:27:30Z 2010 |
|
| Type |
Article
|
|
| Identifier |
Глухов В. Обчислення оберненого елемента в нормальному базисі поля Галуа GF(2m) з використанням паралельного помножувача / В. Глухов, Р. Еліас // Вісник Національного університету "Львівська політехніка". – 2010. – № 672 : Комп’ютерні науки та інформаційні технології. – С. 18-22. – Бібліографія: 9 назв.
http://ena.lp.edu.ua:8080/handle/ntb/8352 |
|
| Language |
ua
|
|
| Publisher |
Видавництво Львівської політехніки
|
|