- 締切済み
ＲＳＡ暗号について
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- shred
- ベストアンサー率35% (25/70)
そのようなものは聞いたことはないですが ３つの素数の場合、解析されやすくなります。 なので最も解析されにくい２つの素数の組が使われているのだとと思います。
関連するQ&A
- RSA暗号について教えてください
RSA暗号がどのようなものか、また仕組みについて教えて下さい。調べても分からなかったので、できるだけわかりやすく教えて下さい。また、RSA暗号を用いて、二桁程度の素数を二つ使って暗号の仕方、また戻し方の例を教えてください。お願いします。
- ベストアンサー
- SE・インフラ・Webエンジニア
- ＤＳＡ暗号とＲＳＡ暗号
ＳＳＨサーバーを立てるときに暗号化方式として、ＤＳＡ暗号とＲＳＡ暗号方式があるようですが、 http://computers.yahoo.co.jp/dict/ でＤＳＡ暗号方式が掲載されていないことを見ると ＲＳＡ暗号方式の方が安全であり、なおかつ最新で主流のものと考えてよろしいでしょうか？ また、ＤＳＡ暗号とＲＳＡ暗号方式のメリットやデメリットなどご存知の方、ご教授できればありがたく思います。
- ベストアンサー
- ネットワーク
- RSA 暗号の、最も簡単な破り方は、これですね？
RSA 暗号の、最も簡単な破り方は、これですね？： 暗号文中の自然数をNとする。 １．ルートN 未満の全ての奇数ｎについて、ｎが素数か否か、ＡＫＳ素数判定法で判定する。 https://ja.wikipedia.org/wiki/AKS%E7%B4%A0%E6%95%B0%E5%88%A4%E5%AE%9A%E6%B3%95 ２．ｎが素数ならば、Ｎをｎで割る。
- ベストアンサー
- その他([技術者向] コンピューター)
- RSA暗号で初めに選択２つの数について
RSA暗号で初めに選ぶ数（p,q）で、２つの内どちらかが合成数であるとき、復号化がうまくいかない場合があります。どうして復号化がうまくいかなくのかわかりません。教えてください。
- ベストアンサー
- 数学・算数
- 学校でRSA暗号について勉強して分からないところがありましたので質問し
学校でRSA暗号について勉強して分からないところがありましたので質問します。 暗号文の作成者をAさん、復号者をBさんとします。 Aさんは暗号文と公開鍵｛e,n｝を一般に公開しますよね？ 暗号文を復号化するには秘密鍵が必要ですが、Bさんはeとnしか分からない（一般の人と得られる情報が同じ）のにどうやって秘密鍵を作成するのですか？nのもとになっている2つの素数がわからないことには秘密鍵が作成できないとおもうのですが… RSA暗号はnの素因数分解が計算量的に困難だから安全なんですよね？Bさんはどうやって２つの素数を特定するのでしょうか？ 教えてください。
- ベストアンサー
- ネットワーク
