ベストアンサー

RSA暗号について

2012/06/11 20:18

下記のRSA暗号を解読して下さい M3H9K7T7E

djagmwtajd
お礼率72% (306/422)

数学・算数
回答数1
ありがとう数1

みんなの回答 （1）
専門家の回答

質問者が選んだベストアンサー

ベストアンサー

alice_44
ベストアンサー率44% (2109/4759)

2012/06/11 21:33 回答No.1

できるかっ！ ☆＼(￣￣*)バシッ

質問者

お礼 2012/06/12 18:02

ありがとうございました

関連するQ&A

RSA暗号の統計的手法による解読

RSA暗号はべき乗と剰余で暗号化するのですから、同じＮとＥを使い続けてたり長文を暗号化したりすると統計的手法で解読されてしまうのではないでしょうか。
RSA暗号解読

1バイト毎にe=11,n=377でRSA暗号で暗号化し、その結果を4バイトでファイルに出力した。　　　　　　　　0034　 d=23,n=377でこの暗号化された情報を複合化したいのですがどう計算していけば良いのか分かりません。途中の計算を書いてまとめたいので解読プログラムを使うこともできません。 0x34を16進数から10進数にして23乗するところまで何とかいきました。この後の計算を教えていただけませんか?
RSA暗号について教えてください

RSA暗号がどのようなものか、また仕組みについて教えて下さい。調べても分からなかったので、できるだけわかりやすく教えて下さい。また、RSA暗号を用いて、二桁程度の素数を二つ使って暗号の仕方、また戻し方の例を教えてください。お願いします。
RSA暗号

RSA暗号をmathematicaで解く手順を教えてください！！お願いします。
ＤＳＡ暗号とＲＳＡ暗号

ＳＳＨサーバーを立てるときに暗号化方式として、ＤＳＡ暗号とＲＳＡ暗号方式があるようですが、 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)=(7,17)の公開鍵の求め方、解答がわかりません。よろしくおねがいします。この質問に補足する
ＲＳＡ暗号について

ＲＳＡ暗号では、２つの素数の積を用いますが、３つの素数の積を用いる考え方というのはあるのでしょうか？あるとしたら、その情報、もしくは３つの素数を用いる場合の利点や欠点が知りたいです。よろしくお願いいたします。
RSAによる暗号化について

よくRSAでの暗号化で鍵の長さが512ビットや1024ビットなどのものがありますが、これは公開鍵eと秘密鍵dと共通鍵nのどの鍵が512ビットなのでしょうか？自分の中では512ビットの鍵であれば全て（e,d,n）は512であると思っているのですが、dを計算する時（ユークリッド互除法を用いる）、どうしてもdはeやnの鍵の長さの2倍のビット長が必要な気がします。どうしてもわかりません。鍵のビット長について教えてください。お願いします。
RSA暗号に関し、素数p.qが、それぞれ5、11であり、かつ、暗号化鍵

RSA暗号に関し、素数p.qが、それぞれ5、11であり、かつ、暗号化鍵eが23のとき、復号鍵dを求める考え方の手順を教えてください。さらにこれらを使って平文2を暗号化するにはどのようにすればいいでしょうか。
RSA暗号の実装

java言語でRSA暗号で自分で入力した数字の暗号化、複合化をしようと思っているんですが、どうしてもうまくいきません。アルゴリズムを教えてもらえませんか？
RSA暗号

どのトピックかがいまいちわからないのでこのトピックに質問を載せさせて頂きます。いま、大学の課題でRSA暗号をパソコンで実装するという課題に取り組んでいます。２桁以上の素数を選んで、その素数から暗号化鍵と復号化鍵を選んでアスキーコードを暗号化するという初歩的なものなので、実用性は全くありませんが… プログラムはできたのですが暗号化鍵と復号化鍵を生成して暗号化を行って複合化を行うと元の平文に戻らない鍵のペアがあるらしいのです。そういうときってあるのでしょうか？
暗号について

RSA公開暗号方式で公開鍵（ｎ、ｅ）、暗号文（Ｃ）が以下の１０進数の場合、あんごうを解読し、元の平文（Ｍ）を１０進数で答えよ。 Bit　　　　ｎ　　　　　ｅ　　　　　Ｃ１０　　491123　　　　827　　　　　7927 30　　702234621814838633　　947076967　67711417113875674 40　　115436176957652954691681　852048451511 25449315315010354481071 なんですが・・・時間に余裕のある方、ぜひ教えてください。よろしくお願いします。
RSA暗号化の処理時間

RSAでの暗号化で１００Ｋバイトのデータを処理するのにかかる時間はどれくらいなのでしょうか？　CPUは、Pen4, 3GH メモリーは　１Ｇくらいで考えています。この時間が長すぎれば共通鍵方式の鍵のみを暗号化する事になるのでしょうがデータ全体をRSAで暗号化したらどうかと考えています。
学校でRSA暗号について勉強して分からないところがありましたので質問し

学校でRSA暗号について勉強して分からないところがありましたので質問します。暗号文の作成者をAさん、復号者をBさんとします。 Aさんは暗号文と公開鍵｛e,n｝を一般に公開しますよね？暗号文を復号化するには秘密鍵が必要ですが、Bさんはeとnしか分からない（一般の人と得られる情報が同じ）のにどうやって秘密鍵を作成するのですか？nのもとになっている2つの素数がわからないことには秘密鍵が作成できないとおもうのですが… RSA暗号はnの素因数分解が計算量的に困難だから安全なんですよね？Bさんはどうやって２つの素数を特定するのでしょうか？教えてください。
RSA暗号方式での平文の長さ

現在、ＲＳＡを用いて公開鍵暗号の勉強を行っています。そこで質問なのですが、どうして平文の長さは，鍵の長さよりも小さい必要があるのでしょうか？また、平文の長さが鍵の長さより大きくなった場合は、暗号化されないのでしょうか？よろしくおねがいします。
RSA暗号？らしいですが...

友達から送られてきた内容をそのまま載せますわかるかたいたら解読お願いします... N(ε)(4)⇒2221000101100020 00213203 00210032011011030102110332030110002100321233 [The key] ps=967521(10) (p(4),s(4) p,s∈ℙ p<s) p(4)=q(10)≡r(10)(mod26)=N(A)(10) s(4)=t(10)≡u(10)(mod26)=N(E)(10) *α(4)=β(10)≡γ(10)(mod26)=δ(10)(mod26)=N(γth alphabet)=N(ε) (0≦γ≦25) If:γ(10)∈Px(10)⇒δ(10)=γ(10)+26n(10) (n∈ℕ) (Px:”x”th prime number) *#Digit[N(ε)(4)]=4 [The key]は鍵、つまり暗号の鍵という意味です ℙは素数全体、ℕは自然数全体をそれぞれ意味します *のついた行は注釈ですIf: は条件を表します Digitを和訳すると「桁」です n(4)はnが4進数であること、n(10)はnが10進数であることを表しています
RSA暗号の一般的な素数生成方法

一般的なRSA暗号について質問です。 RSAでは鍵の生成に、大きな素数 p, q および (p-1)*(q-1)と互いに素となる素数eを使用します。ただ、p, qの一般的に使用される桁数は1024bit（300桁超）であるため、素数の生成に非常に大きな時間がかかってしまいます。 e は3か65537を使用することで生成のための計算を省くことができますが… RSAで暗号鍵を生成する際に300桁もの素数を毎回計算して生成するのは時間がかかりすぎるため現実的ではないと思いますが、実際にはどのようにして300桁の素数を生成しているのでしょうか。もしくは、計算済みの素数リストや固定の値を使用しているのでしょうか。（後者はあり得ないとは思いますが…）宜しくお願いします。
フリーのRSA暗号ソフト

フリーウエアのRSA暗号ソフトで、鍵の長さが 1024ビットから2048ビット程度まで扱えるもので、お勧めのものがありましたら紹介して下さい。鍵作成の時間も分かりましたら教えて下さい。最近、フリーメールの乗っ取りなどの話題もあり、暗号化に興味があります。よろしくお願いします。
RSA暗号の解き方

素数 P=5 Q=11 であり、N=55となります。公開鍵e=3と定義します。一般解d=27となります。さらに、自然数m=20となります。 (1)自然数mを公開鍵（e,N)を使って暗号Yを求めてください。 (2)さらに、秘密鍵（d,N）を使って暗号Yを復号化し、mと一致することを確認してください。

RSA暗号について

質問者が選んだベストアンサー

お礼 2012/06/12 18:02

関連するQ&A

RSA暗号の統計的手法による解読

RSA暗号解読

RSA暗号について教えてください

RSA暗号

ＤＳＡ暗号とＲＳＡ暗号

RSA 暗号の、最も簡単な破り方は、これですね？

RSA暗号についてです。

ＲＳＡ暗号について

RSAによる暗号化について

RSA暗号に関し、素数p.qが、それぞれ5、11であり、かつ、暗号化鍵

RSA暗号の実装

RSA暗号

暗号について

RSA暗号化の処理時間

学校でRSA暗号について勉強して分からないところがありましたので質問し

RSA暗号方式での平文の長さ

RSA暗号？らしいですが...

RSA暗号の一般的な素数生成方法

フリーのRSA暗号ソフト

RSA暗号の解き方

注目のQ&A

カテゴリ

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

専門家に質問してみよう