It is simple and fast, it scales well with large keys, and it can be applied even if the probability distributions obtained from the side channel attack are not independent between subkeys.
Our approach was inspired by password strength estimation, which is a similar abstract problem in a different context.
9.12.2022 13:19It is simple and fast, it scales well with large keys, and it can be applied even if the probability distributions obtained from the side...#MCRank Monte Carlo Key Rank Estimation for Side-Channel Security Evaluations, CHES 2023.
Key rank estimation evaluates the computational effort required to find the secret key after having run a side channel attack on a cryptographic algorithm.
We propose an efficient Monte Carlo approach, where the sampling policy is informed by the results of the side channel attack.
With @della and François-Xavier Standaert.
Paper: https://tches.iacr.org/index.php/TCHES/article/view/9953/9456
Code: https://github.com/giocamurati/mcrank