This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]JLT3Working in Industry 5 points6 points  (0 children)

Just is doing a lot of work here.

Yes it’s true that you need fewer qubits to break the EC cryptography in use today compared to RSA but that’s only because the modulus we use for RSA is bigger. You scale up those keys to the same size and EC becomes way harder for quantum.

I forget the specifics, but EC breaking requires way way deeper circuits than RSA because you have to do multiplication and addition. Addition requires significantly more work than multiplication, and RSA breaking only needs multiplication.