Research Article

A Hardware-Accelerated ECDLP with High-Performance Modular Multiplication

Algorithm 2

Sliding window modular exponentiation [24].
Input: , ,
Output: mod
 // Precomputation
, mod
for do
  
 // Inversion
while do
  if then
    mod
   
  else
   Find longest string where
   and
    mod
   for do
     mod
   
return