Secure Multiparty Computation between Distrusted Networks Terminals
S.-C. S. Cheung, Thinh P. Nguyen · EURASIP Journal on Information Security · 2007
One of the most important problems facing any distributed application over a heteroge-neous network is the protection of private sensitive information in local terminals. A subfield of cryptography called Secure Multiparty Computation (SMC) is the study of such distributed computation protocols that allow distrusted parties to perform joint computation without dis-closing private data. SMC is increasingly used in diverse fields from data mining to computer vision. This paper provides a tutorial on SMC for non-experts in cryptography and surveys some of the latest advances in this exciting area including various schemes for reducing commu-nication and computation complexity of SMC protocols, doubly homomorphic encryption and private information retrieval. The proliferation of capturing and storage devices as well as the ubiquitous presence of com-puter networks make sharing of data easier than ever. Such pervasive exchange of data, however, has increasingly raised questions on how sensitive and private information can be protected. For example, it is now commonplace to send private photographs or videos to the hundreds of online photo processing stores for storage, development and enhancement like sharpening and red-eye removal. Few companies provide any protection of the personal pictures they receive. Hackers or