Efficient and Mutually Authenticated Key Exchange for Low Power Computing Devices


In this paper, we consider the problem of mutually authenticated key exchanges between a low-power client and a powerful server. We show how the Jakobsson-Pointcheval scheme proposed recently [15] can be compromised using a variant of interleaving attacks. We also propose a new scheme for achieving mutually authenticated key exchanges. The protocol is proven correct within a variant of Bellare-Rogaway model [3,4]. This protocol gives the same scalability as other public-key based authenticated key exchange protocols but with much higher efficiency and fewer messages. It only takes 20 msec total computation time on a PalmPilot and has only three short messages exchanged during the protocol.

DOI: 10.1007/3-540-45682-1_17

Extracted Key Phrases

4 Figures and Tables

Showing 1-10 of 28 references

Mutual authentication and key exchange for low power wireless communications

  • Duncan S Wong, Agnes H Chan
  • 2001

AES Proposal: Rijndael. AES Algorithm Submission

  • J Daemen, V Rijmen
  • 1999

P1363: Standard Specifications For Public Key Cryptography

  • 1999
Showing 1-10 of 53 extracted citations


Citations per Year

104 Citations

Semantic Scholar estimates that this publication has received between 64 and 170 citations based on the available data.

See our FAQ for additional information.