やはりお前らの「公開鍵暗号」はまちがっている。

※タイトルの元ネタは以下の作品です。 はじめに この記事は、公開鍵暗号の全体感を正しく理解するためのものです。数学的な部分や具体的なアルゴリズムは説明しません。気になる方は最後に紹介するオススメ書籍をご覧ください。 少し長いですが、図が多いだけで文字数はそこまで多くありません。また、専門的な言葉はなるべく使わないようにしています。 ただしSSHやTLSといった通信プロトコルの名称が登場します。知らない方は、通信内容の暗号化や通信相手の認証（本人確認）をするためのプロトコルだと理解して読み進めてください。 公開鍵暗号の前に：暗号技術とは 公開鍵暗号は暗号技術の一部です。暗号と聞くと、以下のようなものを想像するかもしれません。 これは情報の機密性を守るための「暗号化」という技術ですが、実は「暗号技術」と言った場合にはもっと広い意味を持ちます。まずはこれを受けて入れてください。 念のため補足して

[kaneko_hk]

本文間違っていたのでタグで訂正するというワザを見た

[kazuhooku]

チャートがわかりやすくて良い記事

[programmablekinoko]

たしかにRSAでばっかり解説されるけど実態はDHの方が多いもんなあ

[usurausura]

id:toro-chan「公開鍵で暗号化」は正しいですよ。「署名生成は秘密鍵による暗号化だ」は「教科書的(＝パディング無し)RSA署名」という特殊例以外成立しないうえに、その誤解が仕様ミスや混乱を招いた場面を何度も見ました

[syu-m-5151]

なにが最新情報でなにが最新情報ではないか全く分からなくなっているので知識を総入れ替えしたいなぁ“暗号技術全般について正しく理解したい場合はまずこれを読むべき 最新の情報にもキャッチアップできる”

[toro-chan]

「公開鍵を使って暗号化」に親を殺されたの?と聞きたいぐらい忌み嫌ってるようだがここまで嫌う理由がわからない。私はさほど間違ってないと思うのだが。正確さがかなり足りないのは正しいが、嫌う理由が不明確かと

[kusomamma]

やり取りする情報の全部を公開鍵で暗号化すると計算コストが高すぎるから、公開鍵で共通鍵を暗号化して、それを秘密鍵で復号してるのではなく？

[teppeis]

PKEとPKCの問題。日本語難しすぎ

[kamezo]

〈「公開鍵暗号」は公開情報と秘密情報を組み合わせて実現する「暗号化」「鍵共有」「署名」の総称／「公開鍵で暗号化」はあまり使われていない〉まとめだけだとわかんないな。

[maangie]

「RSA認証」って言うくらいだから認証部分はRSAなんだろう。認証以外は違うんだろう。くらいの認識でした……。共通鍵だったのね。

[tmatsuu]

わいわい。良い

[razokulover]

良い

[naoto_moroboshi]

2段落目から難しい！プンスコ

[shidho]

25年前のブルーバックスの暗号関係本でも「公開鍵暗号は計算の負荷が高いから、本文は別の方式で暗号化して、その鍵をやりとりするために使うよ」って書かれてたな。どのくらい遡ると本文の暗号化になるのかな?

[defiant]

わかりやすい。そして私は間違ってなかったので安心 :-p

[yosuke_furukawa]

最近のホットトピックだな。僕も勘違いしてた。 PKE と PKC shisama さんのフロントエンドセキュリティ入門本のLTで紹介されるまでよくわかってなかった。

[quabbin]

DHがこれだけ普及しても、DHを理解している人って少ない肌感。RSAのインパクトが強すぎたということか。

[deep_one]

共通鍵の共有に公開鍵暗号使うのは計算コストの削減のためであって本質的ではないよね。概念を教えている段階では言わない方が簡単だよ。

[uunfo]

きれいに整理されている。図の「公開鍵暗号」が「鍵共有」にだけかかってるように見えたのだけ残念

[triggerhappysundaymorning]

「忘れてください」じゃねえんだよ！！(´；ω；｀)ﾌﾞﾜｯ「今から10秒間ピンクの像の事を想像しないでください」って言われて想像しない事なんてできないだろ！/それはそれとして大変判り易い解説でした。

[MAKISHI]

マイナンバーは公開鍵暗号？

[NOV1975]

セキュリティ手法の要素技術の実装としての使い方の一部の話しかしてなくて、実際短めの項目をダイレクトに公開鍵で暗号化して受け渡すアプリケーション実装だってあるので、「もっと広い意味」を自分で狭めてない？

[shoh8]

鍵共有までできてしまえば、あとはこっちのもんよ

[airj12]

確かに間違ってた、公開鍵で暗号化 のイメージをもってた

[nekonyantaro]

「公開鍵暗号」という歴史の古い、しかし今も最先端で現役のセキュリティ技術の基礎の入口を判りやすく説明している。

[tettekete37564]

言いたいことは分かるけど「公開鍵暗号」は間違ってなくね

[t-murachi]

わかりやすーい

[paradoxparanoic]

未だにパスワードを平文で保存してる(と思われる)サイトがある中、公開鍵暗号は人類には難しすぎるのでしょう

[wate_wate]

後で

[aox]

鍵を公開しちゃだめですよね

[anus3710223]

ちょうどセキュマネ勉強してて図解で整理したいなあと思ってたから有難い

[yasu-osu]

“数”

[golotan]

署名も暗号化を用いた一つの操作だと思ってるんだけど、通信上で平文を秘匿しないから暗号化ではないってこと？

[dogusare]

DH、それはデビッド・ハッセルホフですね。（ウソですごめんなさいクチが言いたくなって汗。正しくは「ディフィー・ヘルマン鍵共有」 - Wikipedia https://ja.wikipedia.org/wiki/ディフィー・ヘルマン鍵共有

[daishi_n]

計算コストから全部の通信を公開鍵暗号でやってるのではなく、共通鍵暗号に必要な鍵を通信相手と共有するために公開鍵暗号を、ってところがPKEではなくPKCでやってるところか。これは勘違いしやすいな

[evamatisse]

わかりやすい。

[tk_musik]

す

[napsucks]

公開鍵暗号の処理そのものは重いので鍵のやり取りのみにしようし、実際のデータ処理にはストリーム暗号を使う。