Paper 2013/472

Partially blind password-based signatures using elliptic curves

Kristian Gjøsteen


Password-based signatures allow a user who can only remember a password to create digital signatures with the help of a server, without revealing the messages to be signed to the server. Certain applications require the ability to disclose part of the message to the server. We define partially blind password-based signatures and construct a scheme based that we prove secure, based on a novel computational problem related to computing discrete logarithms. Our scheme is based on Nyberg-Rueppel signatures. We give a variant of Nyberg-Rueppel signatures that we prove secure based on our novel computational problem. Unlike previous password-based signature schemes, our scheme can be instantiated using elliptic curve arithmetic over small prime fields. This is important for many applications

Available format(s)
Public-key cryptography
Publication info
Preprint. MINOR revision.
digital signaturesNyberg-Rueppel
Contact author(s)
kristian gjosteen @ math ntnu no
2013-08-03: received
Short URL
Creative Commons Attribution


      author = {Kristian Gjøsteen},
      title = {Partially blind password-based signatures using elliptic curves},
      howpublished = {Cryptology ePrint Archive, Paper 2013/472},
      year = {2013},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.