Index

of residue classes, 66, 67

addition, 22

binary Euclidean, 168

binary exponentiation modulo m, 80

Brent, 232

division with remainder, 51

Euclidean, 167

Garner, 203

identifying squares, 185

integer part of a square root, 183

inverse modulo 2ⁿ, 111

Jacobi symbol, 191

key generation à la Fiat-Shamir, 209

key generation à la Rabin, 207

Legendre symbol, 189

M-ary exponentiation modulo m, 85, 87

multiplication, 34

period length of a sequence, 232

prime factorization, 329

solution of linear congruences, 203, 204

square root modulo p, 196

squaring, 40

subtraction, 26

window method for exponentiation, 102