Hash function requirements for Schnorr signatures

We provide two necessary conditions on hash functions for the Schnorr signature scheme to be secure, assuming compact group representations such as those which occur in elliptic curve groups. We also show, via an argument in the generic group model, that these conditions are sufficient. Our hash fun...

Full description

Bibliographic Details
Main Authors: Neven Gregory, Smart Nigel P., Warinschi Bogdan
Format: Article
Language:English
Published: De Gruyter 2009-05-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/JMC.2009.004