Applications to Chinese Remainder Theorem
Wednesday, February 23 2011 @ 02:37 PM UTC
Contributed by: Sarad
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.