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 Note on the Complexity of Breaking Okamoto-Tanaka ID-Based Key Exchange Scheme Uma nota sobre a complexidade de quebrar o esquema de troca de chaves baseado em ID Okamoto-Tanaka

Masahiro MAMBO, Hiroki SHIZUYA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

A rigorosa segurança do esquema de troca de chaves baseado em identidade Okamoto-Tanaka está aberta há uma década. Neste artigo, mostramos que (1) quebrar o esquema é equivalente a quebrar o esquema de troca de chaves Diffie-Hellman ao longo de Zne (2) a representação é mais fácil do que quebrar. O segundo resultado é obtido provando que a quebra do criptossistema de chave pública RSA se reduz à quebra do esquema Diffie-Hellman. Zn em relação à redutibilidade muitos-um em tempo polinomial.

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

autores

Palavra-chave