デジタル署名における秘密鍵で暗号化して公開鍵で復号化するという部分の理屈がよくわかりません。公開鍵で暗号化して秘密鍵で復号化する場合は素因数分解をイメージすれば分かりやすいのですが、反対の場合についての理屈を教えてください。 | mond

デジタル署名における秘密鍵で暗号化して公開鍵で復号化するという部分の理屈がよくわかりません。公開鍵で暗号化して秘密鍵で復号化する場合は素因数分解をイメージすれば分かりやすいのですが、反対の場合についての理屈を教えてください。 地雷原でタップダンスするかのようなご質問ありがとうございます。この分野は間違えると八方から斧が飛んでくるので慎重に答えたいと思います。 素因数分解と言っているので今回はRSA暗号に絞った話をしていると見受けられます。公開鍵で暗号化して秘密鍵で復号（復号化は誤用です）する際の算術的な概要は以下の通りです（実は僕は素因数分解をイメージしてもよくわからないのですが…）。 平文xを公開鍵(e, N)で暗号化して暗号文yを得る y = x ^ e mod N 暗号文yを秘密鍵(d, N)で復号して平文xが戻ってくる x = y ^ d mod N つまりRSA暗号は原理的には

[tamtam3]

ふむ……ある程度理解してる上での質問なのか。どの暗号鍵なのかわざと明記してない気もするんで、回答者が質問に答えた後でゴールポスト動かしそうだし。質問者はO'Reilly本でも漁るべきでは？

[TsuSUZUKI]

"間違えると八方から斧が飛んでくる" (笑

[JULY]

慎重にタップダンスをしたのがわかるけど、「復号化」を「誤用」と言っちゃうのは、個人的には行き過ぎだと思っている。「暗号化」に対して「復号」だと日本語としての対称性が崩れていて気持ち悪い。

[mamiske]

具体的な簡単な数字でRSAを手計算したら楽しいよ

[hatebu_ai]

「地雷原でタップダンスするかのようなご質問ありがとうございます」　これは回答者もあるいみ質問者の意図を汲んで踊（ダンス）ってるやつですね。交換法則をご存知か？

[takehikom]

『RSA署名の文脈では「秘密鍵で復号」の事を「秘密鍵で署名」と呼ぶほうが一般的です』そうそう／『復号化は誤用です』あっ https://takehikom.hateblo.jp/entry/20150428/1430146800

[razokulover]

式見りゃ分かるだろ的なやつ