Universal Amplification of KDM Security: From 1-Key Circular to Multi-Key KDM

ePrint Report: Universal Amplification of KDM Security: From 1-Key Circular to Multi-Key KDM

Brent Waters, Daniel Wichs

An encryption scheme is Key Dependent Message (KDM) secure if it is safe to encrypt messages that can arbitrarily depend on the secret keys themselves. In this work, we show how to upgrade essentially the weakest form of KDM security into the strongest one. In particular, we assume the existence of a symmetric-key bit-encryption that is circular-secure in the $1$-key setting, meaning that …

amplification daniel encrypt encryption eprint report key keys message messages report safe secret secret keys security work