隱私計算:防禦方法和技術(1/3)
隱私計算:防禦方法和技術(2/3)
隱私計算:防禦方法和技術(3/3)
同態加密(Homomorphic Encryption, HE)
白話流程:
- 把你的黃金鎖進箱子
- 保留鑰匙
- 透過箱子上面連接的手套作業
- 把箱子裡的黃金加工成黃金首飾
- 把箱子打開
同態加密(Homomorphic Encryption, HE):
- 一種加密方法
同態加密 (HE)是一種複雜的密碼協定,它允許對加密資料進行數學計算計算,結果仍然是加密的。
- 嚴格來說仍停留在理論階段
計算成本非常昂貴,僅適用於一些計算次數較少,但資料相當重要的特殊情境。
性能下降有幾個原因(稀疏、長度、近似、噪音)。
- 嚴格來說仍停留在理論階段
- 加密基礎數學:資料 (+, x)
Enc(a + b) = Enc(a) ⊕ Enc(b)
Enc(a * b) = Enc(a) ⊗ Enc(b)
- 能夠執行加法和乘法
支援多項式計算,基本上可以逼近任何函數。
y is 1 if x>T, otherwise y is 0
成為決策樹同態評估的構建塊,因為決策樹是一系列條件("if")語句。
密文的大小可能很大。
- 一些框架