中国の余剰定理とは？
ちゅうごくのよじょうていり
m₁・m₂…が互いに素のとき x≡a₁(mod m₁)・x≡a₂(mod m₂)…の解が m₁m₂…を法として一意存在するという定理。
使い方・例文
中国の余剰定理はRSA暗号の高速実装に計算効率の改善のために利用されている。
この用語をシェア
最終更新: