Быстродействующий умножитель чисел по модулю для криптосистем с открытым ключом - TU

Быстродействующий умножитель чисел по модулю для криптосистем с открытым ключом

Abstract

В работе рассматриваются особенности реализации асимметричных криптосистем и необходимость их реализации аппаратным путем. Исходя из алгоритма шифрования и расшифрования данных перечисляются цифровые блоки, где выполняются базовые операции возведения и умножения чисел по модулю. Рассматриваются различные подходы к умножению многоразрядных чисел по модулю. Предлагается способ умножения многоразрядных чисел по модулю. При этом в каждом шаге множитель сдвигается на определенный разряд в сторону старшего с дальнейшим приведением их по модулю. Для этого в состав устройства вводятся формирователь частичных и промежуточных остатков, умножитель двух битов множителя на частичные остатки. Преимущество такого способа заключается в том, что при этом нет необходимости предварительного вычисления и промежуточный результат вычисления не выходит за разрядную сетку модуля. В заключении приводится пример на умножение чисел по модулю, где на каждом шаге умножителя анализируются два разряда множителя.

Keywords

асимметричная криптография; криптосистема с открытым ключом; аппаратная реализация криптосистем; циклическое возведение чисел в квадрат; цикличное умножение чисел по модулю; формирователь частичных остатков; приведение чисел по модулю; формирователь промежуточных остатков; матричный умножитель чисел по модулю; конвейерные умножители чисел по модулю

Your browser does not support PDFs. Download it instead.

publication date:2026-07-23
article views:0