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
15
A Hidden Pitfall of K8s DNS with Spring Webflux
musaprg
2
940
BuildKitの不可解な挙動とGoのFileModeの仕様
musaprg
2
280
準同型暗号処理で多用されるTrace-Type FunctionのAVX512による高速化
musaprg
0
260
完全準同型暗号の高速化に向けたハードウェア利活用に関する研究調査
musaprg
0
430
GetEnvoyで始める快適Envoy生活
musaprg
0
430
CKKS方式準同型暗号におけるRescale演算のGPU実装と演算性能評価
musaprg
0
670
Shall we SHOJIN?
musaprg
0
120
ReLU6に関する検証
musaprg
0
950
Other Decks in Programming
See All in Programming
関数型まつり2025登壇資料「関数プログラミングと再帰」
taisontsukada
2
850
コードの90%をAIが書く世界で何が待っているのか / What awaits us in a world where 90% of the code is written by AI
rkaga
47
31k
AIコーディング道場勉強会#2 君(エンジニア)たちはどう生きるか
misakiotb
1
250
Systèmes distribués, pour le meilleur et pour le pire - BreizhCamp 2025 - Conférence
slecache
0
110
Select API from Kotlin Coroutine
jmatsu
1
190
Goで作る、開発・CI環境
sin392
0
110
PHPでWebSocketサーバーを実装しよう2025
kubotak
0
220
Rubyでやりたい駆動開発 / Ruby driven development
chobishiba
1
460
ふつうの技術スタックでアート作品を作ってみる
akira888
0
150
Hypervel - A Coroutine Framework for Laravel Artisans
albertcht
1
100
PicoRuby on Rails
makicamel
2
110
GoのGenericsによるslice操作との付き合い方
syumai
3
690
Featured
See All Featured
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
507
140k
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.3k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
229
22k
Optimizing for Happiness
mojombo
379
70k
Speed Design
sergeychernyshev
32
1k
Done Done
chrislema
184
16k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
PRO
181
53k
A designer walks into a library…
pauljervisheath
207
24k
VelocityConf: Rendering Performance Case Studies
addyosmani
330
24k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
kevinliebholz
34
5.9k
KATA
mclloyd
29
14k
GraphQLの誤解/rethinking-graphql
sonatard
71
11k
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 • ४ಉܕ҉߸ɺ҉߸Խͨ͠··ʮܭࢉʯ͕Ͱ͖Δٕज़ • ѻ͑ΔԋࢉճʹΑ༷ͬͯʑͳछྨ͕͋Δ • ѻ͑ΔσʔλܕɺಛͷҟͳΔํ͕ࣜෳଘࡏ͢Δ • ͦͦ͜͜खܰʹࢼͤΔ͘Β͍ͷϥΠϒϥϦ͕ग़͖͍ͯͯΔ
• ࣮֬ʹະདྷͷ͋Δٕज़ͳͷͰɺΈΜͳ৮͓ͬͯ͜͏