[Resource Topic] 2012/382: On the Joint Security of Signature and Encryption Schemes under Randomness Reuse: Efficiency and Security Amplification

Welcome to the resource topic for 2012/382

Title:
On the Joint Security of Signature and Encryption Schemes under Randomness Reuse: Efficiency and Security Amplification

Authors: Afonso Arriaga, Manuel Barbosa, Pooya Farshim

Abstract:

We extend the work of Bellare, Boldyreva and Staddon on the systematic analysis of randomness reuse to construct multi-recipient encryption schemes to the case where randomness is reused across different cryptographic primitives. We find that through the additional binding introduced through randomness reuse, one can actually obtain a security amplification with respect to the standard black-box compositions, and achieve a stronger level of security. We introduce stronger notions of security for encryption and signatures, where challenge messages can depend in a restricted way on the random coins used in encryption, and show that two variants of the KEM/DEM paradigm give rise to encryption schemes that meet this enhanced notion of security. We obtain a very efficient signcryption scheme that is secure against insider attackers without random oracles.

ePrint: https://eprint.iacr.org/2012/382

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 .