すべての質問
5 件の質問
1
票
1
回答
610
閲覧数
RSA の復号化を中国人剰余定理で高速化する際に、どうしてこれで正しく計算できているのかが分からない
https://ja.stackoverflow.com/a/72891/754 の質問を調べていく過程で、 RSA の秘密鍵は、その素数p, q 以外にも、いくつかの値を前もって計算しておくことで、復号化の処理を高速化しているのだ、という記述を見つけました。具体的には、この回答から抜粋すると以下です。
modulus: n := p * q
publicExponent: e :...
6
票
4
回答
1,120
閲覧数
rsa で用いる素数 p, q がもし素数ではなかったら何がおこる?
rsa の素数のペアはどのように生成される? の問いで調べていった結果、 RSA の秘密鍵(素数 p, q) は Miller-Rabin のテストによって、確率的にそれが素数であることを判定しているのだ、ということを学びました。ここでふと、これだけ世の中で RSA 鍵が使われているのであれば、そのうちのひとつぐらいは、 Miller-Rabin の素数判定を Pass ...
2
票
2
回答
951
閲覧数
rsa の素数のペアはどのように生成される?
RSA 暗号は、今日日の(ネットワーク)セキュリティまわりの分野で、広く使われている技術だと思っています。
例えば RSA2048 では、「MSB が 2048 bit 目になるような、ただ二つの素数 p, q に素因数分解できるような合成数を、ランダムに生成する」必要があります。
これはちょっと考えて、どうやったらこれが実現できるのかが自明ではないな、と思いました。
質問
今ある RSA ...
1
票
1
回答
1,499
閲覧数
(openssl の) RSA 秘密鍵の中身はそれぞれ何を表す?
openssl で rsa の鍵を適当に test.pem で生成して、その中身を openssl rsa -in test.pem -text -noout で眺めていました。(長いので、この質問の末尾に付与します)
この中で、prime1, prime2 はそれぞれ 1536 == 3072/2bit 長の素数(以降、p, q と呼びます)、 modulus は p * q のかけ算の結果(...
2
票
1
回答
5,536
閲覧数
eddsa による暗号化は、 rsa の上位互換ですか?
ssh で利用される暗号化鍵には、長らく RSA が利用されてきました。RSA と比べれば最近になって、 EdDSA の暗号化方式が追加されたようです。
質問
EdDSA による暗号化は、アルゴリズム的には RSA の上位互換ですか? 具体的には、
暗号を破るための計算を行う際の計算量クラスは RSA 以上で
同等のセキュリティを提供するために必要な暗号鍵の長さは RSA 以下で
...