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

Computer Science > Cryptography and Security [Submitted on 24 Apr 2026] Horizontal SCA Attacks on Binary kP Algorithms using Chevallier-Mames Atomic Blocks Gerald Isheanesu Matungamire, Alkistis Aikaterini Sigourou, Gerrit Schrock, Zoya Dyka, Peter Langendoerfer, Ievgen Kabin 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. Subjects: Cryptography and Security (cs.CR) Cite as: arXiv:2604.22429 [cs.CR]   (or arXiv:2604.22429v1 [cs.CR] for this version)   https://doi.org/10.48550/arXiv.2604.22429 Focus to learn more Submission history From: Alkistis Aikaterini Sigourou [view email] [v1] Fri, 24 Apr 2026 10:42:12 UTC (9,303 KB) Access Paper: view license Current browse context: cs.CR < prev   |   next > new | recent | 2026-04 Change to browse by: cs References & Citations NASA ADS Google Scholar Semantic Scholar Export BibTeX Citation Bookmark Bibliographic Tools Bibliographic and Citation Tools Bibliographic Explorer Toggle Bibliographic Explorer (What is the Explorer?) Connected Papers Toggle Connected Papers (What is Connected Papers?) Litmaps Toggle Litmaps (What is Litmaps?) scite.ai Toggle scite Smart Citations (What are Smart Citations?) Code, Data, Media Demos Related Papers About arXivLabs Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)