以往只能由超级计算机完成的计算任务如今越来越多的通过Internet进行了。安全的分布式计算越来越多的成为Internet上应用的需求。本文首先总结了安全分布式计算协议的几个安全需求,介绍了现有的几个分布式计算协议。并提出一个更有利于攻击的安全框架,在此安全性框架内,对这些协议进行了详细的安全性分析和性能分析。对于特征集合协议,本文还指出其中了一个漏洞(隐瞒攻击)。从一个实际问题出发,我们重新设计了一个新的分布式计算协议(假任务协议),从广义上解决了文献[5]提出了的一个关于如何安全的完成单向预言函数求逆的开放问题,同时也满足了实际分布式计算的安全需求。新的假任务协议避免了之前其他安全方案的一些不足。理论分析表明,在假任务协议中,只需要付出很小的冗余计算代价,攻击者就无法获得比诚实的参与者更高的期望收益,因此这个假任务协议被证明满足我们所定义的经济安全的条件。最后,本文总结了现有的分布式计算协议和新的假任务协议之间的优缺点,指出他们分别适用于不同的应用场合。