質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
Mathematica

Mathematicaは、ウルフラム・リサーチによって開発されている数式処理システムです。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

Q&A

2回答

1042閲覧

RSAの解説についてわかりやすく説明して下さい。

carnage0216

総合スコア194

Mathematica

Mathematicaは、ウルフラム・リサーチによって開発されている数式処理システムです。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

0グッド

1クリップ

投稿2021/07/19 17:38

編集2022/01/12 10:55

サマーウォーズの大量の文字列を解読する際に

n×(P-1とQ-1の最小公倍数) + 1
または、
n×(P-1)×(Q-1) + 1
(※なぜP-1やQ-1として+1をしたのかわかりません。また、この式が何を知るための公式かわかりません。)

d={(p-1)×(q-1) + 1}÷e

(※なぜ秘密鍵dを求めるためにP-1やQ-1として+1をしてeで割るのかわかりません。)

また、eの求め方や公式がわかりません。
e,L,dを求める公式が出てきますが、どうやって以上の公式を導いたのでしょうか?

また、短い数字の羅列を例題(例えば12345)を用いて、以上の公式を使い小学生でもわかるように、どのように公式を使い数字の羅列12345を文字列に変換したのか、出来れば図などを用いて解説して頂けないでしょうか?

編集
https://m.youtube.com/watch?v=lzkygPvMRbU
に置いて、この動画22分頃から流れる52を7乗して55で割る事で、なぜ13と導けるとわかったのか、どうかわかりやすく教えて頂けないでしょうか。
また、載せました画像において、上に載せた動画のe,L,dの公式は編集前に書いた式と若干違うのですが、なぜでしょうか?

以下は画像です。
画像

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

Zuishin

2021/07/19 22:37 編集

娯楽アニメ映画だから。
m.ts10806

2021/07/19 22:59

細田監督に問い合わせたらいい(迷惑になるという前提でね)
BeatStar

2021/07/20 00:31

私は数学が苦手なので完璧には理解していませんが、 『RSA暗号 わかりやすく』とかで検索するとかなりヒットしますよ。 つか、今回はプログラミングは関係なく、単に数学の問題です。
episteme

2021/07/20 01:12

> 以上の公式を使い小学生でもわかるように... 剰余系とか合同式とかオイラーの小定理とか理解した小学生じゃないとわかってもらえないと思われ。 # P-1 , Q-1 は 「nが素数ならφ(n) = n-1」から来てるみたい。
K_3578

2021/07/20 02:13

小学生でも分かる解説を求めるより普通の数学理解出来る人が分かる解説を読んで理解出来るようにする 方が早いと思います
K_3578

2021/07/20 03:40

>マルチポストする理由 もう癖になってるんでしょう。俺様の問題が解決すれば後は他人がどんなに不快になろうと関係ない と思っているんでしょうね
guest

回答2

0

動画の説明をよく聞きましょう、としか言えないですね。
ましてこの動画はシリーズとして扱われているので、全9回の動画を最初から見ればいいのではないでしょうか。

投稿2021/07/22 01:04

swordone

総合スコア20649

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

隣り合う2つの整数は互いに素である

p,q を素数とし,n = p×q とする.このとき,
M= L×N+1 (N=0, 1, 2, 3・・・自然数), ただし L = LCM(p-1, q-1)
とすると, 自然数K(K<N)に対して
K^M ≡ K (mod n )
が成立する. (オイラーの定理より)
引用:http://www.f.waseda.jp/takezawa/math/joho/publickey/publickey.pdf

投稿2021/07/19 19:33

退会済みユーザー

退会済みユーザー

総合スコア0

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問