Download as PDF, PPTX
犬でもわかる公開鍵暗号
- 1.
- 2.
- 3.
- 4.
- 5. 共通鍵暗号方式の例 シーザー暗号：平文をアルファベット順に共通鍵分ずらす暗号方式 5 ABC DEF 平文 暗号文 暗号化 （s=3） 復号 (s=3) AES：現在標準的に利用されている共通鍵暗号方式 名前はAdvanced Encryption Standardの略 暗号化と復号に使う鍵sは、 どちらも3である。
- 6. 共通鍵暗号方式の問題 ● 相手ごとに鍵を作成する必要がある ○ n人が相互に暗号通信するのに 必要な共通鍵数はn(n-1)/2 ● 漏洩せずに共通鍵を配送することは難しい 6
- 7.
- 8. パターン1：秘密の共有された値を作る方式 公開鍵と秘密鍵を用いて、 同じ秘密を作成（共有）する ➔ この秘密を共通鍵暗号方式 の共通鍵として利用する 8 アリス（送信者） ボブ（受信者） ①鍵ペア※の生成①鍵ペアの生成 ②公開鍵の交換 ③秘密の 生成 ③秘密の 生成 ※鍵ペア：公開鍵と秘密鍵のペア 公開鍵 秘密鍵 生成された秘密
- 9. 1. 受信者側が鍵ペアを作り、公開鍵を公開する 2. 送信者は公開鍵で暗号化し、受信者はそれを秘密鍵で復号する 9 パターン2：公開鍵で暗号化し、秘密鍵で復号する方式 アリス（送信者）ボブ（受信者） ①鍵ペアの生成 ②公開鍵の送信 ④暗号文の送信 ③暗号化 ⑤復号 公開鍵 秘密鍵 平文 暗号文
- 10. 公開鍵暗号の利点 ● 秘密鍵の数はユーザ数の数で良い ○ n人が相互に暗号通信するのに 必要な秘密鍵数はn ● 配送する公開鍵は、漏洩しても問題がない 10