We introduce a new security notion called leakage-resilient key-dependent message (LR-KDM) security, which combines both leakage-resilience (LR) and key-dependent message (KDM) security in a unified framework. Leakage-resilient cryptography protects against side-channel attacks that leak partial information about secret keys, while KDM security ensures encryption remains secure even when messages are functions of the secret key. Although both notions have been studied extensively, their combination has not been explored. In this paper,