Re: attack against ElGamal (and related algorithms)

From: John E. Hadstate (jh113355_at_hotmail.com)
Date: 12/22/03 

Date: Sun, 21 Dec 2003 18:22:18 -0500

"Bryan Olson" <bryanjugglercryptographer@yahoo.com> wrote in message
news:1a517b5.0312211423.5d99ada4@posting.google.com...
>
> I'm pretty sure Schneier is wrong about the "or encrypted" part.
>
> I think I can see how this happened: Schneier doesn't describe
> ElGamal encryption until the next page, so use of k in
> encryption is not yet defined when he makes the remark about
> recovering x (the private key).

My analysis shows that Eve can't recover the private key, X, (without
solving the DLP) but if K is constant and known, she can decrypt the message
just as if she knew X. So, while technically she didn't recover the private
key, practically she doesn't need to.

Relevant Pages

  • recovering protected files
    ... >recover your previous installation of Windows in case it ... >all of my encrypted files was not in My documents folder, ... >Private key for encrypted files is stored in My ...
    (microsoft.public.windowsxp.security_admin)
  • Re: Need help with Windows XP EFS
    ... to have windows accept that master key, but when I drop it into a new ... I assume that letting Microsoft recover my ... private key will cost me a lot of money too. ... >> I just reinstalled my computer, and after that I found that the floppydisk>> with my certificate on it was broken. ...
    (microsoft.public.windowsxp.security_admin)
  • Re: Need help with Windows XP EFS
    ... Any idea what the costs of getting my private key recovered will be? ... Because I searched some and on the Microsoft ... >> to have windows accept that master key, but when I drop it into a new ... I assume that letting Microsoft recover ...
    (microsoft.public.windowsxp.security_admin)
  • Re: Need help with Windows XP EFS
    ... I do not know the cost, but do know it is not free. ... >>> to have windows accept that master key, but when I drop it into a new ... >>> it can decrypt the private key. ... I assume that letting Microsoft recover ...
    (microsoft.public.windowsxp.security_admin)
  • Re: attack against ElGamal (and related algorithms)
    ... > 4) Eve can then recover Bob's private key. ... different messages with the same k, not modify her own copy. ...
    (sci.crypt)
Loading