On Computing the Multidimensional Scalar Multiplication on Elliptic Curves

ePrint Report: On Computing the Multidimensional Scalar Multiplication on Elliptic Curves

Walid Haddaji, Loubna Ghammam, Nadia El Mrabet, Leila Ben Abdelghani

A multidimensional scalar multiplication (d-mul) consists of computing $[a_1]P_1+\cdots+[a_d]P_d$, where $d$ is an integer ($d\geq 2)$, $\alpha_1, \cdots, \alpha_d$ are scalars of size $l\in \mathbb{N}^*$ bits, $P_1, P_2, \cdots, P_d$ are points on an elliptic curve $E$. This operation (d-mul) is widely used in cryptography, especially in elliptic curve cryptographic algorithms. In fact, it is utilized in the digital …

ben bits computing elliptic eprint report integer report size