[ACM Press the 5th Workshop - Scottsdale, Arizona (2010.10.24-2010.10.24)] Proceedings of the 5th Workshop on Embedded Systems Security - WESS '10 - A new CRT-RSA algorithm resistant to powerful fault attacks

✍ Scribed by Ebeid, Nevine; Lambert, Rob

• Book ID: 120642731
• Publisher: ACM Press
• Year: 2010
• Weight: 189 KB
• Category: Article
• ISBN: 1450300782
• DOI: 10.1145/1873548.1873556

✦ Synopsis

CRT-RSA is widely deployed in embedded devices to accelerate the RSA signature generation by about four times compared to regular RSA. However, since the Bellcore attack of 1996, research into securing CRT-RSA has remained active as countermeasures are themselves attacked. In this paper, we propose a new countermeasure designed with a powerful attacker in mind. The attacker may inject multiple precise/random faults and may alter the program counter to skip one or more instructions.The strength of our countermeasure derives from combining signature validation with signature unblinding modulo n.