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 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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Masahiro MAMBO, Hiroki SHIZUYA, "A Note on the Complexity of Breaking Okamoto-Tanaka ID-Based Key Exchange Scheme" in IEICE TRANSACTIONS on Fundamentals,
vol. E82-A, no. 1, pp. 77-80, January 1999, doi: .
Abstract: The rigorous security of Okamoto-Tanaka identity-based key exchange scheme has been open for a decade. In this paper, we show that (1) breaking the scheme is equivalent to breaking the Diffie-Hellman key exchange scheme over Zn, and (2) impersonation is easier than breaking. The second result is obtained by proving that breaking the RSA public-key cryptosystem reduces to breaking the Diffie-Hellman scheme over Zn with respect to the polynomial-time many-one reducibility.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e82-a_1_77/_p
Copiar
@ARTICLE{e82-a_1_77,
author={Masahiro MAMBO, Hiroki SHIZUYA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Note on the Complexity of Breaking Okamoto-Tanaka ID-Based Key Exchange Scheme},
year={1999},
volume={E82-A},
number={1},
pages={77-80},
abstract={The rigorous security of Okamoto-Tanaka identity-based key exchange scheme has been open for a decade. In this paper, we show that (1) breaking the scheme is equivalent to breaking the Diffie-Hellman key exchange scheme over Zn, and (2) impersonation is easier than breaking. The second result is obtained by proving that breaking the RSA public-key cryptosystem reduces to breaking the Diffie-Hellman scheme over Zn with respect to the polynomial-time many-one reducibility.},
keywords={},
doi={},
ISSN={},
month={January},}
Copiar
TY - JOUR
TI - A Note on the Complexity of Breaking Okamoto-Tanaka ID-Based Key Exchange Scheme
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 77
EP - 80
AU - Masahiro MAMBO
AU - Hiroki SHIZUYA
PY - 1999
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E82-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 1999
AB - The rigorous security of Okamoto-Tanaka identity-based key exchange scheme has been open for a decade. In this paper, we show that (1) breaking the scheme is equivalent to breaking the Diffie-Hellman key exchange scheme over Zn, and (2) impersonation is easier than breaking. The second result is obtained by proving that breaking the RSA public-key cryptosystem reduces to breaking the Diffie-Hellman scheme over Zn with respect to the polynomial-time many-one reducibility.
ER -