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.