A two-party protocol with trusted initializer for computing the inner product

Authors:
Rafael Dowsley;Jeroen van de Graaf;Davidson Marques;Anderson C. A. Nascimento
Affiliations:
Department of Electrical Engineering, University of Brasília, Brasília, Brazil;Department of Computer Science, Universidade Federal de Ouro Preto, Ouro Preto, Minas Gerais, Brazil;Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, Minas Gerais, Brazil;Department of Electrical Engineering, University of Brasília, Brasília, Brazil
Venue:
WISA'10 Proceedings of the 11th international conference on Information security applications
Year:
2010

Citing 10
Cited 2

Commodity-based cryptography (extended abstract)

STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Secure Multiparty Computation of Approximations

ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
On the Key Predistribution System: A Practical Solution to the Key Distribution Problem

CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology
Privacy preserving association rule mining in vertically partitioned data

Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Universally Composable Security: A New Paradigm for Cryptographic Protocols

FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
A study of several specific secure two-party computation problems

A study of several specific secure two-party computation problems
Protocols for secure computations

SFCS '82 Proceedings of the 23rd Annual Symposium on Foundations of Computer Science
Robuster combiners for oblivious transfer

TCC'07 Proceedings of the 4th conference on Theory of cryptography
Secure computation of the mean and related statistics

TCC'05 Proceedings of the Second international conference on Theory of Cryptography
On private scalar product computation for privacy-preserving data mining

ICISC'04 Proceedings of the 7th international conference on Information Security and Cryptology

Protocol to compute polygon intersection in STC model

ICICA'11 Proceedings of the Second international conference on Information Computing and Applications
On the power of correlated randomness in secure computation

TCC'13 Proceedings of the 10th theory of cryptography conference on Theory of Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose the first protocol for securely computing the inner product modulo an integer m between two distrustful parties based on a trusted initializer, i.e. a trusted party that interacts with the players solely during a setup phase. We obtain a very simple protocol with universally composable security. As an application of our protocol, we obtain a solution for securely computing linear equations.