Paper 2013/472
Partially blind password-based signatures using elliptic curves
Kristian Gjøsteen
Abstract
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
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- digital signaturesNyberg-Rueppel
- Contact author(s)
- kristian gjosteen @ math ntnu no
- History
- 2013-08-03: received
- Short URL
- https://ia.cr/2013/472
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2013/472,
author = {Kristian Gjøsteen},
title = {Partially blind password-based signatures using elliptic curves},
howpublished = {Cryptology {ePrint} Archive, Paper 2013/472},
year = {2013},
url = {https://eprint.iacr.org/2013/472}
}
