0
$\begingroup$

It is known that it is possible to apply the Chinese remainder theorem and attack RSA under precise conditions.

https://tls.mbed.org/public/WSchindler-RSA_Timing_Attack.pdf

But the question is, can the Chinese remainder theorem in ECDSA be applied to the parameters in secp256k1?

$\endgroup$

1 Answer 1

2
$\begingroup$

But the question is, can the Chinese remainder theorem in ECDSA be applied to the parameters in secp256k1?

That precise attack doesn't work - we don't use the Chinese remainder theorem when computing with secp256k1 (as the group order is prime).

On the other hand, there are certainly side channel attacks available against naïve implementations of ECDSA and secp256k1 - just not that one.

$\endgroup$
0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.