Horizontal SCA Attacks on Binary kP Algorithms using Chevallier-Mames Atomic Blocks

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Matungamire, Gerald Isheanesu, Sigourou, Alkistis Aikaterini, Schrock, Gerrit, Dyka, Zoya, Langendoerfer, Peter, Kabin, Ievgen
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914504662581248
author Matungamire, Gerald Isheanesu
Sigourou, Alkistis Aikaterini
Schrock, Gerrit
Dyka, Zoya
Langendoerfer, Peter
Kabin, Ievgen
author_facet Matungamire, Gerald Isheanesu
Sigourou, Alkistis Aikaterini
Schrock, Gerrit
Dyka, Zoya
Langendoerfer, Peter
Kabin, Ievgen
contents Scalar multiplication kP is the operation most frequently targeted in Elliptic Curve (EC) cryptosystems. To protect against single-trace Side-Channel Analysis (SCA) attacks, the atomicity principle and various atomic block patterns have been proposed in the past. In this work we use our software and hardware implementations to demonstrate that binary right-to left and left-to-right kP algorithms, when implemented with Chevallier-Mames atomic block patterns, are still vulnerable to single-trace SCA attacks. The vulnerability remains true for the left-to-right kP algorithm with projective coordinate randomization.
format Preprint
id arxiv_https___arxiv_org_abs_2604_22429
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Horizontal SCA Attacks on Binary kP Algorithms using Chevallier-Mames Atomic Blocks
Matungamire, Gerald Isheanesu
Sigourou, Alkistis Aikaterini
Schrock, Gerrit
Dyka, Zoya
Langendoerfer, Peter
Kabin, Ievgen
Cryptography and Security
Scalar multiplication kP is the operation most frequently targeted in Elliptic Curve (EC) cryptosystems. To protect against single-trace Side-Channel Analysis (SCA) attacks, the atomicity principle and various atomic block patterns have been proposed in the past. In this work we use our software and hardware implementations to demonstrate that binary right-to left and left-to-right kP algorithms, when implemented with Chevallier-Mames atomic block patterns, are still vulnerable to single-trace SCA attacks. The vulnerability remains true for the left-to-right kP algorithm with projective coordinate randomization.
title Horizontal SCA Attacks on Binary kP Algorithms using Chevallier-Mames Atomic Blocks
topic Cryptography and Security
url https://arxiv.org/abs/2604.22429