Re: Generator of a group

From: Phil Carmody (thefatphil_demunged_at_yahoo.co.uk)
Date: 01/06/05 

Date: 06 Jan 2005 03:40:28 +0200

Mok-Kong Shen <mok-kong.shen@t-online.de> writes:
> Gregory G Rose wrote:
> > Tobias Ruske <tobias.ruske@arcor.de> wrote:
>
> > >No panic, that isn't a homework problem, but I want to implement
> > an >crypto-algorithm. My present solution is: I search for a
> > generator of >the group of (Z_p)^* ,because this is a generator of
> > QR_p, too, or?
> > >Can you help me with a complete algorithm?
> > If x generates Z_p*, then x^2 generates QR_p, I
> > think.
>
> On the other hand, I suppose to find x^2 as a generator
> of QR_p this way could be less efficient than via the direct
> way as given in HAC 4.80.

I think the difference is utterly negligible, but if there were
to be a difference it would be the opposite way round.

Do you have any logic to back up your unfounded supposition?
I can justify mine quite simply, for reference, but you claimed
first, so you show first.

Phil 

-- 
The gun is good. The penis is evil... Go forth and kill.

Relevant Pages

  • Re: Strange cryptanalysis results using bad RNGs
    ... Gregory G Rose wrote: ... > random number generator has been questioned. ... If you use a 32 bit congruential PRNG it will start repeating itself ...
    (sci.crypt)
  • Re: Parameters for Diffie-Hellman-Merkle
    ... Gregory G Rose wrote: ... > then it's a generator of the order Q subgroup. ... one would of course test ...
    (sci.crypt)
  • Re: Generator of a group
    ... Gregory G Rose wrote: ... >>Can you help me with a complete algorithm? ... I suppose to find x^2 as a generator ...
    (sci.crypt)
  • health by means of brown soldier
    ... If does Hussein accelerate so slightly, whenever Rose assumes the crazy breed very least? ... It might loosely lift competent and tackles our big, necessary healths as yet a zone. ... Gregory, still formulating, swells almost inside, as the equivalent nominates near their pub. ...
    (sci.crypt)
  • Re: Iranian cipher: Broken or Stolen?
    ... As for you, Gregory G Rose, or whatever your name really is, I'm on ... You have subtly implied that you are in Australia, ... I've seen The Crocodile Hunter. ...
    (sci.crypt)
Quantcast