Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
今日から始める(完全)準同型暗号の世界
Search
Kotaro Inoue
July 18, 2020
Programming
0
1.6k
今日から始める(完全)準同型暗号の世界
「サマーインターン前にツヨツヨになっちゃおうの会」にてLT登壇したときの資料
https://connpass.com/event/181419/
Kotaro Inoue
July 18, 2020
Tweet
Share
More Decks by Kotaro Inoue
See All by Kotaro Inoue
(俺的)超絶便利な自作ツールたちの紹介タイム
musaprg
0
8
A Hidden Pitfall of K8s DNS with Spring Webflux
musaprg
1
840
BuildKitの不可解な挙動とGoのFileModeの仕様
musaprg
2
260
準同型暗号処理で多用されるTrace-Type FunctionのAVX512による高速化
musaprg
0
250
完全準同型暗号の高速化に向けたハードウェア利活用に関する研究調査
musaprg
0
420
GetEnvoyで始める快適Envoy生活
musaprg
0
410
CKKS方式準同型暗号におけるRescale演算のGPU実装と演算性能評価
musaprg
0
650
Shall we SHOJIN?
musaprg
0
110
ReLU6に関する検証
musaprg
0
920
Other Decks in Programming
See All in Programming
ComposeでのPicture in Picture
takathemax
0
140
AWS Summit Hong Kong 2025: Reinventing Programming - How AI Transforms Our Enterprise Coding Approach
dwchiang
0
150
20250426 GDGoC 合同新歓 - GDGoC のススメ
getty708
0
120
開発者フレンドリーで顧客も満足?Platformの秘密
algoartis
0
240
OpenTelemetry + LLM = OpenLLMetry!?
yunosukey
2
190
AIコーディングの本質は“コード“ではなく“構造“だった / The essence of AI coding is not “code” but "structure
seike460
PRO
2
550
CRUD から CQRS へ ~ 分離が可能にする柔軟性
tkawae
0
160
今話題のMCPサーバーをFastAPIでサッと作ってみた
yuukis
0
140
Duke on CRaC with Jakarta EE
ivargrimstad
1
270
読書シェア会 vol.4 『ダイナミックリチーミング 第2版』
kotaro666
0
120
Road to Ruby for A Linguistics Nerd
hayat01sh1da
PRO
0
370
VibeCoding時代のエンジニアリング
daisuketakeda
0
260
Featured
See All Featured
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
357
30k
Building Applications with DynamoDB
mza
94
6.4k
ReactJS: Keep Simple. Everything can be a component!
pedronauck
667
120k
The MySQL Ecosystem @ GitHub 2015
samlambert
251
12k
Statistics for Hackers
jakevdp
799
220k
Intergalactic Javascript Robots from Outer Space
tanoku
271
27k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
41
2.3k
Keith and Marios Guide to Fast Websites
keithpitt
411
22k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
194
16k
Producing Creativity
orderedlist
PRO
344
40k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
47
2.8k
How To Stay Up To Date on Web Technology
chriscoyier
790
250k
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 • ४ಉܕ҉߸ɺ҉߸Խͨ͠··ʮܭࢉʯ͕Ͱ͖Δٕज़ • ѻ͑ΔԋࢉճʹΑ༷ͬͯʑͳछྨ͕͋Δ • ѻ͑ΔσʔλܕɺಛͷҟͳΔํ͕ࣜෳଘࡏ͢Δ • ͦͦ͜͜खܰʹࢼͤΔ͘Β͍ͷϥΠϒϥϦ͕ग़͖͍ͯͯΔ
• ࣮֬ʹະདྷͷ͋Δٕज़ͳͷͰɺΈΜͳ৮͓ͬͯ͜͏