暗号

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. ҉߸ͷྺ࢙͸ɺ҉߸࡞੒ऀͱ҉߸ղಡऀͱͷԿੈ لʹ΋ΘͨΔઓ͍ͷྺ࢙Ͱ͋Γɺͦͷઓ͍͸ͱ͖ ʹྺ࢙ͷྲྀΕΛܶతʹม͑Δ͜ͱʹ΋ͳͬͨ஌ͷ ܉֦ڝ૪ͳͷͰ͋Δɻ ग़యɿαΠϞϯɾγϯʰ҉߸ղಡʱ

6. None

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. ͓·͚̎