taler
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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


From: Jacob Bachmeyer
Subject: Re: [Taler] Fwd: [CFRG] factoring integers by CVP and SVP algorithms
Date: Wed, 03 Mar 2021 20:34:22 -0600
User-agent: Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.8.1.22) Gecko/20090807 MultiZilla/1.8.3.4e SeaMonkey/1.1.17 Mnenhy/0.7.6.0

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



reply via email to

[Prev in Thread] Current Thread [Next in Thread]