Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

The linked study is about RSA, not elliptical curve cryptography


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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: