餘數系統

"餘數系統是一種無權的運算，各個模運算之間具有天然的獨立、並行特性

余數系統是一種無權的運算，各個模運算之間具有天然的獨立、並行特性,相互之間不存在進位。因此，採用餘數系統來提高模乘和模逆的運算速度，挖掘模乘和模逆的並行性，在當今密碼算法的大運算量時代，對提高公鑰密碼算法運算速度，具有重要的研究價值。
中國南北朝時期的數學家孫子所著的《孫子算經》中記載“今有物不知其數，三三數之剩二，五五數之剩三，七七數之剩二，問物幾何？”是一個古老的命題－－公元420年～589年
後由南宋時期的數學家秦九韶在他的《數書九章》系統地論述了一次同餘式組解法的基本原理和一般程式，於12世紀末流傳到歐洲，被稱為“中國剩餘定理”(CRTChineseRemainder Theorem)，這是最早的餘數系統(RNS－Residue Number System)。– 秦九韶（約1202至約1261），自稱魯郡（今山東省曲阜一帶）人，生於普州安岳（今四川省），南宋數學家、天文學家