Re: attack against ElGamal (and related algorithms)

From: Paul Rubin (//phr.cx_at_NOSPAM.invalid)
Date: 12/21/03 

Date: 21 Dec 2003 04:12:18 -0800

Atom 'Smasher' <ngbz@fhfcvpvbhf.bet> writes:
> please read my original post until it makes sense, or at least enough sense
> so you we can clarify what part of it i'm not making clear. you don't
> understand what i'm talking about (which could be my failure to explain
> it), but at the same time you're telling me i'm wrong.

I'd have to have the book handy to completely make sense of your
original post, and I don't have it here. But yes, you're wrong, DH/EG
has been studied for many years, and it doesn't have a dumb error like
that. As far as anyone can tell, getting Bob's private key from Bob's
public key requires solving the discrete log problem. That actually
hasn't been proven, but if there's any other way to do it, it's very
difficult and complicated or else it would have been discovered by now.

Relevant Pages

  • Re: AMC/ What happened
    ... visiting the White House. ... Okay, on Monday, 11-10-08, to clarify, here, we last saw ... did I miss anything in that last possible tiny segment? ... View this thread as a tree; go back up to the original post; and then go to ...
    (rec.arts.tv.soaps.abc)
  • Re: welding comments?
    ... I want to clarify my original post. ... ran my bead from left to right and ended just before ... A7N8X-Deluxe, AMD XP2500+ ...
    (sci.engr.joining.welding)
  • Re: Does deleting a certificate cause private key deletion?
    ... If you recall, the situation that caused me to make the original post was ... the private key had been "orphaned", ... problem (not being able to switch to the MS JVM), ...
    (microsoft.public.platformsdk.security)
  • Re: Does deleting a certificate cause private key deletion?
    ... If you recall, the situation that caused me to make the original post was ... the private key had been "orphaned", ... problem (not being able to switch to the MS JVM), ...
    (microsoft.public.win2000.security)
  • Re: Op amp darlington current source oscillations
    ... You conveniently cut out a key part of the original post: ... To clarify, this is what was oscillating: ...
    (sci.electronics.design)
Loading