Skip to main content

すべての質問

でタグ付けされた
絞り込み
並べ替え
タグ付けされた
1
1 回答
610 閲覧数

RSA の復号化を中国人剰余定理で高速化する際に、どうしてこれで正しく計算できているのかが分からない

https://ja.stackoverflow.com/a/72891/754 の質問を調べていく過程で、 RSA の秘密鍵は、その素数p, q 以外にも、いくつかの値を前もって計算しておくことで、復号化の処理を高速化しているのだ、という記述を見つけました。具体的には、この回答から抜粋すると以下です。 modulus: n := p * q publicExponent: e :...
Yuki Inoue's user avatar
  • 1.7万