Arithmetic Algorithms
Survey of algorithms and design paradigms for exact arithmetic, as used in public-key cryptography, computer algebra, and pseudo-random number generation. Topics include primality testing, factorization of integers and polynomials, discrete logarithms, and (optionally) elliptic curves and integer lattices. Students are strongly encourage to have knowledge of basic abstract algebra (e.g.,MATH 541), and intermediate programming ability (e.g., COMP SCI 367 orCOMP SCI 300).
Summary
Recent recorded grades — Spring 2017: 3.89 GPA, 100.0% A/AB (n=9 letter grades); Spring 2020: 3.94 GPA, 100.0% A/AB (n=9 letter grades); Spring 2024: 3.83 GPA, 100.0% A/AB (n=12 letter grades).
Grade history
↗letter grades
All recorded terms · compare terms & instructors
Not enough comparable courses for Spring 2027 in UW–Madison.