A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Scalable and Systolic Montgomery Multipliers over GF(2m) Multiplicadores de Montgomery escaláveis ​​e sistólicos sobre GF(2m)

Chin-Chin CHEN, Chiou-Yng LEE, Erl-Huei LU

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Este trabalho apresenta um novo algoritmo de Montgomery escalável e sistólico em GF(2m). O algoritmo proposto é baseado na representação matricial-vetorial de Toeplitz, que obtém o multiplicador de Montgomery escalável e sistólico de forma flexível, podendo se adaptar à precisão necessária. Os resultados analíticos indicam que o multiplicador proposto sobre o campo genérico de GF(2m) tem uma latência de d+n(2n+1), onde n = m / d ed denota o tamanho digital selecionado. A latência é reduzida para d+n(n+1) ciclos de clock quando o campo é construído a partir de polinômios generalizados igualmente espaçados. Como o tamanho digital selecionado é d ≥5 bits, as arquiteturas propostas têm menor complexidade de espaço-tempo do que os multiplicadores seriais de dígitos tradicionais. Além disso, as arquiteturas propostas possuem regularidade, modularidade e capacidade de interconexão local, tornando-as muito adequadas para implementação de VLSI.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.7 pp.1763-1771
Data de publicação
2008/07/01
Publicitada
ISSN online
1745-1337
DOI
10.1093/ietfec/e91-a.7.1763
Tipo de Manuscrito
PAPER
Categoria
Tecnologia de Design VLSI e CAD

autores

Palavra-chave