在以高性能電腦及網格等為主的強大計算環境下，安全多方計算?發顯得重要，並且也相對發展出?同的應用需求。現?的安全多方計算運作模式可以分為??。第一?是在??上研究計算任意函?一般化的安全多方計算方法，並且提出安全性證明。作為解決問題的一般性方法，該?研究在??上具有相當的價值，但目前的研究成果存在時間、空間以及通信複雜?代價過高的問題，尚?足以用於解決實際應用上的問題。第二?的模式在於討?特定函?的安全多方計算，以找到?實用，效??高的解決方法。在特定的安全多方計算問題中，加密資?的計算問題是非常值得深入探究的議題，它具有可以安全借用對方計算能?的特性，對於目前的網?計算環境而言，實用性相當高。本計劃將就現?的一般化安全多方計算效?較低、實用性?高的情況，以改進現存機制的效?為短期目標，長期目標則為提出新的一般化方法，針對過於??化的問題，研擬解決之道。同時，在加密資?計算問題中，研究公開?鑰密碼系統中複雜運算的加密資?計算方法，提出高效?及實用的方法。 becoming increasingly important. Therefore, there is an emergence of varying application demands. Current secure multi-party computation operations can be divided into two types. The first is theoretical research of secure multi-party computation of the generalized random function computation, presented with a proof of security. As the general solution to a problem, the said research is theoretically of considerate value, but current research shows a heavy price to be paid in terms of time, space, and communication complexity, making it unfeasible in practice. The second lies in discussing the secure multi-party computation of specific functions so as to find a more practical and efficient solution. In the specific secure multi-party computation problem, the computation problem of encrypted data is a topic worth exploring. It can safely borrow the computation ability of the other party, which makes it quite practical in the current network computation environment. This project examines the current general secure multi-party computation which is inefficient and impractical, and sets improving the performance the exisitng method as its short term target, and proposing a new general method as its long term target. The study also searches for a solution to the overtly theoretical problem of the exisiting method. At the same time, it also researches encrypted data computaion method for public key cryptosystem in the computation problem of encrypted data, proposing a highly efficient and practical method.
