• 締切済み

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進数であることを表しています

みんなの回答

noname#250643
noname#250643
回答No.1

RSA暗号というのは某映画である「サマーウォーズ」の暗号です。 解読するにはコンピューターでも厳しい程です。 当然,僕も解けません。(正確には解けるけど時間がかかりすぎる) RSA暗号は一般的に"p"q"e"の3つの数字が暗号の鍵となります。 その中にも複雑な取り決めがあって...... ・ pq=n である。 ・m(p-1)(q-1)≡-1(mod e)となる様な最小の自然数を用意した場合,  d=(m(p-1(q-1)+1)/eである。 ・暗号文について,c^d≡M(mod n)を答えとする。 ・01=A 02=B 03=C..........25=Y 26=Zとする。 などです。 本来なら"p"q"e"の3つの数字でアルファベットに換算して 英文に解読する事が出来ます。ですが,RSA暗号の鍵となる数字の内, 一つの数字の情報しか与えられていないので,残った2つの数字に 何が入れば英文として成り立つのかを試行錯誤しないと解けません。 あと,そもそものRSA暗号の形を成していないので,(特殊系) 解くのは現実的に無理だと思います。

関連するQ&A

専門家に質問してみよう