IACR News item: 01 May 2015
Franck Rondepierre
ePrint Report
This paper deals with the protection of elliptic curve scalar
multiplications against side-channel analysis by using the atomicity principle.
Unlike other atomic patterns, we investigate new formul\\ae{} with
same cost for both doubling and addition. This choice is particularly well
suited to evaluate double scalar multiplications with the Straus-Shamir
trick. Since fixed point multiplications highly benefit from this trick, our
pattern allows a huge improvement in this case as other atomic patterns
cannot use it. Surprisingly, in other cases our choice remains very
efficient. Besides, we also point out a security threat when the curve
parameter $a$ is null and propose an even more efficient pattern in this
case.
Additional news items may be found on the IACR news page.