Discrete Algebraic Methods

Index

A

Abel, N. H. 1, 2, 3

Abelian 1

accepted language 1

accepted set 1, 2

accepting run 1

addition chain 1

addition law on elliptic curve 1

addition theorem 1

Adleman, L. V, 1

Advanced Encryption Standard 1

AES see Advanced Encryption Standard

Agrawal, M. VI, 1

AKS primality test 1

algebraic closure 1

algebraic number 1

algebraically closed field 1

algorithm

–AKS 1

–baby-step giant-step 1

–binary gcd 1, 2, 3

–Brzozowski’s minimization 1

–Cipolla 1

–Dehn 1

–division 1

–elliptic curve integer factorization 1

–Euclidean 1

–extended Euclidean 1

–fast exponentiation 1

–fast Fourier transform 1

–fast modular exponentiation 1

–index calculus 1

–Karatsuba 1

–marking 1

–Moore’s minimization 1

–Pohlig–Hellman 1

–Pollard’s p −1 2

–Pollard’s ρ (factorization) ...