- 博客(3)
- 收藏
- 关注
原创 Arithmetic Sharing(算术共享)
Sharing SenanticsSharing Values. For an kkk-bit Arithmetic sharing xxx of x, we have x0+x1=x_0+x_1=x0+x1=x (mod2k)(mod 2^k)(mod2k) with x0,x1∈Zzkx_0,x_1\in\mathbb{Z}_{z^k}x0,x1∈Zzk.Sharing. PiP_iPi chooses r∈RZzk,r\in_R\mathbb{Z}_{z^k},r∈RZzk, s
2020-05-15 23:56:53 2536 8
原创 Boolean Sharing(布尔共享)
Sharing Semantics一方掌握密钥,一方掌握密文,加密方式为异或操作。Shared Values: A Boolean share of a bit is shared between the two parties.Sharing: chooses ∈ {0,1}, computes ,and sends to who sets .Reconstruction: sends its share to who computes .s为密文,r为密钥,w为明文Op
2020-05-14 01:18:23 1889
原创 浅谈大O
时间复杂度定义所有代码的执行时间T(n)与每行代码的执行次数n成正比//求n个数之和int cal(n){ //执行次数 int sum=0; // 1 int i=1; // 1 for(;i<=n;i++){ // n sum=sum+i; // n } return sum; //总执行次数:(...
2020-04-14 13:15:54 265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人