Welcome to the resource topic for 2016/868
Title:
Selective-Opening Security in the Presence of Randomness Failures
Authors: Viet Tung Hoang, Jonathan Katz, Adam O’Neill, Mohammad Zaheri
Abstract:We initiate the study of public-key encryption (PKE) secure against selective-opening attacks (SOA) in the presence of randomness failures, i.e., when the sender may (inadvertently) use low-quality randomness. In the SOA setting, an adversary can adaptively corrupt senders; this notion is natural to consider in tandem with randomness failures since an adversary may target senders by multiple means. Concretely, we first treat SOA security of nonce-based PKE. After formulating an appropriate definition of SOA- secure nonce-based PKE,we provide efficient constructions in the non-programmable random-oracle model, based on lossy trapdoor functions. We then lift our notion of security to the setting of “hedged” PKE, which ensures security as long as the sender’s seed, message, and nonce jointly have high entropy. This unifies the notions and strengthens the protection that nonce-based PKE provides against randomness failures even in the non-SOA setting.We lift our definitions and constructions of SOA-secure nonce-based PKE to the hedged setting as well.
ePrint: https://eprint.iacr.org/2016/868
Talk: https://www.youtube.com/watch?v=j4CWqZMCOTk
Slides: https://iacr.org/cryptodb/archive/2016/ASIACRYPT/presentation/27897.pptx
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 .