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 publickey 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


Citations per Year

98 Citations

Semantic Scholar estimates that this publication has 98 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Wong2001EfficientAM, title={Efficient and Mutually Authenticated Key Exchange for Low Power Computing Devices}, author={Duncan S. Wong and Agnes Hui Chan}, booktitle={ASIACRYPT}, year={2001} }