1 Euklidischer Algorithmus 𝑑 = gcd(𝑎,𝑏)
2 Erweiterter euklidischer Algorithmus
3 Erweiterter euklidischer Algorithmus für Polynome in Z₂[𝑥]
4 Reduktion gerader Argumente
5 Algorithmus 𝑑 = gcd(𝑎,𝑏) = 𝛼𝑎+𝛽𝑏 nach KALISKI
6 Algorithmus 𝑑 = gcd(𝑎,𝑏) = 𝛼𝑎+𝛽𝑏 nach PENK
7 Quadratwurzel eines Elements 𝑦 ∈ Z_𝑝
8 Trace eines Elements 𝛼 ∈ F_2^𝑛
9 Halb-Trace eines Elements 𝛼 ∈ F_2^𝑛
10 Lösung der quadratischen Gleichung in F_2^𝑛
11 MONTGOMERY-Reduktion