[Top][All Lists]

[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: Gecko/20090807 MultiZilla/ SeaMonkey/1.1.17 Mnenhy/

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]