- みんなの回答 (2)
- 専門家の回答
みんなの回答
- kakudaikyo
- ベストアンサー率66% (2/3)
通常RSA暗号の解読では300桁程度の合成数の素因数分解を行います。結果は150桁ほどの素数二つになります。しかしながら現在人類はこの問題を太陽が燃え尽きる前に解けません。よって不可能です。 なお、素因数分解できた場合の解読法は、それぞれの素数から1減らした数の積xと、xと互いに素な数dと、dと掛け算したらxで割ったとき1余る数eを計算します。このとき暗号文をe乗してxで割ったあまりが暗号化前の数値になります。符号化の段階では文章を文字コードで直接数値に直しているので、数値を文章に直すのはその逆の手順を取ります。mathematicaだとパソコンが即座にフリーズすると思うので、GPGなどのソフトで手動で秘密鍵を設定して復号すると楽です。
- masudaya
- ベストアンサー率47% (250/524)
この質問は, RSA暗号が分からないのか, mathematicaの使い方が分からないのかが 回答者には分かりません.区別ください. まさか,RSAの暗号化,復号化を mathematicaで書いてください. と言う質問ですか? その場合,丸投げになるので投稿の禁止事項と思われます.
関連するQ&A
- RSA暗号について教えてください
RSA暗号がどのようなものか、また仕組みについて教えて下さい。調べても分からなかったので、できるだけわかりやすく教えて下さい。また、RSA暗号を用いて、二桁程度の素数を二つ使って暗号の仕方、また戻し方の例を教えてください。お願いします。
- ベストアンサー
- SE・インフラ・Webエンジニア
- DSA暗号とRSA暗号
SSHサーバーを立てるときに暗号化方式として、DSA暗号とRSA暗号方式があるようですが、 http://computers.yahoo.co.jp/dict/ でDSA暗号方式が掲載されていないことを見ると RSA暗号方式の方が安全であり、なおかつ最新で主流のものと考えてよろしいでしょうか? また、DSA暗号とRSA暗号方式のメリットやデメリットなどご存知の方、ご教授できればありがたく思います。
- ベストアンサー
- ネットワーク
- RSA暗号に関し、素数p.qが、それぞれ5、11であり、かつ、暗号化鍵
RSA暗号に関し、素数p.qが、それぞれ5、11であり、かつ、暗号化鍵eが23のとき、復号鍵dを求める考え方の手順を教えてください。さらにこれらを使って平文2を暗号化するにはどのようにすればいいでしょうか。
- ベストアンサー
- ネットワーク
- RSA暗号化の処理時間
RSAでの暗号化で100Kバイトのデータを 処理するのにかかる時間はどれくらいなのでしょうか? CPUは、Pen4, 3GH メモリーは 1G くらいで考えています。 この時間が長すぎれば 共通鍵方式の鍵のみを暗号化する事になるのでしょうが データ全体をRSAで暗号化したらどうかと考えています。
- ベストアンサー
- C・C++・C#