On Renyi Entropies and their Applications to Guessing Attacks in Cryptography

Abstract

We consider single and multiple attacker scenarios in guessing and obtain bounds on various success parameters in terms of Renyi entropies. We also obtain a new derivation of the union bound