Algebra Seminar: The Long Reach of the Chinese Remainder Theorem
1:10 pm, Neill Hall 106W
Abstract: The Chinese remainder theorem (CRT) is best known for its use over the integers. Although there are many useful integer applications, such as fast arithmetic and improved signature speeds in the RSA cryptographic signature algorithm, there are many more applications over the ring of polynomials. Some examples of these are polynomial interpolation, discrete Fourier transforms and a derivation of Taylors series expansion. This talk will describe the CRT and some of the many applications.