今日から始める（完全）準同型暗号の世界

「サマーインターン前にツヨツヨになっちゃおうの会」にてLT登壇したときの資料

https://connpass.com/event/181419/

Transcript

1. !αϚʔΠϯλʔϯલʹπϤπϤʹͳͬͪΌ͓͏ͷձ
   ,PUBSP*OPVF!NVTBQSH
   ࠓ೔͔Β࢝ΊΔʢ׬શʣ४ಉܕ҉߸ͷੈք
   

   View Slide

2. XIPBNJ
   
   • Ή͞͠Μ,PUBSP*OPVF
   • !NVTBQSHNTTOEFW
   • େֶӃͷम࢜೥ੜʢଔʣ
   ')&Λ࣮༻తͳ଎౓ʹ͍͓ͨ͠೥ࠒ
   • ͳΜͰ΋΍Β͞ΕΔ΍Γ·͢
   ϞόΠϧ ϑϩϯτ "1* Πϯϑϥ *P5
   • Ϋϥ΢υج൫ٕज़ͱϙέϞϯ͕޷͖
   

   View Slide

3. ⚠஫ҙࣄ߲⚠
   

   View Slide

4. ΤϏσϯε͸ΤϏͷ৽छͳͷͰʢʁʣ
   ຊεϥΠυʹ͸ؚ·Ε·ͤΜ
   ʢҙ༁ʣޠฐΛڪΕͣͬ͘͟Γઆ໌͠·͢
   

   View Slide

5. ௐ΂ͯΈͯͶʂ
   

   View Slide

6. *#.ͷϓϨεϦϦʔε
   *#.͕׬શ४ಉܕ҉߸ͷπʔϧΩοτΛग़ͬͯ͢Αʢଞਓࣄʣ
   

   View Slide

7. ४ಉܕ҉߸ͬͯ୭ʁ
   

   View Slide

8. ൴ࢯ͸ʁ೥ऩ͸ʁ
   

   View Slide

9. ࣮ࡍʹௐ΂ͯΈͨ
   

   View Slide

10. ४ಉܕ҉߸ͱ͸ʁ
    
    • 8JLJQFEJB͘Μ
    ४ಉܕ҉߸ʢ͡ΎΜͲ͏͚͍͋Μ͝͏ʣ
    ʢӳ)PNPNPSQIJD&ODSZQUJPO )&ʣ͸ɺ
    ४ಉܕੑΛ༗͢ΔΑ͏ͳ҉߸ํࣜͰ͋Δɻ
    

    View Slide

11. ͍͔͕Ͱ͔ͨ͠ʁ
    

    View Slide

12. Α͘Θ͔Γ·ͤΜͰͨ͠Ͷ
    

    View Slide

13. ࠓޙͷൃలʹظ଴͠·͠ΐ͏
    

    View Slide

14. ׬
    

    View Slide

15. ΋͏গ͠ଓ͖·͢
    

    View Slide

16. ४ಉܕ҉߸
    
    ҉߸Խͨ͠··ʮܭࢉʯ͕Ͱ͖Δٕज़
    

    View Slide

17. View Slide

18. ४ಉܕ҉߸ͷΠϝʔδ
    
    ʮ࿨ʯΛ
    ܭࢉͯ͘͠ΕΔ
    ͳΜ͔͍͢͝
    ػց
    
    
    
    
    
    
    ശΛ։͚Δݤ
    ശΛดΊΔݤ
    ͳΜ͔͍͢͝ػցΛಈ͔͢ݤ
    
    

    View Slide

19. ४ಉܕ҉߸քͷ༇շͳ஥ؒͨͪ
    
    • 1BSUJBMMZ
    • 4PNFXIBU
    • 'VMMZ
    • -FWFMFE'VMMZ
    ˞෼ྨͷཻ౓ʹ͸ॾઆ͋Γ·͢
    )PNPNPSQIJD&ODSZQUJPO
    )PNPNPSQIJD&ODSZQUJPO
    )PNPNPSQIJD&ODSZQUJPO
    )PNPNPSQIJD&ODSZQUJPO
    
    ͕͜͜ݸਓతʹΞπ͍
    

    View Slide

20. ४ಉܕ҉߸քͷ༇շͳ஥ؒͨͪʢงғؾʣ
    
    • 1BSUJBMMZ
    • 4PNFXIBU
    • 'VMMZ
    ˞෼ྨͷཻ౓ʹ͸ॾઆ͋ΔΑ
    ;ͭ͏
    ·͋·͋
    ࠷ڧ
    

    View Slide

21. ४ಉܕ҉߸քͷ༇շͳ஥ؒͨͪʢ΋͏গ͠ৄ͘͠ʣ
    
    ˞෼ྨͷཻ౓ʹ͸ॾઆ͋ΔΑ
    1BSUJBMMZ)& ೚ҙճͷ࿨ࢉPS৐ࢉ
    4PNFXIBU)&
    ೚ҙճͷ࿨ࢉ
    ਺ճͷ৐ࢉ
    ')& 'VMMZ)&
    
    ೚ҙճͷ࿨ࢉ
    ೚ҙճͷ৐ࢉ
    -FWFMFE')&
    ೚ҙճͷ࿨ࢉ
    ͋Β͔͡Ίࢦఆͨ͠ճ਺ͷ৐ࢉ
    

    View Slide

22. ͰʁԿʹ࢖͑Δͷʁ
    
    • Ҩ఻ࢠݕࠪΈ͍ͨͳόΠΦܥ
    ήϊϜσʔλ͕ୈࡾऀʹ࿙ΕΔͷ͸Ϡό͍ͷͰ
    • ిࢠ౤ථ
    ूܭલޙͷ݁Ռ͕࿙ΕΔͱϠό͍ΑͶ
    • FUD
    ˞ڴҖϞσϧʹΑͬͯ͸४ಉܕ҉߸͚ͩͰ͸࣮ݱͰ͖ͳ͍
    

    View Slide

23. ͱΓ͋͑ͣ࢖ͬͯΈΑ͏
    

    View Slide

24. ࣮͸')&ͷϥΠϒϥϦ͸ͦͦ͋͜͜Δ
    
    • )&MJC
    HJUIVCDPNIPNFOD)&MJC
    • 4&"-
    HJUIVCDPNNJDSPTPGU4&"-
    • 5')&
    HJUIVCDPN5')&5')&
    • 1"-*4"%&
    HJUMBCDPNQBMJTBEFQBMJTBEFSFMFBTF
    

    View Slide

25. 4JNQMF&ODSZQUFE"SJUINFUJD-JCSBSZ 4&"-
    
    
    • .JDSPTPGU͕։ൃ͍ͯ͠Δ४ಉܕ҉߸ͷϥΠϒϥϦ
    • ΈΜͳେ޷͖$੡
    • ରԠ͍ͯ͠Δ')&ͷํࣜ
    • #SBLFSTLJ'BO7FSDBVUFSFO #'7
    
    ˠ੔਺ͱόΠφϦ͕ѻ͑ΔΑ
    • $IFPO,JN,JN4POH $,,4
    
    ˠݻఆখ਺ͱෳૉ਺͕ѻ͑ΔΑ
    

    View Slide

26. ͪͳΈʹ๻͸1ZUIPOJTUBͰ͢
    ˞࠷ۙ͸(Pʹුؾ͕ͪͳͷ͸಺ॹ
    

    View Slide

27. ౰વ1ZUIPOΛ࢖͍·͢
    

    View Slide

28. 1ZGIFM
    
    • 4&"-)&MJC1"-*4"%&ͷ1ZUIPOϥούʔ
    • σϑΥϧτͷόοΫΤϯυ͸4&"-
    • ̈(1-̈
    • ͪΌΜͱϝϯς͞ΕͯΔ͔͸ಾ
    • 4&"-͸WΛ࢖ͬͯΔ
    ʢ࠷৽͸WYʣ
    ڏແ
    

    View Slide

29. ࢖͍΍ͦ͢͏ͳͷͰզຫͯ͠ࢼͯ͠ΈΔ
    ˞ͿͬͪΌ͚ී௨ʹ$Ͱॻ͍ͨ΄͏ָ͕Ͱ͢
    

    View Slide

30. αϯϓϧPO(PPHMF$PMBC
    
    https://bit.ly/22LT_fhe_demo
    

    View Slide

31. ΋ͬͱৄ͘͠ฉ͖͍ͨͱ͍͏ਓ͸
    
    • Ϧϓେ׻ܴ
    • 5XJUUFSͷϦϓ%.Ͱؾܰʹฉ͍͍ͯͩ͘͞
    • σΟεΧογϣϯ΋ʢϘίΔͷ͸ʜʣ
    

    View Slide

32. ؾʹͳͬͨਓ޲͚
    ࢀߟ৘ใ঺հίʔφʔ
    

    View Slide

33. ໳֎׽ͷਓ޲͚ʢ)&ʹ͍ͭͯ͸ࡌͬͯͳ͍ʣ
    
    https://www.sbcr.jp/product/4797382228/
    

    View Slide

34. ΋͏গ͠ৄ͘͠஌Γ͍ͨਓ޲͚ʢཧ࿦ͷงғؾʣ
    
    https://www.slideshare.net/herumi/ss-59758244
    http://herumi.github.io/ango/
    

    View Slide

35. ΋ͬͱͪΌΜͱ஌Γ͍ͨਓ޲͚ʢֶज़తͳಋೖʣ
    
    • "$.$463ʢ$4ܥαʔϕΠɾνϡʔτϦΞϧΛूΊͨ0"ࡶࢽʣ
    ""DBS )"LTV "6MVBHBDBOE.$POUJ "4VSWFZPO)PNPNPSQIJD
    &ODSZQUJPO4DIFNFT "$.$PNQVUJOH4VSWFZT WPM OP QQ
    "WBJMBCMF<"DDFTTFE+VMZ>
    • )PNPNPSQIJD&ODSZQUJPO4UBOEBSEʢ')&ͷඪ४Խ΍ͬͯΔஂମͷࢿྉʣ
    IUUQIPNPNPSQIJDFODSZQUJPOPSHXQDPOUFOUVQMPBET
    )PNPNPSQIJD&ODSZQUJPO4UBOEBSEWQEG
    

    View Slide

36. ଞʹ΋͍Ζ͍Ζ
    ؾʹͳΔਓ͸͋ͱͰฉ͍͍ͯͩ͘͞
    

    View Slide

37. 5IBOLZPVGPSMJTUFOJOH
    
    • ४ಉܕ҉߸͸ɺ҉߸Խͨ͠··ʮܭࢉʯ͕Ͱ͖Δٕज़
    • ѻ͑Δԋࢉ΍ճ਺ʹΑ༷ͬͯʑͳछྨ͕͋Δ
    • ѻ͑Δσʔλܕ౳ɺಛ௃ͷҟͳΔํ͕ࣜෳ਺ଘࡏ͢Δ
    • ͦͦ͜͜खܰʹࢼͤΔ͘Β͍ͷϥΠϒϥϦ͕ग़͖͍ͯͯΔ
    • ࣮֬ʹະདྷͷ͋Δٕज़ͳͷͰɺΈΜͳ৮͓ͬͯ͜͏
    

    View Slide