генератор ядер

Генератор ядер секціонованих помножувачів елементів полів Галуа GF(2m) для оптимального нормального базису 2-го типу

Розглянуто генератор ядер (описів мовою VHDL) секціонованого помножувача елементів полів Галуа GF (2m). Помножувач обробляє m-бітні елементи поля Галуа GF (2m), представлені з використанням гауссівського нормального базису типу 2, і формує m-бітний добуток порціями по n бітів. Змінні m та n є параметрами, які може задавати користувач під час генерації ядра. Змінна m забезпечує формування помножувачів, які відповідають як стандарту ДСТУ 4145-2002 (m≤509), так і стандарту IEEE1363-2000 (m≤998). Помножувач містить вузол вбудованого контролю.

Analysis of multiplication algorithms in Galuis fields for the cryptographic protection of information

The mathematical basis for processing a digital signature is elliptic curves. The processing of the points of an elliptic curve is based on the operations performed in the Galois fields GF(pm). Fields with a simple foundation are not well-studied and very interesting for research. In this paper, a comparison of the complexity of algorithms for the realization of the multiplication operation in Galois fields GF(pm) with different bases is carried out. Conducts a comparison of the 3 most common  multiplication algorithms.

Multiplier realization in FPGA of the high level Galois fields.

In this paper, the implementation of matrix multipliers of the Galois fields with basics 2, 3, 5, 7, 13 and the analysis of the implementation of multipliers with a higher basis on the FPGA Xilinx Spartan-6 and Altera – Cyclone-5 is considered. It is shown that the smallest hardware costs will be in multiples of Galois fields with a base 2. For the implementation of the Guild cells with a large foundation, the core generator of the modified Guild cells was implemented.