3 ms·
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.
by DennisP 6y ago
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.
- pdonis 6y ago> 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.
- ajarmst 6y agoHe 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.
- martamorena2843 6y agoThat 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.
- salawat 6y agoOnly 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.