The Power of Undirected Rewindings for Adaptive Security

ePrint Report: The Power of Undirected Rewindings for Adaptive Security

Dennis Hofheinz, Julia Kastner, Karen Klein

Existing proofs of adaptive security (e.g., in settings in which decryption keys are adaptively revealed) often rely on guessing arguments. Such guessing arguments can be simple (and, e.g., just involve guessing which keys are revealed), or more complex "partitioning'' arguments. Since guessing directly and negatively impacts the loss of the corresponding security reduction, this leads to black-box lower bounds for a number of cryptographic …

decryption decryption keys eprint report keys power report security settings simple