“This destroys the RSA cryptosystem”
eprint.iacr.org
“This destroys the RSA cryptosystem”
1–10 of 152 posts
Re: “This destroys the RSA cryptosystem”
#2Would someone competent in cryptography please explain this to a “regular” programmer?
Re: “This destroys the RSA cryptosystem”
#3Obviously this went way over my head, but what is the claimed time complexity here?
Re: “This destroys the RSA cryptosystem”
#4The PDF has a slightly different abstract and is dated "work in progress 31.10.2019". I wonder if there is a more recent version available somewhere.
Re: “This destroys the RSA cryptosystem”
#5Would someone competent in cryptography please explain this to a “regular” programmer?
Yes and if it is feasible given current computer architectures or requires significant advances in quantum algorithms/computers?
Re: “This destroys the RSA cryptosystem”
#6Would someone competent in cryptography please explain this to a “regular” programmer?
Yeah, if this really is fast prime factoring, we're all in a lot of trouble.
Re: “This destroys the RSA cryptosystem”
#7archive.is link: https://archive.is/BC1UQ
Re: “This destroys the RSA cryptosystem”
#8Well, that's certainly provacative, can the title be updated to the title of the paper and year (2019)?
"Factoring Integers by CVP and SVP Algorithms"
Re: “This destroys the RSA cryptosystem”
#9Obviously this went way over my head, but what is the claimed time complexity here?
"This proves the polynomial time bound."
Re: “This destroys the RSA cryptosystem”
#10Well, that's certainly provacative, can the title be updated to the title of the paper and year (2019)? "Factoring Integers by CVP and SVP Algorithms"
It is a direct quote from the end of the abstract. The paper could hardly be titled that way. It is editorialising and thus against the guidelines.. but it's reasonable IMO.
It would hardly be getting such attention with the original title, and that attention is either what it needs, or what it needs to promptly dispell it.