Secure multiparty computation between distrusted networks terminals

Authors:
S.-C. S. Samson Cheung;Thinh Nguyen
Affiliations:
Center for Visualization and Virtual Environments, Department of Electrical and Computer Engineering, University of Kentucky, Lexington, KY;School of Electrical Engineering and Computer Science, Oregon State University, Oregon, OR
Venue:
EURASIP Journal on Information Security
Year:
2007

Citing 12
Cited 2

Completeness theorems for non-cryptographic fault-tolerant distributed computation

STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Verifiable secret sharing and multiparty protocols with honest majority

STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Oblivious transfer and polynomial evaluation

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
How to share a secret

Communications of the ACM
Efficient oblivious transfer protocols

SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Private information retrieval

FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Replication is not needed: single database, computationally-private information retrieval

FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
Foundations of Cryptography: Volume 2, Basic Applications

Foundations of Cryptography: Volume 2, Basic Applications
Oblivious polynomial evaluation and oblivious neural learning

Theoretical Computer Science
Computationally private information retrieval with polylogarithmic communication

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Blind vision

ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Evaluating 2-DNF formulas on ciphertexts

TCC'05 Proceedings of the Second international conference on Theory of Cryptography

Protection and retrieval of encrypted multimedia content: when cryptography meets signal processing

EURASIP Journal on Information Security
Anonymous biometric access control

EURASIP Journal on Information Security - Special issue on enhancing privacy protection in multimedia systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

One of the most important problems facing any distributed application over a heterogeneous 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 disclosing private data. SMC is increasingly used in diverse fields from data mining to computer vision. This paper provides a tutorial on SMC for nonexperts in cryptography and surveys some of the latest advances in this exciting area including various schemes for reducing communication and computation complexity of SMC protocols, doubly homomorphic encryption, and private information retrieval.