Re: [Taler] Fwd: [CFRG] factoring integers by CVP and SVP algorithms

[Jacob Bachmeyer]

Jeff Burdges wrote:
> We’ve some upcoming mathematical excitement for the next months or two 
> folks figure out if this is works and what it actually means.
>
> > Begin forwarded message:
> > *From: *Thaddee Tyl <thaddee.tyl@gmail.com 
> > <mailto:thaddee.tyl@gmail.com>>
> > *Subject: **Re: [CFRG] factoring integers by CVP and SVP algorithms*
> > *Date: *3 March 2021 at 19:36:04 CET
> > *To: *Watson Ladd <watsonbladd@gmail.com <mailto:watsonbladd@gmail.com>>
> > *Cc: *"<cfrg@ietf.org <mailto:cfrg@ietf.org>>" <cfrg@ietf.org 
> > <mailto:cfrg@ietf.org>>
> >
> > [...]
> > It will surely undergo extreme scrutiny, as it does claim:
> >
> > > This destroys the RSA cryptosystem.
>
> Fun: https://twitter.com/matthew_d_green/status/1366952362053672964

If I remember correctly, factoring and the discrete logarithm problem 
are equivalent, although I would have to dig out my old college notes 
for exactly how to turn one into the other.  If this actually works, it 
destroys a lot more than RSA...


-- Jacob