International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR News item: 19 May 2015

Eleonora Guerrini, Laurent Imbert, Théo Winterhalter
ePrint Report ePrint Report
In this paper we present a generic, uniformly randomized scalar multiplication algorithm based on covering systems of congruences, with built-in protections against various side-channel attacks. It has been tailored to resist a recent class of attacks called horizontal attacks. These very powerful attacks exploit some unsuspected weaknesses hidden in most, if not all, highly regular and constant time algorithms.

We provide a thorough complexity analysis, several arguments to support its robustness and some encouraging numerical experiments.

Expand

Additional news items may be found on the IACR news page.