Title :
Effect of side channel attacks on RSA embedded devices
Author :
Ghosh, Santosh ; Alam, Monjur ; Chowdhury, Dipanwita Roy ; Gupta, Indranil Sen
Author_Institution :
Indian Inst. of Technol., Kharagpur
fDate :
Oct. 30 2007-Nov. 2 2007
Abstract :
Public key cryptosystem RSA is computationally secure against all traditional algorithmic attacks. However, their hardware implementations may be insecure against the analysis of its required time and consumed power during specific computations. This paper shows how insecure implementations of RSA leak information related to their secrete key. The timing analysis and simple and differential power analysis on a careless implementation may help to break a secure cryptosystem. The paper carries some experimental results on RSA exponentiation that specifies how different types of side channel analysis can be performed to break the secure RSA algorithm in its hardware implementation. The paper also significantly gives different countermeasures to overcome specific side channel attacks on RSA exponentiation algorithm.
Keywords :
embedded systems; public key cryptography; RSA embedded devices; algorithmic attacks; differential power analysis; public key cryptosystem; side channel attacks; timing analysis; Algorithm design and analysis; Energy consumption; Field programmable gate arrays; Hardware; Power engineering computing; Power measurement; Protection; Public key cryptography; Security; Timing; Public Key Cryptosystem; RSA; Side Channel Attacks (SCA);
Conference_Titel :
TENCON 2007 - 2007 IEEE Region 10 Conference
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-1272-3
Electronic_ISBN :
978-1-4244-1272-3
DOI :
10.1109/TENCON.2007.4428901