有没有这样的加密分布计算？

zeroieme

把加密的原数据发到服务器上让它以特定的算法计算，返回加密的结果在本地解密。而服务器端不知道真实结果。

dianyancao

设原数据为$x$，加密函数为$f$，处理函数为$g$，解密函数为$h$
那么整个过程执行的运算$u(x)$是$hgf(x)$
服务器拥有的信息只是$g$和$f(x)$，想破解出可能的$h$得到$u$
设$g$保持不动，那么下一步$h$的候选结果太多
设$g$执行特定算法，那么下一步$h$要干嘛还是不清楚

总之破解$h$得到结果$u$，或者破解$f^{-1}$得到$x$需要高超的算法知识来猜测候选解

zeroieme

dianyancao 发表于 2015-1-8 03:48
设原数据为$x$，加密函数为$f$，处理函数为$g$，解密函数为$h$
那么整个过程执行的运算$u(x)$是$hgf(x)$
...

我希望的就是这样子。有什么现实方案吗？

l4m2

查表运算完全可以这样

zeroieme

l4m2 发表于 2015-1-10 11:09
查表运算完全可以这样

如果查表运算都能胜任的问题，完全本地计算不往外传送数据岂不是更安全？

mathe

这个显然同你要进行的计算有关系。
比如现在给定超大素数p和其一个原根g,然后给定充分多的数$x_1,x_2,...,x_n$,n很大，要求计算$g^{x_1}(mod p), g^{x_2}(mod p),...,g^{x_n}(mod p)$
客户端可以先选择k个数$y_1,y_2,...,y_k$,k远远小于n,然后实现计算好$g^{y_1}(mod p),...,g^{y_k}(mod p)$
然后构造一个长度为n的随机序列$z_1,z_2,...,z_n$其中每项都来自$y_1,y_2,...,y_k$然后发送$w_i=x_i-z_i$给服务器
服务器计算$g^{w_i}(mod p)$返回给客户端，然后客户端只要计算一次简单的模乘$g_{x_i}(mod p)=g^{w_i}(mod p)*g^{z_i}(mod p)$即可