How to Lose Some Weight - A Practical Template Syndrome Decoding Attack

ePrint Report: How to Lose Some Weight - A Practical Template Syndrome Decoding Attack

Sebastian Bitzer, Jeroen Delvaux, Elena Kirshanova, Sebastian Maaßen, Alexander May, Antonia Wachter-Zeh

We study the hardness of the Syndrome Decoding problem, the base of most code-based cryptographic schemes, such as Classic McEliece, in the presence of side-channel information. We use ChipWhisperer equipment to perform a template attack on Classic McEliece running on an ARM Cortex-M4, and accurately classify the Hamming weights of consecutive 32-bit blocks of …

attack base code cryptographic decoding eprint report may problem report study syndrome template