论文部分内容阅读
互联网的发展使得网络用户的协作计算也变得越来越普遍,这里协作计算是指网络用户相互合作执行某一计算任务。这种合作计算可能发生在相互信任的合作者之间,也可能发生在不完全信任甚至相互竞争的用户之间。如果计算是在相互信任的合作者之间进行时,计算是不需要讨论的是简单的。当计算发生在不完全信任的合作者之间、或者是竞争者之间时,计算就变得复杂起来,这是我们需要认真讨论的问题。由于担心自己的隐私或数据安全,用户希望在自己提供的信息或数据在不被别人获悉的情况下,来完成这个合作计算。为了解决这样的问题,出现了安全多方计算的概念。安全多方计算(SMC)拓展了传统的分布式计算以及信息安全的范畴,为网络协作计算提供了一种新的计算模式,对解决网络环境下的信息安全具有重要价值。安全多方计算是现代密码学领域中一个非常重要的分支,也是信息安全方向的一个重要的研究内容。安全多方计算和分布式密码学是现代密码学的基础研究方向,安全多方计算的研究任务是使得n个成员组成的群组能够依靠各自的私有输入,共同计算出一个有意义的公共输出。其计算过程即使在有主动的攻击者的影响下,也要保证输出的正确性。同时,还要保证计算的安全性,即不能泄漏有关私有输入的除公共输出以外的任何其他秘密信息。安全多方计算的主要思想是:一群人可以在一起用一种特殊的方法计算许多变量的任何函数,其中每个参与者都知道这个函数的输出,但没有人知道关于其他任何成员输入的任何情况。安全多方计算问题可以描述成,n个参与者,每个参与者持有一个秘密输入,希望共同计算一个函数,计算结束后要求每方都能得到各自正确的输出,并且自己的秘密输入也没有泄露给其他的参与者。本文主要对安全多方计算的几个方面进行了研究:设计了几个基本的安全双方计算协议及安全多方计算协议,并给出了正确性和保密性的证明;设计了线性变换的安全双方计算协议,阐述了线性变换的相关概念,提出了在半诚实模型下的n维向量空间的几个线性变换的安全双方计算协议等;阐述了数据挖掘的概念、数据挖掘的功能及分类、数据挖掘研究内容和本质、数据挖掘应用及秘密保持的数据挖掘协议设计,并对协议的复杂性和有效性进行了分析;阐述了电子选举的基本知识、电子选举的发展、电子选举方案的基本要求、几个电子选举方案分析、几个电子选举系统,提出了一个有效的电子选举方案;阐述了机械工程发展概述、服务领域、机械工程学科、机电一体化等基本知识,提出了安全多方计算在机械工程领域的敏捷制造技术和机械产品营销方面的应用。