A simplified leakage-resilient authenticated key exchange protocol with optimal memory size

  • Authors:
  • SeongHan Shin;Kazukuni Kobara;Hideki Imai

  • Affiliations:
  • Institute of Industrial Science, The University of Tokyo, Tokyo, Japan;Institute of Industrial Science, The University of Tokyo, Tokyo, Japan;Institute of Industrial Science, The University of Tokyo, Tokyo, Japan

  • Venue:
  • ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

At Asiacrypt 2003, Shin et al., have proposed a new authenticated key exchange (AKE) protocol named Leakage-Resilient AKE (for short, LR-AKE) [13]. The authenticity of LR-AKE is based on a user's (relatively short) password and his/her stored secrets in both client side and server side. In their LR-AKE protocol, neither PKI (Public Key Infrastructures) nor TRM (Tamper Resistant Modules) is required and leakage of the stored secrets from any side does not reveal any critical information on the password. As main contributions of this paper, we propose a simplified LR-AKE (LR-AKE) protocol that is more efficient rather than [13]: about 100% decrease in computation costs (excluding some negligible costs) in the initialization phase and about 96% reduction in memory size on client's and servers' devices where the memory size is optimal. That makes the LR-AKE protocol applicable for many applications, because password-based AKE protocols have been motivated by the very practical implementations.