这里选择的三条路径是:算术模2^k;路径1:算术模块一个素数,标杆SPDZ算法.在目前已有的文献中,似乎只描述了加法和乘法的计算方法。一个更直观的想法是使用有限域\mathbb{F}_p来计算除数的逆元素,例如求a的逆a^{-1},然后乘以这个逆。问题是:如何计算秘密共享一个的逆值?这里的具体方法是什么?路径2:算术模2^k:基准文件:“spdz2k:不诚实多数的有效MPC mod 2k”。令人困惑的是,在模2^k上,环被构造,而不是有限域。也就是说,Fer
def f(a, b, c):
return ((a ** b)-1) // c % b 这个脚本能在某种程度上更快吗?(我一直在寻找具有模幂运算的东西): pow(a, b, c) == a ** b % c 但上面的脚本似乎不能像那样改进。有没有人知道如何加速上面的脚本?提前谢谢。编辑: 我没有把确切的方程放进去,因为我想要一个一般的情况的解决方案,当a=4,c=3时,这会让问题变得更容易吗?编辑: 我得到的请求是,如果我想先做减法,还是想先求</