Hacker News new | ask | show | jobs
by Zamicol 1442 days ago
The linked study is about RSA, not elliptical curve cryptography
2 comments

It is generally accepted that elliptical curge cryptography is a bit easier to break with Shor's algorithm than RSA. Something like half as hard, but it probably would not make any real difference in practice. So the paper is directly applicable to elliptic curves to the extent that it is applicable to anything.
Does that matter? Both are based on some hidden subgroup problem and both are breakable in a similar way.