> > Nyberg-Rueppel Signature Scheme

This is the free portion of the full article. The full article is available to licensed users only.
How do I get access?

Nyberg-Rueppel Signature Scheme

Related Concepts

Definition

Nyberg-Rueppel Signature Scheme is a signature scheme proposed in the paper "Message recovery for signature schemes based on the discrete logarithm problem" in 1995.

Theory

The following gives a typical interpretation of the Nyberg-Rueppel signature scheme:
  • Key generation: a prime number p, a prime factor q of p − 1, an element g of order q in the group of integers modulo p, and a secret key x(0 < x < q). The public key consists of p, q, g, and y = gxmod p (modular arithmetic).
  • Signing: for message m, compute mod qs =  − krx mod q, and output (r, s). Verification: verify s < q, compute r = r mod q, and check that gsyrr = m.

From the construction, it is clear that