“This destroys the RSA cryptosystem” • Hacker News Board

Re: “This destroys the RSA cryptosystem”

#21

Post by ncann » Tue, Mar 02, 2021, 10:55 PM UTC

ramboldio wrote: post #9

ncann wrote: post #3

Obviously this went way over my head, but what is the claimed time complexity here?

"This proves the polynomial time bound."

I would be very skeptical if there is indeed a poly time algorithm for integer factorization. If that's actually what the paper claims then it's a very big claim.

Re: “This destroys the RSA cryptosystem”

#22

Post by BluSyn » Tue, Mar 02, 2021, 10:55 PM UTC

There's a difference between cryptography broken in "theory" and broken in "practice". Couldn't find anything relevant to that point in the paper. Who here is qualified to make that assessment?

Re: “This destroys the RSA cryptosystem”

#23

Post by immigrantsheep » Tue, Mar 02, 2021, 10:56 PM UTC

toomuchtodo wrote: post #17

pkulak wrote: post #6

Earlier quoted context omitted.

Yeah, if this really is fast prime factoring, we're all in a lot of trouble.

“No more secrets”

Setec Astronomy

Re: “This destroys the RSA cryptosystem”

#24

Post by carlosfvp » Tue, Mar 02, 2021, 10:56 PM UTC

terramex wrote: post #7

archive.is link: https://archive.is/BC1UQ

I did not found the sentence "This destroyes the RSA cryptosystem" in the real PDF https://eprint.iacr.org/2021/232.pdf Is this fake news?

Re: “This destroys the RSA cryptosystem”

#25

Post by olliej » Tue, Mar 02, 2021, 10:56 PM UTC

Given the claims I would have wanted the paper to include factoring for some of the known rsa public keys to demonstrate feasible time.

Re: “This destroys the RSA cryptosystem”

#26

Post by detaro » Tue, Mar 02, 2021, 10:56 PM UTC

Centigonal wrote: post #13

The author of this paper is Claus P. Schnorr[1], of Schnorr signature fame. The paper has almost the same title as a 2017 draft paper[2] of his. The “This destroyes the RSA cryptosystem” quote is not in the linked paper abstract. This seems fishy. [1] https://en.wikipedia.org/wiki/Claus_P._Schnorr [2] https://www.math.uni-frankfurt.de/~dmst/research/papers/SVP9...

EDIT: that draft appears in clearer sources with the same spelling, disregard below...

He also apparently misspelled(?) his own name. It's "Claus-Peter" (also on other publications), not "Claus Peter". agreed, seems odd.

Re: “This destroys the RSA cryptosystem”

#27

Post by karaterobot » Tue, Mar 02, 2021, 10:56 PM UTC

The linked page links to the full article as a PDF, though I'll be honest and say it still doesn't help me fully understand the ramifications of that statement.

https://eprint.iacr.org/2021/232.pdf

Re: “This destroys the RSA cryptosystem”

#28

Post by sodality2 » Tue, Mar 02, 2021, 10:57 PM UTC

carlosfvp wrote: post #24

terramex wrote: post #7

archive.is link: https://archive.is/BC1UQ

I did not found the sentence "This destroyes the RSA cryptosystem" in the real PDF https://eprint.iacr.org/2021/232.pdf Is this fake news?

>This last sentence of the abstract, "This destroyes the RSA cryptosystem", does not appear on the abstract of the actual PDF (which also appear to be dated).

https://news.ycombinator.com/item?id=26322289

Re: “This destroys the RSA cryptosystem”

#29

Post by celticninja » Tue, Mar 02, 2021, 10:57 PM UTC

carlosfvp wrote: post #24

terramex wrote: post #7

archive.is link: https://archive.is/BC1UQ

I did not found the sentence "This destroyes the RSA cryptosystem" in the real PDF https://eprint.iacr.org/2021/232.pdf Is this fake news?

It appears on the linked page only, it is someone's assessment of the result. Whether that person is qualified to make that assessment is anyone's guess

Re: “This destroys the RSA cryptosystem”

#30

Post by ttul » Tue, Mar 02, 2021, 10:57 PM UTC

indiv0 wrote: post #14

OJFord wrote: post #10

Earlier quoted context omitted.

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.

not a direct quote since the quote in the paper has a typo: “destroyes”

That’s just the Chaucerian spelling.