Application 1 -- Onion Ring ORAM: Oblivious RAM with O(1) communication
7
Quick intro to ORAM architecture
8
Access block 1
9
Optimizing oblivious permutation
10
Oblivious eviction in ORAM
11
(Incomplete) Overview of MKHE over ring
12
Relinearization key generation
13
New idea for relinearization
14
MNIST Inference
15
Recall the SPDZ framework
16
Our pipeline for matrix triple generation
17
Optimization: removing the sacrifice . What is sacrifice ? Recall how SPDZ generates authenticated shares
18
Removing the sacrifice in SPDZ
19
Microsoft SEAL 3.5
20
Matrix multiplication performance based on SEAL
Description:
Explore practical applications of homomorphic encryption in this 54-minute lecture by Hao Chen from Microsoft Research. Delve into the fundamentals of homomorphic encryption, its use cases, and performance benchmarks. Learn about Oblivious RAM with O(1) communication through the Onion Ring ORAM architecture. Examine optimizations in oblivious permutation and eviction. Gain insights into Multi-Key Homomorphic Encryption (MKHE) over rings, focusing on relinearization key generation and new relinearization techniques. Discover the implementation of MNIST inference using the SPDZ framework, including optimizations for matrix triple generation and authenticated share creation. Conclude with an overview of Microsoft SEAL 3.5 and its matrix multiplication performance.