暗号

Transcript

1. Blockchain Kyoto #17 2019/09/12 @גࣜձࣾϋ΢ευΡ
2. 1. ΈΜͳͰࣗݾ঺հ 2. ൃද ɾ҉߸ʢ͍͠ͷʣ ɾϒϩοΫνΣʔϯΛ΍Δલʹ஌͓ͬͯ͘΂͖͜ͱʢߥా͞ Μʣ ɾϢʔεέʔεΛٞ࿦͠Α͏ 3. ҿΈձ Blockchain Kyoto #17
3. Blockchain Kyoto #17 ʮ҉߸ʯ 2019/09/12 @גࣜձࣾϋ΢ευΡ
4. ੴ໺ ൏ޔʢIshino Shungoʣ ϑϦʔϥϯεWEBΤϯδχΞ ࣗݾ঺հ
5. ҉߸ͷྺ࢙͸ɺ҉߸࡞੒ऀͱ҉߸ղಡऀͱͷԿੈ لʹ΋ΘͨΔઓ͍ͷྺ࢙Ͱ͋Γɺͦͷઓ͍͸ͱ͖ ʹྺ࢙ͷྲྀΕΛܶతʹม͑Δ͜ͱʹ΋ͳͬͨ஌ͷ ܉֦ڝ૪ͳͷͰ͋Δɻ ग़యɿαΠϞϯɾγϯʰ҉߸ղಡʱ
7. • ݹ͘͸لݩલ19ੈلࠒ͔Β࢖ΘΕΔɻ • ฏจΛ1จࣈ͔ෳ਺จࣈ୯ҐͰผͷจࣈ΍ه߸ʹ ஔ͖׵͑Δ͜ͱͰ҉߸Խ͢Δɻ • ෮߸ʹ͸ஔ͖׵͑ͷϧʔϧΛ஌Δඞཁ͕͋Δɻ ׵ࣈࣜ҉߸
8. ฏɹจɿ͸ΜʹΜ͸͖ͭͶɻ ҉߸จɿ΁͏ͷ͏΁͜ͳͻɻ ΞϧΰϦζϜɿจࣈ୯ҐͰNจࣈͣΒ͢ɻ 伴ɿN=3 ૯౰ͨΓͰղಡ͕Մೳɻ γʔβʔ҉߸
9. ୯Ұ׵ࣈࣜ҉߸ • ฏจͷ1จࣈΛҟͳΔه߸΍จࣈʹஔ͖׵͑Δɻ • ෮߸ʹ͸ஔ͖׵͑දʢ伴ʣΛ஌Δඞཁ͕͋Δɻ • ස౓෼ੳʹΑΓղಡ͕ՄೳʹͳΔɻ
10. • υΠπ͕࢖༻ͨ͠҉߸ػɻ • 伴͸159,000,000,000,000,000,000௨Γ • 伴͸ຖ೔มߋ͞Εɺ̍ϲ݄෼ͷ伴ΛΤχάϚΛ ࢖͏ਓʹ࡭ࢠͰ഑෍͍ͯͨ͠ɻ • ΠΪϦεͷΞϥϯɾνϡʔϦϯάΒ͕ղಡ • Ҏ߱ɺ҉߸ʹίϯϐϡʔλ͕࢖ΘΕ࢝ΊΔɻ ΤχάϚ
11. 伴഑ૹ໰୊ • ༧Ί伴Λ҉߸࢖༻ऀશһʹ഑෍͢Δඞཁ͕͋Δɻ • ҉߸Խͤͣ伴ΛૹΔͱ౪·ΕΔɻ • ҆શʹ伴Λ഑ૹ͢Δʹ͸͓ۚ΋࣌ؒ΋͔͔Δɻ
12. ެ։伴҉߸ σϑΟʔɺϔϧϚϯɺϚʔΫϧΒʹΑͬͯൃදɻ
13. ిࢠॺ໊
14. ެ։伴҉߸ • ΞΠσΞ͸͍͍͕ɺຊ౰ʹͦΜͳ͜ͱ͕Ͱ͖Δ ͷ͔ʁ
15. Rivest Shamir Adelman ެ։伴҉߸
16. RSA҉߸
17. RSA҉߸ ฏจN ҉߸จD
18. RSA҉߸ͷ՝୊ • ҆શʹӡ༻͢Δʹ͸伴௕Λ௕͘͢Δඞཁ͕͋Δɻ • 伴ੜ੒ͷ࢓ํͰ੬ऑͳ伴͕ੜ੒͞Ε͏Δɻ
19. ପԁۂઢ҉߸
20. ପԁۂઢ҉߸
21. ପԁۂઢ҉߸
22. ପԁۂઢ҉߸ NาਐΜͩ࣌ʹͲ͜ʹߦ͔͘͸؆୯ʹ෼͔Δɻ ࠓ͍Δ৔ॴ͕Կา໨͔Λ஌Δͷ͸೉͍͠ɻ
23. ପԁۂઢ҉߸ NาਐΜͩ࣌ʹͲ͜ʹߦ͔͘͸؆୯ʹ෼͔Δɻ ࠓ͍Δ৔ॴ͕Կา໨͔Λ஌Δͷ͸೉͍͠ɻ
24. ପԁۂઢ҉߸
25. ·ͱΊ ೋઍ೥ͷ௕͖ʹΘͨΓɺ҉߸࡞੒ऀ͸ൿີΛकΔͨΊʹઓ ͍ɺ҉߸ղಡऀ͸ൿີΛ๫ͨ͘ΊʹྗΛਚ͖ͯͨ͘͠ɻ ࠓ೔ɺ৘ใઓ૪ͷউऀʹͳΖ͏ͱ͍ͯ͠Δͷ͸໌Β͔ʹ҉ ߸࡞੒ऀͷํͰ͋Δɻ ͔͠͠ɺղಡෆೳͱݴΘΕͨ҉߸͸ͲΕ΋Έͳɺ஗͔Εૣ ͔Ε҉߸ղಡऀʹ۶͍ͯ͠Δɻ ग़యɿαΠϞϯɾγϯʰ҉߸ղಡʱ
26. ͓·͚
27. ͓·͚̎