Systematic Use of Random Self-Reducibility against Physical Attacks

arXiv:2405.05193v1 Announce Type: new
Abstract: This work presents a novel, black-box software-based countermeasure against physical attacks including power side-channel and fault-injection attacks. The approach uses the concept of random self-reducibility and self-correctness to add randomness and redundancy in the execution for protection. Our approach is at the operation level, is not algorithm-specific, and thus, can be applied for protecting a wide range of algorithms. The countermeasure is empirically evaluated against attacks over operations like modular exponentiation, modular multiplication, polynomial multiplication, …

algorithm arxiv attacks box channel concept correctness cs.cr injection injection attacks novel physical physical attacks power protection random randomness redundancy side-channel software work