Algorytmy mnożenia modularnego przydatne dla realizacji sprzętowych

• Autorzy: Bora, P.

Warianty tytułu

EN

Algorithms of modular multiplication for hardware realization

• Języki publikacji: PL

Abstrakty

PL

Artykuł zawiera opisy algorytmów mnożenia modularnego w ciałach GF(²) 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.

EN

This article describes algorithms for modular multiplication in GF(²) 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).

Słowa kluczowe

PL

mnożenie; mnożenie modularne; bazy normalne; optymalne bazy normalne; systemy klucza publicznego

EN

modular multiplication; normal basis polynominal representation; public key cryptography

• Czasopismo: Biuletyn Wojskowej Akademii Technicznej
• Rocznik: 1999
• Tom: Vol. 48, nr 10
• Strony: 53-95
• Opis fizyczny: Bibliogr. 30 poz., schem., tab..

Twórcy

autor

Bora, P.

• Wojskowa Akademia Techniczna, Instytut Matematyki i Badań Operacyjnych, ul. S. Kaliskiego 2, 00-908 Warszawa