Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

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

Sortuj według:

Ogranicz wyniki do:

Szybkie mnożenie modulo 2k-1

Jabłoński J., Dylewski R.

Przegląd Elektrotechniczny

2012

R. 88, nr 8

145-147

W artykule przedstawiona jest autorska koncepcja multiplikatora modulo 2k-1, opartego na reduktorze 4:2. Proponowane rozwiązanie można wykorzystać do wyznaczania sumy iloczynów częściowych w strukturze matrycowego oraz równoległego - opartego na strukturze drzewa Wallace, układu mnożącego. Proponowane rozwiązanie daje możliwość wykrywania i szybszej obsługi - mniej poziomów logicznych, przypadków szczególnych mnożenia, związanych ze specyficznymi wartościami sum iloczynów częściowych.

In this article represents the author's conception of multiplier modulo 2k-1, leaning on reducer 4:2. The proposed solution gives the possibility of detecting and the quicker marking - the less logical levels, special cases of multiplication, connected with specific values sums of partial products. This presented solution and circuit can accelerate parallel multplier - built on Wallace tree addition.

Realizacja w układach FPGA mnożenia Montgomery dla akceleracji operacji kryptograficznych

Janiszewski M., Russek P., Wiatr K.

Pomiary Automatyka Kontrola

2008

R. 54, nr 8

550-552

W niniejszej pracy podjęto temat realizacji modułu sprzętowego, mogącego skutecznie przyspieszyć programowe realizacje operacji kryptograficznych. Rozpatrywanym algorytmem jest szyfrowanie asymetryczne RSA. Moduł został zaimplementowany w układzie firmy Xilinx - Virtex 4 LX200. Prędkość działania modułu została porównana z najpopularniejszymi rozwiązaniami programowymi. Rezultaty pokazują, że rozwiązania bazujące na układach rekonfigurowanych mogą konkurować z implementacjami opartymi na procesorach ogólnego przeznaczenia (GPP).

Modular exponentiation is a key operation for RSA cryptographic algorithm. There are many algorithms for computing modular exponentiation - equation 1. The most basic are right to left and left to right binary algorithms. For key length k=1024 bits, 1024 modular squarings and 512 modular multiplications on average must be performed. There are many optimization which allows to minimize the number of multiplications, however they are more suited for software implementations. Therefore key factor for faster modular exponentiation is fast multiplier module. This work presents example implementation of modulo multiplier using Montgomery multiplication algorithm [1]. Montgomery multiplication is the most efficient algorithm when large number of multiplications must be performed with respect to the same modulus n. Our results show that timings comparable with modern processors can be achieved - table 2. This works also presents optimizations of proposed module, which allow greater speedup and application of FPGA bas