Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Bora P.

1 1999

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: mnożenie modularne

Sortuj według:

Ogranicz wyniki do:

Algorytmy mnożenia modularnego przydatne dla realizacji sprzętowych

Bora P.

Biuletyn Wojskowej Akademii Technicznej

1999

Vol. 48, nr 10

53-95

Artykuł zawiera opisy algorytmów mnożenia modularnego w ciałach GF(2) podatnych do implementacji układowych. Algorytmy te dzieli się na dwie grupy: wykorzystujące przedstawienie wielomianowe czynników działania oraz wykorzystujące przedstawienie w postaci baz normalnych. Działanie mnożenia modularnego wykorzystywane jest najczęściej w systemach kryptograficznych klucza publicznego. Jest ono najbardziej czasochłonnym działaniem najefektywniej realizowanym z wykorzystaniem układów logicznych.

This article describes algorithms for modular multiplication in GF(2) suitable to implementation in logic circuits. These algorithms are presented in two grups: with polynomial representation of coefitients and with normal basis representation. Modular multiplication is a basis operation in public key cryptography. The most efficient realisation of this problem is implementation of algorithms for modular multiplication in logic circuits (for example FPGA).