すべての質問
1 件の質問
1
票
1
回答
610
閲覧数
RSA の復号化を中国人剰余定理で高速化する際に、どうしてこれで正しく計算できているのかが分からない
https://ja.stackoverflow.com/a/72891/754 の質問を調べていく過程で、 RSA の秘密鍵は、その素数p, q 以外にも、いくつかの値を前もって計算しておくことで、復号化の処理を高速化しているのだ、という記述を見つけました。具体的には、この回答から抜粋すると以下です。
modulus: n := p * q
publicExponent: e :...