TY - GEN A1 - Kabin, Ievgen A1 - Langendörfer, Peter A1 - Dyka, Zoya T1 - Vulnerability of Atomic Patterns to Simple SCA T2 - 19th IEEE East-West Design & Test Symposium (EWDTS 2023), (2023) N2 - In this work we discuss the vulnerability of atomic pattern algorithms for elliptic curve point multiplication against simple side-channel analysis attacks using our own implementation as an example. One of the assumptions, on which the atomicity principle is based, is the indistinguishability of operations with different registers, i.e. storing of the data into two different registers cannot be distinguished if their old and new data values are the same. But before the data can be stored in a register/block, this register/block has to be addressed for storing the data. Different registers/blocks have different addresses. The key-dependent addressing of registers/blocks is an inherent feature of the binary kP algorithms and allows to reveal the key k. In our work we demonstrated it. This means that the main assumption, that addressing of different registers/blocks is an indistinguishable operation, may no longer be applied when realizing kP implementations, at least not for hardware implementations. KW - Elliptic curves KW - NIST KW - Elliptic curve cryptography KW - Atomicity principle KW - Side-channel Analysis (SCA) KW - Simple Power Analysis (SPA) KW - Horizontal attacks KW - Address-bit attacks Y1 - 2024 UR - https://opus4.kobv.de/opus4-UBICO/frontdoor/index/index/docId/32603 SN - 979-8-3503-1484-7 SN - 2472-761X ER -