Kosen Conf Nagano

1,011 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,011
On SlideShare
0
From Embeds
0
Number of Embeds
37
Actions
Shares
0
Downloads
6
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Kosen Conf Nagano

  1. 1. 暗号 のはなし L alks ightning T kitokey@Oyama NCT kosen-conf@Nagano 2009-12-19 Sat. Lightning Talks
  2. 2. Name Keisuke KITO a.k.a. kitokey From Oyama NCT Major Electronic Control Eng. rd Grade 3 grade Age 18 years Home Ibaraki Pref. Fav. さけるチーズ , Vcc=5[V] Hobby Programming , Sleeping
  3. 3. Q.
  4. 4. 長野と 言えば?
  5. 5. 長野と 僕 言えば? 的 はに
  6. 6. これでしょ。 サマーウォーズ © 2009 Summer Wars Film Partners
  7. 7. これでしょ。 サマーウォーズ 夏希先輩の話 でもしましょうか? やっぱいいですよね。黒髪。 勝気なせんp(ry © 2009 Summer Wars Film Partners
  8. 8. これでしょ。 サマーウォーズ 夏希先輩の話 でもしましょうか? やっぱいいですよね。黒髪。 勝気なせんp(ry テーマは「暗号」 だった気がしたので、 暗号の話しませう。 © 2009 Summer Wars Film Partners
  9. 9. 仮想都市「OZ」は 最高のセキュリティ © 2009 Summer Wars Film Partners で守られてる(らしい
  10. 10. 仮想都市「OZ」は 最高のセキュリティ © 2009 Summer Wars Film Partners で守られてる(らしい ? じゃあ現実世界では どんなセキュリティでって 守ってるの?
  11. 11. ずばり
  12. 12. S ずばり ecure S ocket L ayer 通信
  13. 13. S ずばり ecure S ocket 16517412010634216055430216546564 51641509567506054645460545076126 L 4150654176509151786312/057602541 97461656402830605905495064521612 25905465067237209546674206905657 20915657612020842060596451975054 ayer 61506721291515751672165761597519 12……… 通信
  14. 14. SSL通信 ってなんぞ?
  15. 15. SSL通信 ってなんぞ? RFC2246 に詳細が!
  16. 16. The Record Protocol requires an algorithm to generate keys, IVs, and MAC secrets from the security parameters provided by the handshake protocol. The master secret is hashed into a sequence of secure bytes, which are assigned to the MAC secrets, keys, and non-export IVs required by the current connection state (see Appendix A.6). CipherSpecs require a client write MAC secret, a server write MAC secret, a client write key, a server write key, a client write IV, and a server write IV, which are generated from the master secret in that order. Unused values are empty. When generating keys and MAC secrets, the master secret is used as an entropy source, and the random values provide unencrypted salt material and IVs for exportable ciphers. To generate the key material, computer key_block = PRF(SecurityParameters.master_secret, "key expansion", SecurityParameters.server_random + SecurityParameters.client_random); until enough output has been generated. Then the key_block is partitioned as follows: ......... (RFC2246 6.3 Key Calcurationより)
  17. 17. さっぱり 分ら かん
  18. 18. 要 するに3行でまとめると…
  19. 19. 要 するに3行でまとめると… ・Netscape Communication社が開発
  20. 20. 要 するに3行でまとめると… ・Netscape Communication社が開発 ・暗号化方式、デジタル証明書、ハッシュ関数などを定義
  21. 21. 要 するに3行でまとめると… ・Netscape Communication社が開発 ・暗号化方式、デジタル証明書、ハッシュ関数などを定義 ・データの盗聴、改竄、なりすましを防ぐ
  22. 22. 要 するに3行でまとめると… ・Netscape Communication社が開発 ・暗号化方式、デジタル証明書、ハッシュ関数などを定義 ・データの盗聴、改竄、なりすましを防ぐ 今回のメイン
  23. 23. 暗号化の例
  24. 24. R ivest S hamir A dleman 暗号
  25. 25. 1.2つの大きな素数 p , q を選択する。 2. n= p⋅q と n= p−1q−1 を計算する。n を公開係数と呼ぶ。 3.gcd e , n=1 の関係を持つ e を選択する。 を公開指数と呼ぶ。 e 4. 1=d⋅e mod nとなる d を算出する。 5.公開鍵 e , n を公開。p , q , d は秘密鍵として公開しない。 このように定義される。ここで暗号文を C 、平文を M とすると…
  26. 26. 平文 暗号化 e C=M mod n d M =C mod n 復号化 暗号文
  27. 27. 第三者が解くのに 必 要 な こ と
  28. 28. 第三者が解くのに 必 素因数 要 な 分解 こ と
  29. 29. でも
  30. 30. すげーでかい数なので
  31. 31. すげーでかい数なので 時間が かかる
  32. 32. だ大 ~ ぁ か丈 ぶだ ょ う いじ だ ら夫
  33. 33. 暗号の例(おまけ
  34. 34. 暗号の例(おまけ ・Am○zonの荷物  
  35. 35. 暗号の例(おまけ ・Am○zonの荷物  →箱からじゃ何が入っている   か分からない   
  36. 36. 暗号の例(おまけ ・Am○zonの荷物  →箱からじゃ何が入っている   か分からない   →これも暗号!?
  37. 37. 暗号の例(おまけ ・Am○zonの荷物  →箱からじゃ何が入っている   か分からない   →これも暗号!? Am○zon…やりおる…
  38. 38. 暗号は 大切にね
  39. 39. ご清聴ありがとうございました

×