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

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. ४ಉܕ҉߸  ҉߸Խͨ͠··ʮܭࢉʯ͕Ͱ͖Δٕज़

17. None

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  • ४ಉܕ҉߸͸ɺ҉߸Խͨ͠··ʮܭࢉʯ͕Ͱ͖Δٕज़
    • ѻ͑Δԋࢉ΍ճ਺ʹΑ༷ͬͯʑͳछྨ͕͋Δ
    • ѻ͑Δσʔλܕ౳ɺಛ௃ͷҟͳΔํ͕ࣜෳ਺ଘࡏ͢Δ
    • ͦͦ͜͜खܰʹࢼͤΔ͘Β͍ͷϥΠϒϥϦ͕ग़͖͍ͯͯΔ
    

    • ࣮֬ʹະདྷͷ͋Δٕज़ͳͷͰɺΈΜͳ৮͓ͬͯ͜͏