有没有关于分布式计算作弊问题的文章

JUST · 发表于 2010-5-23 16:16:09

因为都是在客户端计算，所以肯定有作弊问题。一般都通过复制WU，平衡credit来制衡。

有没有这方面学术性的文章，或者来自官方的统计数据？我没google到

谢啦~

正准备做一个系统，为桌面计算机提供信赖保证。其中一个应用就是为BOINC提供计算的信赖评估，主要功能：
1、可以加密server发来的WU，保证只有BOINC能够解密
2、可以保证BOINC程序不被改动，或者说server能够知道有没有被改动
3、可以加密计算结果，只有server可以解密
4、一定程度上区分因硬件造成的计算错误，比如超频

作用简单的说，就是现在可能要复制WU给好多人才能验证，以后不用复制那么多了。以后可以有一些数据比较敏感的项目，当然不一定是BOINC平台了。更好支持付费项目

llylan · 发表于 2010-5-23 19:48:40

没见过，话说LZ这个东东是要干嘛？防止别人刷分还是防止有运算者破解运算的内容啊？如果是前者貌似没啥意义吧？如果是后者，感觉海量数据分析中的微量数据应该不太能导出海量结果的，不然的话直接进行微量数据分析不就行了……

zyll · 发表于 2010-5-23 21:25:07

现在不是最多3个人验证就行了吗？

cuihao · 发表于 2010-5-23 21:32:02

没有兴趣研究 - -

fwjmath · 发表于 2010-5-24 00:42:15

这个跟Trusted computing有些类似吧……
其实我觉得这个还是跟求解的具体问题的性质有些关系的，不过应该也可以用一些通用的密码协议之类的东西来尝试保证一下安全性……

JUST · 发表于 2010-5-24 12:48:34

回复 2# llylan

没有利益的情况下，还是会有人有破坏行为

加密主要是针对有偿计算，这种需求挺多的，给用户数据、代码要求算结果，但不能让用户知道其含义。

JUST · 发表于 2010-5-24 12:52:14

回复 3# zyll

对于很多计算，3个确实够了，如果WU之间独立。如果不独立，考虑到collusion就不够了

举个极端的例子：比如我们算E@H，结果有个宗教组织认为这个不好，于是去破坏，collusion就很容易实现

JUST · 发表于 2010-5-24 12:59:12

回复 5# fwjmath

我现在就是在做TC。以前用secure computation做过，局限太大了，废弃了。

对于PC，想做到很高级别的verify是很难的，不过现在总算硬件有支持了。

具体的google：TPM, Intel TXT

llylan · 发表于 2010-5-24 13:21:15

回复 8# JUST

呃，你的例子真的好极端，不过大多数分布式运算不是为了人类发展而进行的无偿运算么……所以不是很确定怎么会那么大的利益导致别人来做这样的事情的。

fwjmath · 发表于 2010-5-24 13:34:51

回复 9# llylan
我倒是觉得这个例子一点都不极端。坏人是很多的，不能将一个实际工程的出发点放在“世界上都是好人”这种假定上。

hawkwolf · 发表于 2010-5-24 15:24:48

但也不能把出发点就放在“世界上全是坏人”的假定上。先一棒子打死他再让他复活，有想做GOD的情结？

想安全可以考虑推广嵌入硬件，给想做有偿计算的人发张加密卡之类的，成本相对并不高。指纹识别以前不是高科技么，现在又怎样。

单靠软件加密，把商业化的有偿运作、想降低到最低甚至无成本，而得到最大产出，能买这帐的人不会太多。

llylan · 发表于 2010-5-24 15:41:01

回复 10# fwjmath

同意hawkwolf的观点的，记得现在好像就有一个项目是有可能中大奖，但是你必须要先买他的一个程序还是什么才可以参与的。不过这样对大规模推广应该还是不利的吧，如果不相信志愿者，那么又怎么去相信志愿者运算的结果呢？那样还不如不要加入到分布式运算项目中来了……

JUST · 发表于 2010-5-24 16:28:00

回复 11# hawkwolf

这个还不是一个多插块卡就能解决的，信任链没这么容易建立

JUST · 发表于 2010-5-24 16:37:36

说个不极端的例子吧，比如计算机中毒了，程序被改了

总之，对于项目发起者，对计算程序的完整性一定很在意。有意的，无意的破坏都要考虑

hawkwolf · 发表于 2010-5-24 18:31:31

这个例子还不算极端。如果机子电源太山寨烧了硬盘会怎样？其他不可抗力因素，例如：被雷劈了、地震房倒屋塌了.....，数据都没了该如何？软件的对策只不过是成本低，开发成本摆在那里后，制造成本几乎是零。硬件嵌入都与被破解的可能，何况是低成本的软件。太在意自己的数据的话，就要有自己的计算中心，要不也不会发展超级计算机。

现在的分布式志愿计算的机制方向不错，多复制几份在不同的计算机上运行，除了防作弊、还安全，不要把所有鸡蛋放在一个篮子里是个蛮经济的解决办法。只是不适合商业化。

其实楼上的楼上、12楼讲的更简单、明确。项目发起者、你既然不信任我们，为什么要考虑把自己的数据交给我们来计算？出个软件、硬件的加密作第三方“担保人”，我们又能怎么信任你们两个呢，或者说三方都如何信任彼此呢？即时我们信任你们做个为利益而计算的“志愿者”，最有效的做法恐怕是把我们的机子给你们托管，怎么用咱们不管，到时候算米米就成。考虑到机子的良莠不齐，计算效率最高、最安全、信任度最好、大家都能受益的做法岂不是咱们凑钱弄台超级的家伙、你们派“专员”来监督、咱们来分红？分布式至此结束。

在现今的平台上进行商业化，可尝试、前途不明朗。恐怕会成为网赚的一种形式，大家都会在心里打小九九。不过可能促进就业，分布式上的作弊与反作弊之争应该有不少油水。

		自动登录	找回密码
密码			新注册用户

[求助] 有没有关于分布式计算作弊问题的文章