数学研发论坛

 找回密码
 欢迎注册
查看: 973|回复: 8

[提问] 有没有这样的加密分布计算?

[复制链接]
发表于 2015-1-7 11:44:36 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
把加密的原数据发到服务器上让它以特定的算法计算,返回加密的结果在本地解密。而服务器端不知道真实结果。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-1-8 03:48:31 | 显示全部楼层
设原数据为$x$,加密函数为$f$,处理函数为$g$,解密函数为$h$
那么整个过程执行的运算$u(x)$是$hgf(x)$
服务器拥有的信息只是$g$和$f(x)$,想破解出可能的$h$得到$u$
设$g$保持不动,那么下一步$h$的候选结果太多
设$g$执行特定算法,那么下一步$h$要干嘛还是不清楚

总之破解$h$得到结果$u$,或者破解$f^{-1}$得到$x$需要高超的算法知识来猜测候选解
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2015-1-8 14:42:40 | 显示全部楼层
dianyancao 发表于 2015-1-8 03:48
设原数据为$x$,加密函数为$f$,处理函数为$g$,解密函数为$h$
那么整个过程执行的运算$u(x)$是$hgf(x)$
...

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

点评

先将已知的模式映射存储起来,然后人工分析映射规则,或者使用机器学习算法,乱说的啊啊。。  发表于 2015-1-8 22:22
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-1-10 11:09:14 | 显示全部楼层
查表运算完全可以这样

点评

数据表大小基本限制了问题的复杂度,有那些资源存表不如直接计算了。  发表于 2015-1-15 15:58
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2015-1-11 09:18:51 | 显示全部楼层
l4m2 发表于 2015-1-10 11:09
查表运算完全可以这样

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

点评

好吧你家大  发表于 2015-1-15 13:08
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-1-11 10:35:43 | 显示全部楼层
这个显然同你要进行的计算有关系。
比如现在给定超大素数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)$即可
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-8-24 06:30 , Processed in 0.108149 second(s), 22 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表