kosen conf nagano
TRANSCRIPT
![Page 1: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/1.jpg)
暗号のはなし
kitokey@Oyama NCTkosen-conf@Nagano2009-12-19 Sat.Lightning Talks
ightningLTalks
![Page 2: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/2.jpg)
Name Keisuke KITO a.k.a. kitokey
From Oyama NCTMajor Electronic Control Eng.Grade 3rd gradeAge 18 years
Home Ibaraki Pref.
Fav. さけるチーズ , Vcc=5[V]Hobby Programming , Sleeping
![Page 3: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/3.jpg)
Q.
![Page 4: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/4.jpg)
長野と
言えば?
![Page 5: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/5.jpg)
長野と
言えば?
僕的には
![Page 6: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/6.jpg)
© 2009 Summer Wars Film Partners
これでしょ。
サマーウォーズ
![Page 7: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/7.jpg)
© 2009 Summer Wars Film Partners
これでしょ。
サマーウォーズ
夏希先輩の話でもしましょうか?やっぱいいですよね。黒髪。勝気なせんp(ry
![Page 8: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/8.jpg)
© 2009 Summer Wars Film Partners
これでしょ。
サマーウォーズ
夏希先輩の話でもしましょうか?やっぱいいですよね。黒髪。勝気なせんp(ry
テーマは「暗号」だった気がしたので、暗号の話しませう。
![Page 9: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/9.jpg)
仮想都市「OZ」は最高のセキュリティで守られてる(らしい© 2009 Summer Wars Film Partners
![Page 10: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/10.jpg)
仮想都市「OZ」は最高のセキュリティで守られてる(らしい© 2009 Summer Wars Film Partners
じゃあ現実世界ではどんなセキュリティでって守ってるの?
?
?
![Page 11: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/11.jpg)
ずばり
![Page 12: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/12.jpg)
ずばりSecure
Socket
Layer
通信
![Page 13: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/13.jpg)
ずばりSecure
Socket
Layer
通信
165174120106342160554302165465641651741201063421605543021654656451641509567506054645460545076126516415095675060546454605450761264150654176509151786312/0576025414150654176509151786312/057602541974616564028306059054950645216129746165640283060590549506452161225905465067237209546674206905657259054650672372095466742069056572091565761202084206059645197505420915657612020842060596451975054615067212915157516721657615975196150672129151575167216576159751912………12………
![Page 14: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/14.jpg)
SSL通信ってなんぞ?
![Page 15: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/15.jpg)
SSL通信ってなんぞ?
RFC2246に詳細が!
![Page 16: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/16.jpg)
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より)
![Page 17: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/17.jpg)
さっぱり分か
らん
![Page 18: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/18.jpg)
要するに3行でまとめると…
![Page 19: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/19.jpg)
要するに3行でまとめると…
・Netscape Communication社が開発
![Page 20: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/20.jpg)
要するに3行でまとめると…
・Netscape Communication社が開発
・暗号化方式、デジタル証明書、ハッシュ関数などを定義
![Page 21: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/21.jpg)
要するに3行でまとめると…
・Netscape Communication社が開発
・暗号化方式、デジタル証明書、ハッシュ関数などを定義
・データの盗聴、改竄、なりすましを防ぐ
![Page 22: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/22.jpg)
要するに3行でまとめると…
・Netscape Communication社が開発
・暗号化方式、デジタル証明書、ハッシュ関数などを定義
・データの盗聴、改竄、なりすましを防ぐ
今回のメイン
![Page 23: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/23.jpg)
暗号化の例
![Page 24: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/24.jpg)
RSA
ivest
hamir
dleman
暗号
![Page 25: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/25.jpg)
1.2つの大きな素数 を選択する。2. と を計算する。 を公開係数と呼ぶ。3. の関係を持つ を選択する。 を公開指数と呼ぶ。4. となる を算出する。5.公開鍵 を公開。 は秘密鍵として公開しない。
このように定義される。ここで暗号文を 、平文を とすると…
n=p⋅qgcd e ,n=1
p ,q
nee
n= p−1q−1
1=d⋅e mod np ,q , de ,nd
C M
![Page 26: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/26.jpg)
平文
暗号文
C=M emod n
M=Cdmod n
暗号化
復号化
![Page 27: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/27.jpg)
第三者が解くのに必要なこと
![Page 28: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/28.jpg)
第三者が解くのに必要なこと
素因数分解
![Page 29: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/29.jpg)
でも
![Page 30: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/30.jpg)
すげーでかい数なので
![Page 31: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/31.jpg)
すげーでかい数なので
時間がかかる
![Page 32: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/32.jpg)
だ大か丈ら夫
だいじょうぶだぁ~
![Page 33: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/33.jpg)
暗号の例(おまけ
![Page 34: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/34.jpg)
暗号の例(おまけ・Am○zonの荷物
![Page 35: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/35.jpg)
暗号の例(おまけ・Am○zonの荷物 →箱からじゃ何が入っている
か分からない
![Page 36: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/36.jpg)
暗号の例(おまけ・Am○zonの荷物 →箱からじゃ何が入っている
か分からない →これも暗号!?
![Page 37: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/37.jpg)
暗号の例(おまけ・Am○zonの荷物 →箱からじゃ何が入っている
か分からない →これも暗号!?
Am○zon…やりおる…
![Page 38: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/38.jpg)
暗号は大切にね
![Page 39: Kosen Conf Nagano](https://reader033.vdocuments.mx/reader033/viewer/2022052910/559b53671a28ab844e8b47cc/html5/thumbnails/39.jpg)
ご清聴ありがとうございました