A private-personal area network (P-PAN) is the very user-centric and basis component of personal networks. However, the current security mechanism is not robust against leakage of stored secrets that can happen when a mobile node (device) is compromised, lost or stolen. This results in unauthorized accesses to other devices and services. For that, this paper introduces a leakage-resilient and forward secure authenticated key exchange (LRFS-AKE) protocol and its usage in the relation to P-PANs. The LRFS-AKE protocol guarantees not only security against classical attacks but also a new additional layer of security against leakage of stored secrets