A Provably Secure Nyberg-Rueppel Signature Variant with Applications
Giuseppe Ateniese, Breno de Medeiros · 2004
This paper analyzes the modified Nyberg-Rueppel signature scheme (mNR), proving it secure in the Generic Group Model (GM). We also show that the security of the mNR signature is equivalent (in the standard model) to that of a twin signature [32], while achieving computational and bandwidth improvements.