Fast Parallel Molecular Algorithms for DNA-Based Computation: Solving the Elliptic Curve Discrete Logarithm Problem over 𝐺𝐹(2^𝑛)

Algorithm 4

Procedure Traceback 𝑝.

(1) ParallelMultiplier (𝑇₀,𝑡,𝑑,𝑝,𝑛)

(2) ParallelShifter (𝑇₀,𝑛,𝑑,𝑝)

(3) ParallelAdder (𝑇₀,𝑛,𝑝+𝑛+𝑛²)

EndProcedure