Question: 1 Fault attacks against RSA signatures Implement the signature generation algorithm using the Chinese Remainder Theorem ( CRT ) using the Sage library. More precisely,

1 Fault attacks against RSA signatures
Implement the signature generation algorithm using the Chinese Remainder Theorem
(CRT) using the Sage library. More precisely, to compute s=mdmodN, compute
sp=s,modp=mdmodp-1,modp
and
sq=s,modq=mdmodq-1,modq
Recover smodN from sp and sq using the CRT.
Assume that an error occurs during the computation of sp, that is, an incorrect value
sp'sp is computed while sq is correctly computed. Explain and implement how to
recover the factorization of N from s, following the Bellcore attack [BDL97].
How could such error be detected ? Propose and implement a simple method to detect such error.
(it is worth notting that the privious solving doesn't work)
1 Fault attacks against RSA signatures Implement

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!