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
25
A Hidden Pitfall of K8s DNS with Spring Webflux
musaprg
2
1k
BuildKitの不可解な挙動とGoのFileModeの仕様
musaprg
2
300
準同型暗号処理で多用されるTrace-Type FunctionのAVX512による高速化
musaprg
0
270
完全準同型暗号の高速化に向けたハードウェア利活用に関する研究調査
musaprg
0
440
GetEnvoyで始める快適Envoy生活
musaprg
0
450
CKKS方式準同型暗号におけるRescale演算のGPU実装と演算性能評価
musaprg
0
680
Shall we SHOJIN?
musaprg
0
120
ReLU6に関する検証
musaprg
0
990
Other Decks in Programming
See All in Programming
CSC305 Summer Lecture 06
javiergs
PRO
0
100
令和最新版手のひらコンピュータ
koba789
14
8k
AIコーディングAgentとの向き合い方
eycjur
0
230
AI時代のドメイン駆動設計-DDD実践におけるAI活用のあり方 / ddd-in-ai-era
minodriven
23
9k
コーディングエージェント時代のNeovim
key60228
1
100
decksh - a little language for decks
ajstarks
4
21k
Terraform やるなら公式スタイルガイドを読もう 〜重要項目 10選〜
hiyanger
13
3.2k
Flutter로 Gemini와 MCP를 활용한 Agentic App 만들기 - 박제창 2025 I/O Extended Seoul
itsmedreamwalker
0
150
Dart 参戦!!静的型付き言語界の隠れた実力者
kno3a87
0
210
Laravel Boost 超入門
fire_arlo
1
130
Claude Codeで挑むOSSコントリビュート
eycjur
0
180
レガシープロジェクトで最大限AIの恩恵を受けられるようClaude Codeを利用する
tk1351
3
1.2k
Featured
See All Featured
Optimizing for Happiness
mojombo
379
70k
The Art of Programming - Codeland 2020
erikaheidi
55
13k
What's in a price? How to price your products and services
michaelherold
246
12k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
161
15k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
251
21k
Visualization
eitanlees
147
16k
Fashionably flexible responsive web design (full day workshop)
malarkey
407
66k
Building Flexible Design Systems
yeseniaperezcruz
328
39k
Making Projects Easy
brettharned
117
6.3k
How to Ace a Technical Interview
jacobian
279
23k
Into the Great Unknown - MozCon
thekraken
40
2k
Measuring & Analyzing Core Web Vitals
bluesmoon
9
570
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 • ४ಉܕ҉߸ɺ҉߸Խͨ͠··ʮܭࢉʯ͕Ͱ͖Δٕज़ • ѻ͑ΔԋࢉճʹΑ༷ͬͯʑͳछྨ͕͋Δ • ѻ͑ΔσʔλܕɺಛͷҟͳΔํ͕ࣜෳଘࡏ͢Δ • ͦͦ͜͜खܰʹࢼͤΔ͘Β͍ͷϥΠϒϥϦ͕ग़͖͍ͯͯΔ
• ࣮֬ʹະདྷͷ͋Δٕज़ͳͷͰɺΈΜͳ৮͓ͬͯ͜͏