An Efficient MAKEP for Wireless Network

Abstract

In Mutual Authentication and Key Exchange Protocols (MAKEP), public-keybased schemes and symmetric-key-based schemes are the two kinds of schemes most commonly used. However, the former kind has very high computation complexity, and hence it is not suitable for applications in wireless network systems. The later kind, on the other hand, has its limits too. In 2001, Wong et al. proposed the Linear MAKEP. It uses the pre-computation technique to reduce the computation complexity of the wireless device. However, in their scheme, there are too many pairs of private keys to be stored in the MH's memory. In this paper, we shall improve their scheme and store only one pair of private keys instead; at the same time, our improved method will be able to withstand the unknown key-share attack.