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

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

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

Transcript

1. 
   !
   αϚʔΠϯλʔϯલʹπϤπϤʹͳͬͪΌ͓͏ͷձ
   ,PUBSP
   *OPVF
   !NVTBQSH ࠓ೔͔Β࢝ΊΔʢ׬શʣ४ಉܕ҉߸ͷੈք
2. 
   XIPBNJ  • Ή͞͠Μ
   
   ,PUBSP
   *OPVF
   • !NVTBQSH
   
   NTTOEFW
   • େֶӃͷम࢜೥ੜʢଔʣ
   ')&Λ࣮༻తͳ଎౓ʹ͍͓ͨ͠೥ࠒ
   • ͳΜͰ΋΍Β͞ΕΔ΍Γ·͢
   ϞόΠϧ
   ϑϩϯτ
   "1*
   Πϯϑϥ
   *P5
   • Ϋϥ΢υج൫ٕज़ͱϙέϞϯ͕޷͖
3. ⚠஫ҙࣄ߲⚠
4. ΤϏσϯε͸ΤϏͷ৽छͳͷͰʢʁʣ
   ຊεϥΠυʹ͸ؚ·Ε·ͤΜ ʢҙ༁ʣޠฐΛڪΕͣͬ͘͟Γઆ໌͠·͢
5. ௐ΂ͯΈͯͶʂ
6. *#.ͷϓϨεϦϦʔε *#.͕׬શ४ಉܕ҉߸ͷπʔϧΩοτΛग़ͬͯ͢Αʢଞਓࣄʣ
7. ४ಉܕ҉߸ͬͯ୭ʁ
8. ൴ࢯ͸ʁ೥ऩ͸ʁ
9. ࣮ࡍʹௐ΂ͯΈͨ
10. ४ಉܕ҉߸ͱ͸ʁ  • 8JLJQFEJB͘Μ ४ಉܕ҉߸ʢ͡ΎΜͲ͏͚͍͋Μ͝͏ʣ
    ʢӳ
    )PNPNPSQIJD
    &ODSZQUJPO
    )&ʣ͸ɺ
    ४ಉܕੑΛ༗͢ΔΑ͏ͳ҉߸ํࣜͰ͋Δɻ
11. ͍͔͕Ͱ͔ͨ͠ʁ
12. Α͘Θ͔Γ·ͤΜͰͨ͠Ͷ
13. ࠓޙͷൃలʹظ଴͠·͠ΐ͏
14. ׬
15. ΋͏গ͠ଓ͖·͢
16. ४ಉܕ҉߸  ҉߸Խͨ͠··ʮܭࢉʯ͕Ͱ͖Δٕज़
18. ४ಉܕ҉߸ͷΠϝʔδ  ʮ࿨ʯΛ
    ܭࢉͯ͘͠ΕΔ
    ͳΜ͔͍͢͝
    ػց       ശΛ։͚Δݤ ശΛดΊΔݤ
    ͳΜ͔͍͢͝ػցΛಈ͔͢ݤ 
    
    
    
     
19. ४ಉܕ҉߸քͷ༇շͳ஥ؒͨͪ  • 1BSUJBMMZ
    • 4PNFXIBU
    • 'VMMZ
    • -FWFMFE
    'VMMZ ˞෼ྨͷཻ౓ʹ͸ॾઆ͋Γ·͢ )PNPNPSQIJD
    &ODSZQUJPO
    )PNPNPSQIJD
    &ODSZQUJPO
    )PNPNPSQIJD
    &ODSZQUJPO
    )PNPNPSQIJD
    &ODSZQUJPO ͕͜͜ݸਓతʹΞπ͍
20. ४ಉܕ҉߸քͷ༇շͳ஥ؒͨͪʢงғؾʣ  • 1BSUJBMMZ
    • 4PNFXIBU
    • 'VMMZ ˞෼ྨͷཻ౓ʹ͸ॾઆ͋ΔΑ ;ͭ͏
    ·͋·͋
    ࠷ڧ
21. ४ಉܕ҉߸քͷ༇շͳ஥ؒͨͪʢ΋͏গ͠ৄ͘͠ʣ  ˞෼ྨͷཻ౓ʹ͸ॾઆ͋ΔΑ 1BSUJBMMZ
    )& ೚ҙճͷ࿨ࢉ
    PS
    ৐ࢉ 4PNFXIBU
    )& ೚ҙճͷ࿨ࢉ
    ਺ճͷ৐ࢉ ')& 'VMMZ
    )& ೚ҙճͷ࿨ࢉ
    ೚ҙճͷ৐ࢉ -FWFMFE
    ')& ೚ҙճͷ࿨ࢉ
    ͋Β͔͡Ίࢦఆͨ͠ճ਺ͷ৐ࢉ
22. ͰʁԿʹ࢖͑Δͷʁ  • Ҩ఻ࢠݕࠪΈ͍ͨͳόΠΦܥ
    ήϊϜσʔλ͕ୈࡾऀʹ࿙ΕΔͷ͸Ϡό͍ͷͰ
    • ిࢠ౤ථ
    ूܭલޙͷ݁Ռ͕࿙ΕΔͱϠό͍ΑͶ
    • FUD ˞ڴҖϞσϧʹΑͬͯ͸४ಉܕ҉߸͚ͩͰ͸࣮ݱͰ͖ͳ͍
23. ͱΓ͋͑ͣ࢖ͬͯΈΑ͏
24. ࣮͸')&ͷϥΠϒϥϦ͸ͦͦ͋͜͜Δ  • )&MJC
    HJUIVCDPNIPNFOD)&MJC
    • 4&"-
    HJUIVCDPNNJDSPTPGU4&"-
    • 5')&
    HJUIVCDPN5')&5')&
    • 1"-*4"%&
    HJUMBCDPNQBMJTBEFQBMJTBEFSFMFBTF
25. 4JNQMF
    &ODSZQUFE
    "SJUINFUJD
    -JCSBSZ
    4&"-
     • .JDSPTPGU͕։ൃ͍ͯ͠Δ४ಉܕ҉߸ͷϥΠϒϥϦ
    • ΈΜͳେ޷͖$ ੡
    • ରԠ͍ͯ͠Δ')&ͷํࣜ
    • #SBLFSTLJ'BO7FSDBVUFSFO
    #'7
    ˠ੔਺ͱόΠφϦ͕ѻ͑ΔΑ
    • $IFPO,JN,JN4POH
    $,,4
    ˠݻఆখ਺ͱෳૉ਺͕ѻ͑ΔΑ
26. ͪͳΈʹ๻͸1ZUIPOJTUBͰ͢ ˞࠷ۙ͸(Pʹුؾ͕ͪͳͷ͸಺ॹ
27. ౰વ1ZUIPOΛ࢖͍·͢
28. 1ZGIFM  • 4&"-)&MJC1"-*4"%&ͷ1ZUIPOϥούʔ
    • σϑΥϧτͷόοΫΤϯυ͸4&"-
    • ̈(1-̈
    • ͪΌΜͱϝϯς͞ΕͯΔ͔͸ಾ
    • 4&"-͸WΛ࢖ͬͯΔ
    ʢ࠷৽͸WYʣ ڏແ
29. ࢖͍΍ͦ͢͏ͳͷͰզຫͯ͠ࢼͯ͠ΈΔ ˞ͿͬͪΌ͚ී௨ʹ$ Ͱॻ͍ͨ΄͏ָ͕Ͱ͢
30. αϯϓϧ
    PO
    (PPHMF
    $PMBC  https://bit.ly/22LT_fhe_demo
31. ΋ͬͱৄ͘͠ฉ͖͍ͨͱ͍͏ਓ͸  • Ϧϓେ׻ܴ
    • 5XJUUFSͷϦϓ%.Ͱؾܰʹฉ͍͍ͯͩ͘͞
    • σΟεΧογϣϯ΋ʢϘίΔͷ͸ʜʣ
32. ؾʹͳͬͨਓ޲͚
    ࢀߟ৘ใ঺հίʔφʔ
33. ໳֎׽ͷਓ޲͚ʢ)&ʹ͍ͭͯ͸ࡌͬͯͳ͍ʣ  https://www.sbcr.jp/product/4797382228/
34. ΋͏গ͠ৄ͘͠஌Γ͍ͨਓ޲͚ʢཧ࿦ͷงғؾʣ  https://www.slideshare.net/herumi/ss-59758244 http://herumi.github.io/ango/
35. ΋ͬͱͪΌΜͱ஌Γ͍ͨਓ޲͚ʢֶज़తͳಋೖʣ  • "$.
    $463ʢ$4ܥαʔϕΠɾνϡʔτϦΞϧΛूΊͨ0"ࡶࢽʣ
    "
    "DBS
    )
    "LTV
    "
    6MVBHBD
    BOE
    .
    $POUJ
    "
    4VSWFZ
    PO
    )PNPNPSQIJD
    &ODSZQUJPO
    4DIFNFT
    "$.
    $PNQVUJOH
    4VSWFZT
    WPM
    
    OP
    
    QQ
    
    
    "WBJMBCMF
    
    <"DDFTTFE
    
    +VMZ
    >
    • )PNPNPSQIJD
    &ODSZQUJPO
    4UBOEBSEʢ')&ͷඪ४Խ΍ͬͯΔஂମͷࢿྉʣ
    IUUQIPNPNPSQIJDFODSZQUJPOPSHXQDPOUFOUVQMPBET )PNPNPSQIJD&ODSZQUJPO4UBOEBSEWQEG
36. ଞʹ΋͍Ζ͍Ζ
    ؾʹͳΔਓ͸͋ͱͰฉ͍͍ͯͩ͘͞
37. 5IBOL
    ZPV
    GPS
    MJTUFOJOH  • ४ಉܕ҉߸͸ɺ҉߸Խͨ͠··ʮܭࢉʯ͕Ͱ͖Δٕज़
    • ѻ͑Δԋࢉ΍ճ਺ʹΑ༷ͬͯʑͳछྨ͕͋Δ
    • ѻ͑Δσʔλܕ౳ɺಛ௃ͷҟͳΔํ͕ࣜෳ਺ଘࡏ͢Δ
    • ͦͦ͜͜खܰʹࢼͤΔ͘Β͍ͷϥΠϒϥϦ͕ग़͖͍ͯͯΔ
    • ࣮֬ʹະདྷͷ͋Δٕज़ͳͷͰɺΈΜͳ৮͓ͬͯ͜͏