中国の剰余定理

3行要約

1. 複数の整数で割った余りが与えられたとき、元の数を求める数論の定理。
2. 互いに素な法の下での合同式系に、一意な解が存在することを保証する。
3. RSA暗号の高速化や、大きな数の計算を分割して行う際に利用される。