并行安全多方計算協(xié)議通信技術

摘要：本文講述了通信技術滲透城市的每一個角落，安全多方計算蘊含了對任何密碼協(xié)議問題在原則上的實現方案，它是分布式密碼學和分布式計算研究的一個基本問題，它能在原則上告訴我們哪些問題是可以解決的，哪些問題是不可能解決的。遠程會議系統(tǒng)高效便捷，降低桂林發(fā)展成本，拓寬桂林發(fā)展空間，讓桂林的鄉(xiāng)村生活城市化，讓桂林的城市生活智能化，讓桂林生活更美好！

關鍵詞：通信技術；數字化遠程會議；并行；安全多方計算

中圖分類號：TN918.1 文獻標識碼：A 文章編號：1007—9599 （2012） 14—0000—02

通信技術一直致力于為人類服務，讓人們生活更美好。從烽火臺點火傳遞消息到世界觸手可及；從單一的語音通信到多元化的通信技術；從“走路比電話快”的尷尬窘境到“無所不在、無所不能”的精彩生活；從通信基本靠吼到高清視頻通訊；從屈指可數的幾百條長途電路到四通八達密集的信息高速公路；從黑白電視到互聯(lián)網視頻高清互動電視，從少數人的身份象征到普羅大眾的必備工具……通信技術的神奇在于它不僅把世界抹平，還給抹平的地球村涂抹上了厚厚的斑斕色彩。

一、遠程會議系統(tǒng)的概念

用這一領域的領頭羊CISCO公司CEO錢伯斯的話來說，遠程會議系統(tǒng)不僅僅只是方便了不同地區(qū)的公司員工一起開會，更是體現了整個科技產業(yè)的未來發(fā)展方向——協(xié)作。世界又平又熱又擠，絕大多數的世界500強公司都在世界各地有超過100家分公司，就連火鍋店都在全國范圍內有好幾十家分店。怎么統(tǒng)籌管理、怎么即時溝通、怎么有效優(yōu)化資源，還是單靠飛來飛去？這樣的方式太貴、不環(huán)保而且沒有效率，耗費大量的人力物力。遠程會議系統(tǒng)是一個管道工，幫你打通協(xié)作的管道。

遠程會議系統(tǒng)是語音和視頻圖像交互式多媒體通信系統(tǒng)，它利用圖像通信技術、計算機通信技術以及微電子技術，進行本地區(qū)或遠程地區(qū)之間的點對點或點對多點的雙向視頻、雙向音頻以及數據傳輸等交互式信息的實時通信。一部iPhone手機、一臺計算機就可以作為遠程會議系統(tǒng)終端，遠程會議系統(tǒng)可以通過硬件或軟件實現，本文主要闡述通過硬件技術實現的遠程系統(tǒng)。

二、并行安全多方計算應用

（一）就餐協(xié)議問題

我們模擬一個生活中的就餐協(xié)議問題，其實這里實際上把一個經典的密碼學家就餐問題改成更加通俗易懂的生活問題來通過SMC協(xié)議去解決。具體問題是：某公司的一個部門的三個同事A，B，C與公司經理M晚上加完班后，相約一同去某個星級餐館共進晚餐。然而在就餐進行得差不多的時候，經理M因緊急事情已先行離開，此時侍者正好通知他們晚餐需匿名支付賬單，這里可能存在的情況有：一種情況是其中一個同事正在付賬；另種情況是經理M離開的時候正好在前臺已經作了付賬，但沒及時通知他們。這里要求他們彼此尊重匿名付賬的權力，而且也要知道M是不是在付賬。在此問題情境下，關鍵的是如何確定三者之一在付賬同時又要保證付賬者的匿名性。首先進行以下處理：

然后具體運行處理過程如圖3所示。但是此時如果某個同事在付賬，這時另外兩位同事仍然不能精確定位到具體是哪位同事。為此我們這里假設同事A沒在付賬，他要試圖弄清其他哪個同事在付賬，那么用數學抽象的表達形式為：

此類的就餐問題，我們可以做個延伸，改成任意數量的同事和公司多個領導（比如總經理或者普通部門經理）“就餐問題”協(xié)議，那么大體流程如下圖4所示。

上面這個簡單的解決方法可能考慮的并不周全，因為還有可能涉及具體的其他可能性，比如說公司領導的重要性程度不一樣，公司領導與這些同事的關系融洽度，這都有可能影響是否公司領導會在就餐的時候付賬。而且也重點要求的是惡意的或者有欺騙性的參與者不能讀出報文，但他可能會通過在第四步撒謊來破壞系統(tǒng)。那么就涉及到下面的SPMC的問題構建了。

（二）SPMC協(xié)議構建

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

三、結束語

通信技術正在日益改變著我們桂林的生活方式和行為模式。遠程會議系統(tǒng)不受地點約束，隨時隨地召開遠程會議，縮短了時區(qū)和地域的距離，方便人們溝通交流、協(xié)商協(xié)作、會議討論，以全新的溝通方式，不論您是在差旅途中還是在會議室，何時何地都可以輕松面對面交流，事半功倍，提高生產力，提高凝聚力，更多的人參與建議，更快的做出決策，更有效的處理危機，調度指揮，降低了桂林發(fā)展成本，拓寬了桂林發(fā)展空間，為桂林各行各業(yè)發(fā)展提供更有效的協(xié)作管道，讓桂林生活更美好！