Chinese Remainder Theorem: Applications in Computing, Coding and Cryptography
C. Ding, "Chinese Remainder Theorem: Applications in Computing, Coding and Cryptography"
1996 | ISBN-10: 9810228279 | 224 pages | PDF | 8 MB
1996 | ISBN-10: 9810228279 | 224 pages | PDF | 8 MB
Chinese remainder theorem continues to present itself in fresh contexts and open vistas for new types of applications. So far, its usefulness has been obvious within the realm of "three C's". "Computing" was its original field of application, and continues to be important as regards various aspects of algorithmics and modular computations. Theory of codes and cryptography are two more recent fields of application. This book tells about CRT, its background and philosophy, history, generalizations and, most importantly, its applications. The book is self-contained. This means that no factual knowledge is assumed on the part of the reader. It provides brief tutorials on relevant subjects, algebra and information theory. The book can be used as supplementary material for courses in algorithmics, coding theory, cryptography or theory of computing.