Anti-attack method for electronic components using RSA public key encryption algorithm

• Main Authors: LIU ZHONGZHI, FANG WEIRU
• Format: Patent
• Language: Chinese; English
• Published: 24.04.2013
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The invention relates to an anti-attack method for electronic components using a RSA public key encryption algorithm. The anti-attack method for the electronic components using the RSA public key encryption algorithm comprises: the method is adopted when a RSA decipherment algorithm using a Chinese remainder theorem is executed every time, and a ciphertext c, a secret key d, a secret key n, a secret key p and a secret key q are as input. The method comprises: three random numbers which are u, t and s are generated; c'=c+u*n replaces the ciphertext c; p'=p*t and q'=q*s; cp'=c' mod p' and cq'=c' mod; mp=cp'<dp'> mod p and mq=cq'<dq'> mod q'; m=mq+q*((mp-mq)(q-1 mod p)(mod p)); m mod n substitutes for m; and p and d are two different prime numbers with same bit length and respectively are euler functions of n, p' and q'. The anti-attack method for the electronic components using the RSA public key encryption algorithm may enable a DPA attacker not to get secret parameters of the decipherment algorithm effectivel