并行安全多方计算协议通信技术

摘要：本文讲述了通信技术渗透城市的每一个角落，安全多方计算蕴含了对任何密码协议问题在原则上的实现方案，它是分布式密码学和分布式计算研究的一个基本问题，它能在原则上告诉我们哪些问题是可以解决的，哪些问题是不可能解决的。远程会议系统高效便捷，降低桂林发展成本，拓宽桂林发展空间，让桂林的乡村生活城市化，让桂林的城市生活智能化，让桂林生活更美好！

关键词：通信技术；数字化远程会议；并行；安全多方计算

中图分类号：TN918.1 文献标识码：A 文章编号：1007—9599 （2012） 14—0000—02

通信技术一直致力于为人类服务，让人们生活更美好。从烽火台点火传递消息到世界触手可及；从单一的语音通信到多元化的通信技术；从“走路比电话快”的尴尬窘境到“无所不在、无所不能”的精彩生活；从通信基本靠吼到高清视频通讯；从屈指可数的几百条长途电路到四通八达密集的信息高速公路；从黑白电视到互联网视频高清互动电视，从少数人的身份象征到普罗大众的必备工具……通信技术的神奇在于它不仅把世界抹平，还给抹平的地球村涂抹上了厚厚的斑斓色彩。

一、远程会议系统的概念

用这一领域的领头羊CISCO公司CEO钱伯斯的话来说，远程会议系统不仅仅只是方便了不同地区的公司员工一起开会，更是体现了整个科技产业的未来发展方向——协作。世界又平又热又挤，绝大多数的世界500强公司都在世界各地有超过100家分公司，就连火锅店都在全国范围内有好几十家分店。怎么统筹管理、怎么即时沟通、怎么有效优化资源，还是单靠飞来飞去？这样的方式太贵、不环保而且没有效率，耗费大量的人力物力。远程会议系统是一个管道工，帮你打通协作的管道。

远程会议系统是语音和视频图像交互式多媒体通信系统，它利用图像通信技术、计算机通信技术以及微电子技术，进行本地区或远程地区之间的点对点或点对多点的双向视频、双向音频以及数据传输等交互式信息的实时通信。一部iPhone手机、一台计算机就可以作为远程会议系统终端，远程会议系统可以通过硬件或软件实现，本文主要阐述通过硬件技术实现的远程系统。

二、并行安全多方计算应用

（一）就餐协议问题

我们模拟一个生活中的就餐协议问题，其实这里实际上把一个经典的密码学家就餐问题改成更加通俗易懂的生活问题来通过SMC协议去解决。具体问题是：某公司的一个部门的三个同事A，B，C与公司经理M晚上加完班后，相约一同去某个星级餐馆共进晚餐。然而在就餐进行得差不多的时候，经理M因紧急事情已先行离开，此时侍者正好通知他们晚餐需匿名支付账单，这里可能存在的情况有：一种情况是其中一个同事正在付账；另种情况是经理M离开的时候正好在前台已经作了付账，但没及时通知他们。这里要求他们彼此尊重匿名付账的权力，而且也要知道M是不是在付账。在此问题情境下，关键的是如何确定三者之一在付账同时又要保证付账者的匿名性。首先进行以下处理：

然后具体运行处理过程如图3所示。但是此时如果某个同事在付账，这时另外两位同事仍然不能精确定位到具体是哪位同事。为此我们这里假设同事A没在付账，他要试图弄清其他哪个同事在付账，那么用数学抽象的表达形式为：

此类的就餐问题，我们可以做个延伸，改成任意数量的同事和公司多个领导（比如总经理或者普通部门经理）“就餐问题”协议，那么大体流程如下图4所示。

上面这个简单的解决方法可能考虑的并不周全，因为还有可能涉及具体的其他可能性，比如说公司领导的重要性程度不一样，公司领导与这些同事的关系融洽度，这都有可能影响是否公司领导会在就餐的时候付账。而且也重点要求的是恶意的或者有欺骗性的参与者不能读出报文，但他可能会通过在第四步撒谎来破坏系统。那么就涉及到下面的SPMC的问题构建了。

（二）SPMC协议构建

（三）安全性分析——与“直和”方法的比较

三、结束语

通信技术正在日益改变着我们桂林的生活方式和行为模式。远程会议系统不受地点约束，随时随地召开远程会议，缩短了时区和地域的距离，方便人们沟通交流、协商协作、会议讨论，以全新的沟通方式，不论您是在差旅途中还是在会议室，何时何地都可以轻松面对面交流，事半功倍，提高生产力，提高凝聚力，更多的人参与建议，更快的做出决策，更有效的处理危机，调度指挥，降低了桂林发展成本，拓宽了桂林发展空间，为桂林各行各业发展提供更有效的协作管道，让桂林生活更美好！