Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Speaker Deck
PRO
Sign in
Sign up for free
今日から始める(完全)準同型暗号の世界
Kotaro Inoue
July 18, 2020
Programming
0
1.2k
今日から始める(完全)準同型暗号の世界
「サマーインターン前にツヨツヨになっちゃおうの会」にてLT登壇したときの資料
https://connpass.com/event/181419/
Kotaro Inoue
July 18, 2020
Tweet
Share
More Decks by Kotaro Inoue
See All by Kotaro Inoue
準同型暗号処理で多用されるTrace-Type FunctionのAVX512による高速化
musaprg
0
14
完全準同型暗号の高速化に向けたハードウェア利活用に関する研究調査
musaprg
0
120
GetEnvoyで始める快適Envoy生活
musaprg
0
240
CKKS方式準同型暗号におけるRescale演算のGPU実装と演算性能評価
musaprg
0
240
Shall we SHOJIN?
musaprg
0
45
ReLU6に関する検証
musaprg
0
400
#mis1yakudo の紹介
musaprg
0
700
Other Decks in Programming
See All in Programming
はてなフォトライフをECSに移行した話 / Hatena Engineer Seminar #20
cohalz
1
810
Reactive Java Microservices on Kubernetes with Spring and JHipster
deepu105
1
160
Web API連携でCSRF対策がどう実装されてるか調べた / how to implements csrf-detection on Web API
yasuakiomokawa
2
210
Cybozu GoogleI/O 2022 LT会 - Input for all screens
jaewgwon
0
190
Get Ready for Jakarta EE 10
ivargrimstad
0
1.4k
heyにおけるCI/CDの現状と課題
fufuhu
1
540
開発速度を5倍早くするVSCodeの拡張機能を作った
purp1eeeee
2
130
Amazon Aurora の v1 が EOL になるので 10 クラスタアップグレードして出てきたノウハウ
dekokun
0
840
Value and Record Types
hschwentner
0
540
Reactアプリケーションのテスト戦略
0906koki
10
4.6k
The strategies behind ddd – AdeoDevSummit 2022
lilobase
PRO
4
220
Springin‘でみんなもクリエイターに!
ueponx
0
120
Featured
See All Featured
Large-scale JavaScript Application Architecture
addyosmani
499
110k
The Cult of Friendly URLs
andyhume
68
4.8k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
151
13k
Bootstrapping a Software Product
garrettdimon
296
110k
Rebuilding a faster, lazier Slack
samanthasiow
62
7.2k
Pencils Down: Stop Designing & Start Developing
hursman
112
9.8k
Making Projects Easy
brettharned
98
4.3k
Facilitating Awesome Meetings
lara
29
4k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
236
1M
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
212
20k
BBQ
matthewcrist
74
7.9k
Embracing the Ebb and Flow
colly
73
3.4k
Transcript
!αϚʔΠϯλʔϯલʹπϤπϤʹͳͬͪΌ͓͏ͷձ ,PUBSP*OPVF!NVTBQSH ࠓ͔Β࢝ΊΔʢશʣ४ಉܕ҉߸ͷੈք
XIPBNJ • Ή͞͠Μ,PUBSP*OPVF • !NVTBQSHNTTOEFW • େֶӃͷम࢜ੜʢଔʣ ')&Λ࣮༻తͳʹ͍͓ͨ͠ࠒ •
ͳΜͰΒ͞ΕΔΓ·͢ ϞόΠϧ ϑϩϯτ "1* Πϯϑϥ *P5 • Ϋϥυج൫ٕज़ͱϙέϞϯ͕͖
⚠ҙࣄ߲⚠
ΤϏσϯεΤϏͷ৽छͳͷͰʢʁʣ ຊεϥΠυʹؚ·Ε·ͤΜ ʢҙ༁ʣޠฐΛڪΕͣͬ͘͟Γઆ໌͠·͢
ௐͯΈͯͶʂ
*#.ͷϓϨεϦϦʔε *#.͕શ४ಉܕ҉߸ͷπʔϧΩοτΛग़ͬͯ͢Αʢଞਓࣄʣ
४ಉܕ҉߸ͬͯ୭ʁ
൴ࢯʁऩʁ
࣮ࡍʹௐͯΈͨ
४ಉܕ҉߸ͱʁ • 8JLJQFEJB͘Μ ४ಉܕ҉߸ʢ͡ΎΜͲ͏͚͍͋Μ͝͏ʣ ʢӳ)PNPNPSQIJD&ODSZQUJPO )&ʣɺ ४ಉܕੑΛ༗͢ΔΑ͏ͳ҉߸ํࣜͰ͋Δɻ
͍͔͕Ͱ͔ͨ͠ʁ
Α͘Θ͔Γ·ͤΜͰͨ͠Ͷ
ࠓޙͷൃలʹظ͠·͠ΐ͏
͏গ͠ଓ͖·͢
४ಉܕ҉߸ ҉߸Խͨ͠··ʮܭࢉʯ͕Ͱ͖Δٕज़
None
४ಉܕ҉߸ͷΠϝʔδ ʮʯΛ ܭࢉͯ͘͠ΕΔ ͳΜ͔͍͢͝ ػց
ശΛ։͚Δݤ ശΛดΊΔݤ ͳΜ͔͍͢͝ػցΛಈ͔͢ݤ
४ಉܕ҉߸քͷ༇շͳؒͨͪ • 1BSUJBMMZ • 4PNFXIBU • 'VMMZ • -FWFMFE'VMMZ
˞ྨͷཻʹॾઆ͋Γ·͢ )PNPNPSQIJD&ODSZQUJPO )PNPNPSQIJD&ODSZQUJPO )PNPNPSQIJD&ODSZQUJPO )PNPNPSQIJD&ODSZQUJPO ͕͜͜ݸਓతʹΞπ͍
४ಉܕ҉߸քͷ༇շͳؒͨͪʢงғؾʣ • 1BSUJBMMZ • 4PNFXIBU • 'VMMZ ˞ྨͷཻʹॾઆ͋ΔΑ ;ͭ͏
·͋·͋ ࠷ڧ
४ಉܕ҉߸քͷ༇շͳؒͨͪʢ͏গ͠ৄ͘͠ʣ ˞ྨͷཻʹॾઆ͋ΔΑ 1BSUJBMMZ)& ҙճͷࢉPSࢉ 4PNFXIBU)& ҙճͷࢉ ճͷࢉ ')& 'VMMZ)&
ҙճͷࢉ ҙճͷࢉ -FWFMFE')& ҙճͷࢉ ͋Β͔͡Ίࢦఆͨ͠ճͷࢉ
ͰʁԿʹ͑Δͷʁ • ҨࢠݕࠪΈ͍ͨͳόΠΦܥ ήϊϜσʔλ͕ୈࡾऀʹ࿙ΕΔͷϠό͍ͷͰ • ిࢠථ ूܭલޙͷ݁Ռ͕࿙ΕΔͱϠό͍ΑͶ • FUD
˞ڴҖϞσϧʹΑͬͯ४ಉܕ҉߸͚ͩͰ࣮ݱͰ͖ͳ͍
ͱΓ͋͑ͣͬͯΈΑ͏
࣮')&ͷϥΠϒϥϦͦͦ͋͜͜Δ • )&MJC HJUIVCDPNIPNFOD)&MJC • 4&"- HJUIVCDPNNJDSPTPGU4&"- • 5')&
HJUIVCDPN5')&5')& • 1"-*4"%& HJUMBCDPNQBMJTBEFQBMJTBEFSFMFBTF
4JNQMF&ODSZQUFE"SJUINFUJD-JCSBSZ 4&"- • .JDSPTPGU͕։ൃ͍ͯ͠Δ४ಉܕ҉߸ͷϥΠϒϥϦ • ΈΜͳେ͖$ •
ରԠ͍ͯ͠Δ')&ͷํࣜ • #SBLFSTLJ'BO7FSDBVUFSFO #'7 ˠͱόΠφϦ͕ѻ͑ΔΑ • $IFPO,JN,JN4POH $,,4 ˠݻఆখͱෳૉ͕ѻ͑ΔΑ
ͪͳΈʹ1ZUIPOJTUBͰ͢ ˞࠷ۙ(Pʹුؾ͕ͪͳͷॹ
વ1ZUIPOΛ͍·͢
1ZGIFM • 4&"-)&MJC1"-*4"%&ͷ1ZUIPOϥούʔ • σϑΥϧτͷόοΫΤϯυ4&"- • ̈(1-̈ • ͪΌΜͱϝϯς͞ΕͯΔ͔ಾ
• 4&"-WΛͬͯΔ ʢ࠷৽WYʣ ڏແ
͍ͦ͢͏ͳͷͰզຫͯ͠ࢼͯ͠ΈΔ ˞ͿͬͪΌ͚ී௨ʹ$ Ͱॻ͍ͨ΄͏ָ͕Ͱ͢
αϯϓϧPO(PPHMF$PMBC https://bit.ly/22LT_fhe_demo
ͬͱৄ͘͠ฉ͖͍ͨͱ͍͏ਓ • Ϧϓେܴ • 5XJUUFSͷϦϓ%.Ͱؾܰʹฉ͍͍ͯͩ͘͞ • σΟεΧογϣϯʢϘίΔͷʜʣ
ؾʹͳͬͨਓ͚ ࢀߟใհίʔφʔ
֎ͷਓ͚ʢ)&ʹ͍ͭͯࡌͬͯͳ͍ʣ https://www.sbcr.jp/product/4797382228/
͏গ͠ৄ͘͠Γ͍ͨਓ͚ʢཧͷงғؾʣ https://www.slideshare.net/herumi/ss-59758244 http://herumi.github.io/ango/
ͬͱͪΌΜͱΓ͍ͨਓ͚ʢֶज़తͳಋೖʣ • "$.$463ʢ$4ܥαʔϕΠɾνϡʔτϦΞϧΛूΊͨ0"ࡶࢽʣ ""DBS )"LTV "6MVBHBDBOE.$POUJ "4VSWFZPO)PNPNPSQIJD &ODSZQUJPO4DIFNFT "$.$PNQVUJOH4VSWFZT
WPM OP QQ "WBJMBCMF<"DDFTTFE+VMZ> • )PNPNPSQIJD&ODSZQUJPO4UBOEBSEʢ')&ͷඪ४ԽͬͯΔஂମͷࢿྉʣ IUUQIPNPNPSQIJDFODSZQUJPOPSHXQDPOUFOUVQMPBET )PNPNPSQIJD&ODSZQUJPO4UBOEBSEWQEG
ଞʹ͍Ζ͍Ζ ؾʹͳΔਓ͋ͱͰฉ͍͍ͯͩ͘͞
5IBOLZPVGPSMJTUFOJOH • ४ಉܕ҉߸ɺ҉߸Խͨ͠··ʮܭࢉʯ͕Ͱ͖Δٕज़ • ѻ͑ΔԋࢉճʹΑ༷ͬͯʑͳछྨ͕͋Δ • ѻ͑ΔσʔλܕɺಛͷҟͳΔํ͕ࣜෳଘࡏ͢Δ • ͦͦ͜͜खܰʹࢼͤΔ͘Β͍ͷϥΠϒϥϦ͕ग़͖͍ͯͯΔ
• ࣮֬ʹະདྷͷ͋Δٕज़ͳͷͰɺΈΜͳ৮͓ͬͯ͜͏