1. 基於 RDoC 的指數運算加速協 定

2. Refereed Delegation of Computation RDoC 用戶端要求眾多伺服器計算函式 f(x) 而伺服 器回傳其答案如同在協定中競賽 用戶則從回傳之答案中多數決定正確答案 如同比賽中的裁判 與單一伺服器的 interactive-proof model 類似

3. 基本法 ( 使用者建立階段 ) Server 1 User Server 2 Input (g,a) b = a mod w e= (a-b)/ w r←ZZ n d=e+r Server 3 Server 4 Server 5 (g,d)(g,d)

4. 基本法 ( 伺服器輔助階段 ) Server 1 User Server 2 Server 3 Server 4 Server 5 R=gdR=gd R=gdR=gd R=gdR=gd R=gdR=gd R=gdR=gd

5. 基本法 ( 使用者驗證還原階段 ) User 比對所有 R 並出現次數最多且取大於伺服器總數一 半的定為 R’ 並計算 g a =R’ w g b /g rw

6. 進階深度法 ( 使用者建立階段 ) Server 1 User Server 2 Input (g,a) b = a mod w e= (a-b)/ w r 1,r 2, r 3,r 4,r 5 ←ZZ n Server 3 Server 4 Server 5 If i=j Else 1 ≦ i,j ≦ 5 g,g,g,g, g,g, g,g,g,g,

7. 進階深度法 ( 伺服器輔助階段 ) Server 1 User Server 2 Server 3 Server 4 Server 5

8. 進階深度法 ( 使用者驗證還原階段 ) User 計算 ， j={1, …,5},i={1, …,5}-{j} 令出現最多次的 為 R 計算 g a =R w g b

9. 基本二分法 Sever 1 User Sever 2 Input (g,a) b = a mod w s e= (a-b)/ w s r 1,r 2 ←ZZ n g, r 2, e+r 1 g, r 1, e-r 2

10. 基本二分法 Sever 1 User Sever 2 x 1, y 1 x 2, y 2

11. 基本二分法 User If x 1 y 2 =x 2 y 1 else reject

12. 串聯法 Sever 1 Sever 2 Sever 3Sever 4 User Input (g,a) b = a mod w s e= (a-b)/ w s r 1,r 2, r 3,r 4 ←ZZ n g, r 2, e+r 1 g, r 3, e+r 2 g, r 4, e+r 3 g, r 1, e+r 4

13. 串聯法 Sever 1 Sever 2 Sever 3Sever 4 User x 1, y 1 x 2, y 2 x 3, y 3 x 4, y 4

14. 串聯法 User 計算 x 1 y 4, x 2 y 1, x 3 y 2, x 4 y 3 找出多數相同的結果令他為 L

15. 分析與比較 正確性

16. 分析與比較 容錯性 – 假設伺服器總數為 n 而有 m 台惡意伺服器最多可 以 m(2n-m-1) 組結果受到影響 – 使用者接受到的結果總共 n(n-1) 組 –n(n-1)/2-m(2n-m-1) ≧ 1

17. 分析與比較 Server 數容錯數 Server 數容錯數 51226 82267 113298 154329 1853610

18. 分析與比較 方法計算量 V-FBVE 協定 進階深度法 w≤sw≤s