Multiplicative Masked M&M: An Attempt at Combined Countermeasures with Reduced Randomness

Kaiyuan Li, Haruka Hirata, Daiki Miyahara, Kazuo Sakiyama, Yuko Hara, Yang Li

TrustCom 2024, Sanya, China, pp. 726–733. DOI: 10.1109/TrustCom63139.2024.00112.

Conference
2024 IEEE 23rd International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)
Conference / publication date
17–21 December 2024
Pages
726–733

Abstract

With the advancement of hardware security, combined attacks with techniques such as side-channel analysis (SCA) and fault analysis (FA) have prompted the development of combined countermeasures. However, these countermeasures often come with significant system overhead. In this paper, we explore a potential multiplicative masking solution aimed at reducing the overhead while maintaining security claims. We demonstrate the approach with Mask & Macs (M&M), a scheme that combines Boolean masking and MAC tag redundancy to provide SCA and DFA protection, addressing the challenge of its substantial overhead, particularly the high randomness requirement. We introduce a novel multiplicative masking scheme as a replacement for conventional threshold implementation (TI) modules partially, leading to a reduction of over 50% in randomness requirement. While our initial results show promise in reducing overhead, other limitations remain, and further research is needed to address other challenges. This work provides a new perspective on improving combined countermeasures by exploring ways to reduce system overhead.