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.
EN
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).
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.