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

Realizing the Menezes-Okamoto-Vanstone (MOV) Reduction Efficiently for Ordinary Elliptic Curves Realizando a redução Menezes-Okamoto-Vanstone (MOV) de maneira eficiente para curvas elípticas comuns

Junji SHIKATA, Yuliang ZHENG, Joe SUZUKI, Hideki IMAI

  • Exibições de texto completo

    2

  • Cite isto

Resumo:

O problema que consideramos neste artigo é se a redução de Menezes-Okamoto-Vanstone (MOV) para atacar criptossistemas de curvas elípticas pode ser realizada para curvas elípticas de gêneros. Ao realizar a redução MOV, o campo base Fq é estendido para que a redução ao problema do logaritmo discreto em um corpo finito seja possível. Resultados recentes de Balasubramanian e Koblitz sugerem que, se l q-1, tal grau de extensão mínimo é o mínimo k de tal modo que l|qk-1, que equivale à condição sob a qual a redução de Frey-Ruck (FR) pode ser aplicada, onde l é a ordem do grupo no problema do logaritmo discreto da curva elíptica. Nosso ponto é que o problema de encontrar um l-o ponto de torção necessário na avaliação do emparelhamento de Weil também deve ser considerado do ponto de vista algorítmico. Neste artigo, na verdade, propomos um método que leva à solução do problema. Além disso, a nossa contribuição permite-nos tirar a conclusão de que a redução do MOV é de facto tão poderosa como a redução do FR sob l q-1 não só do ponto de vista dos graus mínimos de extensão, mas também do ponto de vista da eficácia dos algoritmos.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.4 pp.756-763
Data de publicação
2000/04/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Segurança da Informação

autores

Palavra-chave