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.

Read PDF

Comments (0)