IACR News item: 15 October 2013
Florian Böhl, Gareth T. Davies, Dennis Hofheinz
ePrint ReportWe abstract from Applebaum\'s construction and proof, and formalize three generic technical properties that imply RKA-KDM security: one property is IND-CPA security, and the other two are the existence of suitable oracles that produce ciphertexts under related keys, resp. of key-dependent messages. We then give simple SKE schemes that achieve these properties. Our constructions are variants of known KDM-secure public-key encryption schemes. To additionally achieve RKA security, we isolate suitable homomorphic properties of the underlying schemes in order to simulate ciphertexts under related keys in the security proof.
From a conceptual point of view, our work provides a generic and extensible way to construct encryption schemes with multiple special security properties.
Additional news items may be found on the IACR news page.