1993-10-09 - Re: Diffie-Helman example in g++

Header Data

From: cman@IO.COM (Douglas Barnes)
To: mgream@acacia.itd.uts.edu.au (Matthew Gream)
Message Hash: 55a5058637c3226298cf8cbf390b01c74565b6008188dd102934850640928cd2
Message ID: <9310090340.AA16954@illuminati.IO.COM>
Reply To: <9310090216.AA20577@acacia.itd.uts.EDU.AU>
UTC Datetime: 1993-10-09 03:45:50 UTC
Raw Date: Fri, 8 Oct 93 20:45:50 PDT

Raw message

From: cman@IO.COM (Douglas Barnes)
Date: Fri, 8 Oct 93 20:45:50 PDT
To: mgream@acacia.itd.uts.edu.au (Matthew Gream)
Subject: Re: Diffie-Helman example in g++
In-Reply-To: <9310090216.AA20577@acacia.itd.uts.EDU.AU>
Message-ID: <9310090340.AA16954@illuminati.IO.COM>
MIME-Version: 1.0
Content-Type: text/plain


> The only restriction placed on /a/ is that it be a primitive root of
> /p/. To do this, you choose /a/ at random until you find the condition
> (/a/, /p/-1) == 1 is satisfied. Since there are lots of primitive roots,
> this shouldn't take long. I wonder though, are there any strengths in
> choosing higher values of /a/?
> 
> Feel free to correct me if I'm wrong, my engineering background means
> my number theory isn't as strong as it could be (but I'm working on it
> :-).
> 

a is a constant, known to all (especially to both A and B).

Doug

-- 
----------------                                             /\ 
Douglas Barnes            cman@illuminati.io.com            /  \ 
Chief Wizard         (512) 448-8950 (d), 447-7866 (v)      / () \
Illuminati Online          metaverse.io.com 7777          /______\




Thread