A Key-Recovery Attack against Mitaka in the t-Probing Model

ePrint Report: A Key-Recovery Attack against Mitaka in the t-Probing Model

Thomas Prest

Mitaka is a lattice-based signature proposed at Eurocrypt 2022. A key advertised feature of Mitaka is that it can be masked at high orders efficiently, making it attractive in scenarios where side-channel attacks are a concern. Mitaka comes with a claimed security proof in the t-probing model.
We uncover a flaw in the security proof of Mitaka, and subsequently show that it is not secure in the …

attack attacks channel eprint report eurocrypt flaw high key making recovery report security side-channel side-channel attacks signature thomas uncover