[Resource Topic] 2013/567: KDM Security in the Hybrid Framework

Welcome to the resource topic for 2013/567

Title:
KDM Security in the Hybrid Framework

Authors: Gareth T. Davies, Martijn Stam

Abstract:

We study the natural question of how well suited the hybrid encryption paradigm is in the context of key-dependent message (KDM) attacks. We prove that if a key derivation function (KDF) is used in between the public (KEM) and symmetric (DEM) part of the hybrid scheme and this KDF is modelled as a random oracle, then one-wayness of the KEM and indistinguishability of the DEM together suffice for KDM security of the resulting hybrid scheme. We consider the most general scenario, namely CCA attacks and KDM functions that can call the random oracle. Although the result itself is not entirely unsuspected – it does solve an open problem from Black, Rogaway, and Shrimpton (SAC 2002) – proving it is considerably less straightforward; we develop some proof techniques that might be applicable in a wider context.

ePrint: https://eprint.iacr.org/2013/567

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .