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

Fast Montgomery-Like Square Root Computation for All Trinomials Computação rápida de raiz quadrada semelhante a Montgomery para todos os trinômios

Yin LI, Yu ZHANG, Xiaoli GUO

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Introduzimos um novo tipo de fórmula de raiz quadrada do tipo Montgomery em GF(2m) definido por um trinômio irredutível arbitrário, que é mais eficiente em comparação com a operação clássica de raiz quadrada. Ao escolher fatores de Montgomery adequados para diferentes tipos de trinômios, as complexidades de espaço e tempo de tais cálculos de raiz quadrada correspondem ou superam os melhores resultados. Também é apresentada uma aplicação prática da raiz quadrada do tipo Montgomery no cálculo de inversão.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.1 pp.307-309
Data de publicação
2019/01/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E102.A.307
Tipo de Manuscrito
LETTER
Categoria
Teoria da Codificação

autores

Yin LI
  Xinyang Normal University
Yu ZHANG
  Xinyang Normal University
Xiaoli GUO
  Xinyang Normal University

Palavra-chave