Chinese Remainder Theorem: Applications In Computing, Coding, Cryptography

Chinese Remainder Theorem: Applications In Computing, Coding, Cryptography
Author :
Publisher : World Scientific
Total Pages : 223
Release :
ISBN-10 : 9789814498364
ISBN-13 : 981449836X
Rating : 4/5 (36X Downloads)

Book Synopsis Chinese Remainder Theorem: Applications In Computing, Coding, Cryptography by : Dingyi Pei

Download or read book Chinese Remainder Theorem: Applications In Computing, Coding, Cryptography written by Dingyi Pei and published by World Scientific. This book was released on 1996-10-25 with total page 223 pages. Available in PDF, EPUB and Kindle. Book excerpt: Chinese Remainder Theorem, CRT, is one of the jewels of mathematics. It is a perfect combination of beauty and utility or, in the words of Horace, omne tulit punctum qui miscuit utile dulci. Known already for ages, CRT continues to present itself in new 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. We even provide brief tutorials on relevant subjects, algebra and information theory. However, some mathematical maturity is surely a prerequisite, as our presentation is at an advanced undergraduate or beginning graduate level. We have tried to make the exposition innovative, many of the individual results being new. We will return to this matter, as well as to the interdependence of the various parts of the book, at the end of the Introduction.A special course about CRT can be based on the book. The individual chapters are largely independent and, consequently, the book can be used as supplementary material for courses in algorithmics, coding theory, cryptography or theory of computing. Of course, the book is also a reference for matters dealing with CRT.


Chinese Remainder Theorem: Applications In Computing, Coding, Cryptography Related Books

Chinese Remainder Theorem: Applications In Computing, Coding, Cryptography
Language: en
Pages: 223
Authors: Dingyi Pei
Categories: Computers
Type: BOOK - Published: 1996-10-25 - Publisher: World Scientific

DOWNLOAD EBOOK

Chinese Remainder Theorem, CRT, is one of the jewels of mathematics. It is a perfect combination of beauty and utility or, in the words of Horace, omne tulit pu
A Concrete Introduction to Higher Algebra
Language: en
Pages: 540
Authors: Lindsay N. Childs
Categories: Mathematics
Type: BOOK - Published: 2012-12-04 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

An informal and readable introduction to higher algebra at the post-calculus level. The concepts of ring and field are introduced through study of the familiar
The Chinese Remainder Theorem
Language: en
Pages: 56
Authors: Connie Sheppard
Categories: Algebra, Abstract
Type: BOOK - Published: 1993 - Publisher:

DOWNLOAD EBOOK

Chinese Mathematics in the Thirteenth Century
Language: en
Pages: 594
Authors: Ulrich Libbrecht
Categories: Mathematics
Type: BOOK - Published: 2005-01-01 - Publisher: Courier Corporation

DOWNLOAD EBOOK

An exploration of the life and work of the thirteenth-century mathematician Ch'in, this fascinating book examines a range of mathematical issues that reflect Ch
Elementary Number Theory
Language: en
Pages: 305
Authors: Gareth A. Jones
Categories: Mathematics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

An undergraduate-level introduction to number theory, with the emphasis on fully explained proofs and examples. Exercises, together with their solutions are int