想要做两个大数的乘法，但是这两个数不能输入计算机，怎么做到？

[fbxshit]

为了安全性，这两个数不能存到内存中，也不能保存到 cpu 寄存器中。

对于两数 a 和 b 加法，我能想到的是，取一个随机数 c，把 a 加 c 的结果输入计算机，然后把 b 减 c 的结果输入计算机。

那么对于 a 乘 b,如何做到让计算机得出答案，但是没有办法推测出 a 和 b?

[rrfeng]

如果计算机可以知道一个数的话那一台就够了啊

告诉他计算 让他计算 a(b+1) - a

[goodryb]

考虑这个问题的前提是，计算机是一个完整的系统，而不是把他拆分成单个组件。

要么你信任这个计算系统，要么你不信任这个系统。

不要局限于太细节的东西，钻了牛角尖，重新审视一下需求。

[miaomiao0323]

多方安全计算问题吧，https://segmentfault.com/a/1190000018485299

[ruimz]

@TomVista 你不是计组不好，是语文不好。分明说的是 ab 两个数不能进内存和寄存器，可没说运算的过程不能进寄存器

[keith1126]

友情提醒各位，这个问题偏学术，是密码学问题

[watzds]

类似分解后再计算吧，比如 (a1+a2 …) * ( b1+ b2 …) 拆开单独计算 a1 b1

[cigarzh]

基于同态加密的多方保密计算
一堆论文

[herozhang]

换个思路，输入一大堆乘法运算，得到一大堆结果，但是只有输入方知道哪个结果才是真正想要的

[ZavierXu]

不要自作聪明发明算法，密码学没有你想象的这么简单。
楼主讨论的情况我觉得可以尽可能地隐去保密内容后把现有的情况和想要达到的目的说出来，因为我觉得你所描述的方法不一定是解决你的问题的方法

[babalarf]

换成对数，然后就是加减法

[Fazauw]

ab=(a+c)(b+c)-c(a+b)-c**2

[TomVista]

@ruimz 我可能真的语文不好.小明不吃屎.小明吃饭的时候会吃屎.

[jie170601]

如果加个随机数 c 的这种加法可以接受的话，那乘法为什么不用(a*c)*(b/c),（ c!=0 ），是考虑到整除的问题吗

#26 的方法好像可以，不过分解得做复杂点
如果分解成 a*b = a1*b1+a1*b2+a2*b1+a2*b2 的话，通过方程组可以解出 a，b 的，虽然可能不是唯一解，要是找个方法让分解后的方程组有无穷多解就好了

[nmdx]

插句题外的。。学语文的作用是为了让人尝试去理解别人的意思。。。而不是为了去杠

[freeandi]

3 月 18 日，数学家 David Harvey 和 Joris van der Hoeven （分别来自新南威尔士大学和巴黎综合理工大学）在 HAL （法国国家科学研究中心机构库）提交了一篇论文，论文描述了一个将两个非常大的数字相乘的新方法，这是迄今为止发现的最快、最高效的乘法算法。

[hmzt]

建议用算盘或者机械计算器呢

[TomVista]

@nmdx 抱歉.

[TomVista]

@nmdx 我收回我的道歉,

突然有点生气.

呕吼.完蛋.我就不应该插入不知道从哪飞过来的纠纷,我就不应该,说什么棺材板.本来开开心心刷个帖子,成了杠精.

我能怎么办?总想搞事情.

[purplewall]

这不可能吧，从文件 io 肯定要内存映射，就算直接把数据写死在数据 section/segment 里面代码也要放在内存上才能运行啊，楼上说用算盘那个比较靠谱，理论上算盘机的计算能力和图灵机是一样的。

[TomVista]

@nmdx 我就不应该说我自己机组挂科,对不对.我不说他就不会反驳我语文不好,对不对,我就不会说小明到底吃不吃屎.

你说对不对?
我脑子有坑,过来找找嘲讽,对不对.