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

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

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

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

770ede26fb450c104128e35ac37711fd?s=128

Kotaro Inoue

July 18, 2020
Tweet

Transcript

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

  2. XIPBNJ  • Ή͞͠Μ,PUBSP*OPVF • !NVTBQSHNTTOEFW • େֶӃͷम࢜೥ੜʢଔʣ ')&Λ࣮༻తͳ଎౓ʹ͍͓ͨ͠೥ࠒ •

    ͳΜͰ΋΍Β͞ΕΔ΍Γ·͢ ϞόΠϧ ϑϩϯτ "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 "6MVBHBDBOE.$POUJ "4VSWFZPO)PNPNPSQIJD &ODSZQUJPO4DIFNFT "$.$PNQVUJOH4VSWFZT

    WPM OP QQ  "WBJMBCMF<"DDFTTFE+VMZ> • )PNPNPSQIJD&ODSZQUJPO4UBOEBSEʢ')&ͷඪ४Խ΍ͬͯΔஂମͷࢿྉʣ IUUQIPNPNPSQIJDFODSZQUJPOPSHXQDPOUFOUVQMPBET )PNPNPSQIJD&ODSZQUJPO4UBOEBSEWQEG
  36. ଞʹ΋͍Ζ͍Ζ ؾʹͳΔਓ͸͋ͱͰฉ͍͍ͯͩ͘͞

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

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