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
16
A Hidden Pitfall of K8s DNS with Spring Webflux
musaprg
2
960
BuildKitの不可解な挙動とGoのFileModeの仕様
musaprg
2
280
準同型暗号処理で多用されるTrace-Type FunctionのAVX512による高速化
musaprg
0
260
完全準同型暗号の高速化に向けたハードウェア利活用に関する研究調査
musaprg
0
430
GetEnvoyで始める快適Envoy生活
musaprg
0
440
CKKS方式準同型暗号におけるRescale演算のGPU実装と演算性能評価
musaprg
0
670
Shall we SHOJIN?
musaprg
0
120
ReLU6に関する検証
musaprg
0
960
Other Decks in Programming
See All in Programming
dbt民主化とLLMによる開発ブースト ~ AI Readyな分析サイクルを目指して ~
yoshyum
3
1k
Systèmes distribués, pour le meilleur et pour le pire - BreizhCamp 2025 - Conférence
slecache
0
120
20250628_非エンジニアがバイブコーディングしてみた
ponponmikankan
0
690
Result型で“失敗”を型にするPHPコードの書き方
kajitack
5
880
PHP 8.4の新機能「プロパティフック」から学ぶオブジェクト指向設計とリスコフの置換原則
kentaroutakeda
2
910
0626 Findy Product Manager LT Night_高田スライド_speaker deck用
mana_takada
0
170
PipeCDのプラグイン化で目指すところ
warashi
1
280
Flutterで備える!Accessibility Nutrition Labels完全ガイド
yuukiw00w
0
160
Code as Context 〜 1にコードで 2にリンタ 34がなくて 5にルール? 〜
yodakeisuke
0
130
AIエージェントはこう育てる - GitHub Copilot Agentとチームの共進化サイクル
koboriakira
0
590
プロダクト志向ってなんなんだろうね
righttouch
PRO
0
190
地方に住むエンジニアの残酷な現実とキャリア論
ichimichi
5
1.5k
Featured
See All Featured
A Modern Web Designer's Workflow
chriscoyier
695
190k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
PRO
181
54k
Statistics for Hackers
jakevdp
799
220k
How to Think Like a Performance Engineer
csswizardry
25
1.7k
Optimizing for Happiness
mojombo
379
70k
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
357
30k
[RailsConf 2023] Rails as a piece of cake
palkan
55
5.7k
It's Worth the Effort
3n
185
28k
The Cost Of JavaScript in 2023
addyosmani
51
8.5k
Docker and Python
trallard
44
3.5k
Making Projects Easy
brettharned
116
6.3k
Gamification - CAS2011
davidbonilla
81
5.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 • ४ಉܕ҉߸ɺ҉߸Խͨ͠··ʮܭࢉʯ͕Ͱ͖Δٕज़ • ѻ͑ΔԋࢉճʹΑ༷ͬͯʑͳछྨ͕͋Δ • ѻ͑ΔσʔλܕɺಛͷҟͳΔํ͕ࣜෳଘࡏ͢Δ • ͦͦ͜͜खܰʹࢼͤΔ͘Β͍ͷϥΠϒϥϦ͕ग़͖͍ͯͯΔ
• ࣮֬ʹະདྷͷ͋Δٕज़ͳͷͰɺΈΜͳ৮͓ͬͯ͜͏