因特网上安全分布式计算的研究

发布时间：2021-01-21 01:05

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

【文章来源】：上海交通大学上海市 211工程院校 985工程院校 教育部直属院校

【文章页数】：65 页

【学位级别】：硕士

【部分图文】：

对称密码体制的加解密流程

再将承诺的内容详细化，发送给组织者。而那些需要被检查的部分往只占整个数据的很小的一部分，通过这样的方法，我们可以将承诺的长度控制在个很小的范围内。如图 2 所示我们将承诺构成一棵树。假设存在一个哈希函数 ，中叶子节点的值为 ，而树中非叶子节点的值为 || ，其中 为该点的左儿子节点的承诺值， 为该节点的右儿子节点的承诺值。

4.5. 大数据量情况下的哈希树协议由于哈希树协议需要用户在本地保存整颗哈希树，所以对于大小为2其所需要的用户空间约为2 ，当数据量很大时，参与者的构建哈希树间也相应扩大，当任务包扩大到2 大小时，哈希树的叶子节点就有2 与者需要2 2000 的用户空间，这对于普通的因特网用户来说是不达到的。为了让更多的参与者能够参与到我们所需要的计算中来，降低哈希求。[3]又将其进行一些改进，以添加一些重复的计算量的代价，来降需求，达到时间换空间的目的。


本文编号：2990136