add, 70
add_l, 23
addition, 17, 22, 26
of residue classes, 66, 67
additive identity, 67
add_l, 70
Advanced Encryption Standard, 357
algorithm
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 2n, 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
alphabet, 69
and_l, 131
ANDMAX_L, 412
assembler, 355, 356
ASSIGN_L, 411
associative law, 5
associativity, 67
authentication, 319
axiom of infinity, 4
Team-Fly |