Message recovery for signature schemes based on the discrete logarithm problem
type: Item
instance of: scholarly article
title: Message recovery for signature schemes based on the discrete logarithm problem
zbMATH Open document ID: 0852.94017
DOI: 10.1007/BF00125076
author: Kaisa Nyberg
author: Rainer A. Rueppel
published in: Designs, Codes and Cryptography
publication date: 1996-05-29T00:00:00Z
review text: Digital signature schemes based on the discrete logarithm problem, like NIST's DSA, compared with the well known RSA signature scheme do not offer message recovery functionality, i.e. in their straightforward use the message cannot be conveyed within the signature and recovered at the verifier's site. The paper presents a general technique to modify all previously presented signature schemes based on the discrete logarithm problem to allow message recovery functionality. Also it is shown that some of the new signature schemes can be naturally combined with ElGamal encryption scheme thus together giving the same functionality as RSA does. However, there is a subtle difference as the signature and recovery transformations of the new systems do not commute, so they cannot be directly used as encryption algorithms in the same way as RSA. On the other hand such systems offer a clear separation of confidentiality and authentication functions.
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 68P25
zbMATH DE Number: 863672
zbMATH Keywords: digital signature schemes
zbMATH Keywords: discrete logarithm problem
zbMATH Keywords: DSA
zbMATH Keywords: RSA
zbMATH Keywords: message recovery
zbMATH Keywords: ElGamal
reviewed by: Jozef Vyskoč
MaRDI profile type: Publication
Wikidata QID: Q56551809
cites work: New directions in cryptography
cites work: A public key cryptosystem and a signature scheme based on discrete logarithms
cites work: Primality of the number of points on an elliptic curve over a finite field
cites work: Efficient signature generation by smart cards
full work available at URL: https://doi.org/10.1007/bf00125076
OpenAlex ID: W2080302839
description: scientific article; zbMATH DE number 863672