Did Schnorr destroy RSA? Show me the factors

Re:Did Schnorr destroy RSA? Show me the factors by DennisP on Wednesday March 03, 2021 @06:08PM (#26336133)

And the article says it would take around a thousand CPU core years to break 800-bit RSA. Maybe Schnorr needs to publish first to get the budget for that.

[ Parent | on HN ]

Re:Did Schnorr destroy RSA? Show me the factors by pdonis on Wednesday March 03, 2021 @06:17PM (#26336230)

> the article says it would take around a thousand CPU core years to break 800-bit RSA

That's for previous algorithms, not the one described in the paper.

[ Parent | on HN ]

Re:Did Schnorr destroy RSA? Show me the factors by ajarmst on Thursday March 04, 2021 @12:50AM (#26339105)

He doesn't need to demonstrate it with an 800-bit number. Given the claims made about how much faster this is, the effect should show up even in fairly small numbers.

[ Parent | on HN ]

Re:Did Schnorr destroy RSA? Show me the factors by martamorena2843 on Wednesday March 03, 2021 @06:20PM (#26336268)

That can be solved within hours on a GPU cluster... Looking at a single core is usually not a great idea when you have billions of cores available.

[ Parent | on HN ]

Re:Did Schnorr destroy RSA? Show me the factors by salawat on Wednesday March 03, 2021 @10:36PM (#26338309)

Only if your algorithm is conducive to parallelism based speedup. Amdahl's law still applies.

The paper mentions some gains being possible through parallelism with one of the algorithms their work is based on, but also mentioned most prior art is not effectively parallelizable across discrete machines.

[ Parent | on HN ]