Skip to main content

すべての質問

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

rsa で用いる素数 p, q がもし素数ではなかったら何がおこる?

rsa の素数のペアはどのように生成される? の問いで調べていった結果、 RSA の秘密鍵(素数 p, q) は Miller-Rabin のテストによって、確率的にそれが素数であることを判定しているのだ、ということを学びました。ここでふと、これだけ世の中で RSA 鍵が使われているのであれば、そのうちのひとつぐらいは、 Miller-Rabin の素数判定を Pass ...
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
2 回答
951 閲覧数

rsa の素数のペアはどのように生成される?

RSA 暗号は、今日日の(ネットワーク)セキュリティまわりの分野で、広く使われている技術だと思っています。 例えば RSA2048 では、「MSB が 2048 bit 目になるような、ただ二つの素数 p, q に素因数分解できるような合成数を、ランダムに生成する」必要があります。 これはちょっと考えて、どうやったらこれが実現できるのかが自明ではないな、と思いました。 質問 今ある RSA ...
2
1 回答
5,536 閲覧数

eddsa による暗号化は、 rsa の上位互換ですか?

ssh で利用される暗号化鍵には、長らく RSA が利用されてきました。RSA と比べれば最近になって、 EdDSA の暗号化方式が追加されたようです。 質問 EdDSA による暗号化は、アルゴリズム的には RSA の上位互換ですか? 具体的には、 暗号を破るための計算を行う際の計算量クラスは RSA 以上で 同等のセキュリティを提供するために必要な暗号鍵の長さは RSA 以下で ...