A strong designated verifier signature scheme tightly related to the LRSW assumption

Abstract

In this paper, we propose the first strong designated verifier signature scheme with a tight security reduction to the LRSW assumption in the standard model.

Keywords:

• digital signature
• strong designated verifier signature
• bilinear pairing
• the LRSW assumption
• rogue-key attack
• multi-user setting

2010 AMS Subject Classifications:

• 94A60
• 11T71
• 14G50

Acknowledgements

This work was supported by the National Institute for Mathematical Sciences grant funded by the Korean Government (No. B21203).