Skip to main content
Cryptography

Return to Question

edited tags
Link
CodesInChaos
CodesInChaos
  • 25.1k
  • 2
  • 90
  • 129
Tweeted twitter.com/#!/StackCrypto/status/322890784170987520
formatting
Source Link
Paŭlo Ebermann
Paŭlo Ebermann
  • 22.8k
  • 7
  • 81
  • 118

I haven't been able to find a clear explanation on this (and I'm probably just confused in general). I have the following parameters of ElGamal signatures:

  • p$p$ = safe prime
  • q = (p-1)/2$q = (p-1)/2$
  • g$g$ = an element of F$_p$$F_p$ with order q$q$.
  • r$r$ = random 1 < r < q$1 < r < q $
  • s$s$ = private key
  • Y$Y$ = public key, $Y = g^s$

My question is, is there an easy way to generate a "g"$g$ value, or should iI just generate a random value, then check that it is in the fieldgroup?

I haven't been able to find a clear explanation on this (and I'm probably just confused in general). I have the following parameters of ElGamal signatures:

  • p = safe prime
  • q = (p-1)/2
  • g = an element of F$_p$ with order q.
  • r = random 1 < r < q
  • s = private
  • Y = public

My question is, is there an easy way to generate a "g" value, or should i just generate a random value, then check that it is in the field?

I haven't been able to find a clear explanation on this (and I'm probably just confused in general). I have the following parameters of ElGamal signatures:

  • $p$ = safe prime
  • $q = (p-1)/2$
  • $g$ = an element of $F_p$ with order $q$.
  • $r$ = random $1 < r < q $
  • $s$ = private key
  • $Y$ = public key, $Y = g^s$

My question is, is there an easy way to generate a $g$ value, or should I just generate a random value, then check that it is in the group?

fixed obvious typo and added link
Source Link
edit approved Apr 12, 2013 at 23:46
Barack Obama
edit approved Apr 12, 2013 at 23:46
Barack Obama
  • 801
  • 6
  • 6

I haven't been able to find a clear explanation on this (and i'mI'm probably just confused in general). I have the following implementationparameters of ElGamalElGamal signatures:

  • p = safe prime
  • q = (qp-1)/2
  • g = an element of F$_p$ with order q.
  • r = random 1 < r < q
  • s = private
  • Y = public

My question is, is there an easy way to generate a "g" value, or should i just generate a random value, then check that it is in the field?

I haven't been able to find a clear explanation on this (and i'm probably just confused in general). I have the following implementation of ElGamal:

  • p = safe prime
  • q = (q-1)/2
  • g = an element of F$_p$ with order q.
  • r = random 1 < r < q
  • s = private
  • Y = public

My question is, is there an easy way to generate a "g" value, or should i just generate a random value, then check that it is in the field?

I haven't been able to find a clear explanation on this (and I'm probably just confused in general). I have the following parameters of ElGamal signatures:

  • p = safe prime
  • q = (p-1)/2
  • g = an element of F$_p$ with order q.
  • r = random 1 < r < q
  • s = private
  • Y = public

My question is, is there an easy way to generate a "g" value, or should i just generate a random value, then check that it is in the field?

Source Link
Chris C
Chris C
  • 43
  • 5