Applications to Chinese Remainder Theorem

Abstract We demonstrate the usefulness of a simple mathematical result- the Chinese Remainder Theorem (CRT). A short informal introduction is followed by a formal analysis of the Chinese Remainder Theorem.Further, we discuss how the Chinese Remainder Theorem can leak information and why caution is to be exercised when applied to a k-threshold system for secret sharing and also for clever RSA variants, namely RSA-CRT and Rebalanced-RSA-CRT.

Read PDF