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

A Fast Jacobian Group Arithmetic Scheme for Algebraic Curve Cryptography Um esquema aritmético de grupo jacobiano rápido para criptografia de curva algébrica

Ryuichi HARASAWA, Joe SUZUKI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

O objetivo deste artigo é descrever um algoritmo prático e eficiente para calcular no Jacobiano uma grande classe de curvas algébricas sobre um corpo finito. Para curvas elípticas e hiperelípticas, existe um algoritmo para realizar aritmética de grupo Jacobiano em O(g2) operações no campo base, onde g é o gênero de uma curva. O principal problema neste artigo é se existe um método para realizar a aritmética em curvas mais gerais. Galbraith, Paulus e Smart propuseram um algoritmo para completar a aritmética em O(g2) operações no campo base para as chamadas curvas superelípticas. Generalizamos o algoritmo para a classe de Cab curvas, que inclui curvas superelípticas como um caso especial. Além disso, no caso de Cab curvas, mostramos que o algoritmo proposto não é apenas geral, mas mais eficiente que o algoritmo anterior como parâmetro a in Cab curvas fica grande.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.1 pp.130-139
Data de publicação
2001/01/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on Cryptography and Information Security)
Categoria

autores

Palavra-chave