• Home
  • Search
  • A note on the complexity of breaking Okamoto-Tanaka ID-based key exchange scheme
  • Cite Icon9
  • https://doi.org/10.1007/bfb0054031Copy DOI Icon

A note on the complexity of breaking Okamoto-Tanaka ID-based key exchange scheme

  • Jan 1, 1998
  • Masahiro Mambo +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
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.

Similar Papers
  • Research Article

Key exchange scheme with higher security and its analysis

  • Dec 31, 2010
  • African Journal of Mathematics and Computer Science Research
  • H K Pathak +1
  • Conference Article
  • Citations9

Session key exchange and mutual authentication scheme between mobile machines in WLAN based ad hoc networks

  • Nov 01, 2010
  • Hyosun Roh +1
  • Book Chapter
  • Citations5

A Provably Secure Certificateless User Authentication Protocol for Mobile Client-Server Environment

  • May 28, 2017
  • Alzubair Hassan +3
  • Book Chapter
  • Citations4

Secure Cluster Based Routing Scheme (SCBRS) for Wireless Sensor Networks

  • Jan 01, 2015
  • Sohini Roy
  • Book Chapter
  • Citations9

MITM Attack on Modification of Diffie-Hellman Key Exchange Algorithm

  • Jan 01, 2021
  • Vijay Kumar Yadav +4
  • Conference Article
  • Citations57

Analysis of Post-Quantum Cryptography for Internet of Things

  • May 25, 2022
  • Sajimon P C +2
  • Book Chapter

Modular Arithmetic and Fast Algorithm Designed for Modern Computer Security Applications

  • Jan 01, 2012
  • Chia-Long Wu
  • Supplementary Content
  • Citations2

Authenticated Key Exchange Protocols with Unbalanced Computational Requirements

  • Aug 17, 2018
  • University of Liverpool
  • J Zhang
  • Research Article
  • Citations9

A secure and efficient AKE scheme for IoT devices using PUF and cancellable biometrics

  • Sep 12, 2023
  • Internet of Things
  • Behnam Zahednejad +1
  • Conference Article
  • Citations17

Secure key exchange scheme for WPA/WPA2-PSK using public key cryptography

  • Oct 01, 2016
  • Jaewon Noh +3
  • Conference Article
  • Citations17

Security proofs for an efficient password-based key exchange

  • Jan 01, 2003
  • Emmanuel Bresson +2
  • Research Article
  • Citations2

Provably secure lightweight certificateless lattice‐based authenticated key exchange scheme for IIoT

  • Dec 27, 2023
  • Concurrency and Computation: Practice and Experience
  • Zuowen Tan +2
  • Supplementary Content
  • Citations8

PMAKE: Physical Unclonable Function-based Mutual Authentication Key Exchange Scheme for Digital Aeronautical Communications

  • Jan 01, 2021
  • elib (German Aerospace Center)
  • Nils Mäurer +3
  • Research Article
  • Citations16

Cryptanalysis and enhancements of efficient three‐party password‐based key exchange scheme

  • Jan 09, 2012
  • International Journal of Communication Systems
  • Shuhua Wu +3
  • Research Article

Optimizations of Isogeny-based Key Exchange

  • Jan 01, 2020
  • Repository KITopen (Karlsruhe Institute of Technology)
  • Paul Reichert
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.