Visible to the public A Combined Blinding-Shuffling Online Template Attacks Countermeasure Based on Randomized Domain Montgomery Multiplication

TitleA Combined Blinding-Shuffling Online Template Attacks Countermeasure Based on Randomized Domain Montgomery Multiplication
Publication TypeConference Paper
Year of Publication2022
AuthorsNguyen, Bien-Cuong, Pham, Cong-Kha
Conference Name2022 IEEE International Conference on Consumer Electronics (ICCE)
KeywordsConferences, Consumer electronics, Correlation, Elliptic curves, exponentiation, human factors, Modular Exponent, Online Template Attack, pubcrawl, Randomized Montgomery multiplication, resilience, Resiliency, Scalability, security, side-channel attacks, Template Attack
AbstractOnline template attacks (OTA), high-efficiency side-channel attacks, are initially presented to attack the elliptic curve scalar. The modular exponentiation is similarly vulnerable to OTA. The correlation between modular multiplication's intermediate products is a crucial leakage of the modular exponent. This paper proposed a practical OTA countermeasure based on randomized domain Montgomery multiplication, which combines blinding and shuffling methods to eliminate the correlation between modular multiplication's inner products without additional computation requirements. The proposed OTA countermeasure is implemented on the Sakura-G board with a suppose that the target board and template board are identical. The experiment results show that the proposed countermeasure is sufficient to protect the modular exponentiation from OTA.
DOI10.1109/ICCE53296.2022.9730232
Citation Keynguyen_combined_2022