loading
Documents

Research.Publish.Connect.

Paper

Authors: Jean-Guillaume Dumas 1 ; Pascal Lafourcade 2 ; Jean-Baptiste Orfila 1 and Maxime Puys 1

Affiliations: 1 Université Grenoble Alpes, France ; 2 University Clermont Auvergne, France

ISBN: 978-989-758-196-0

Keyword(s): Secure Multiparty Computation (MPC), Distributed Matrix Multiplication, Trust Evaluation, Proverif.

Related Ontology Subjects/Areas/Topics: Data and Application Security and Privacy ; Formal Methods for Security ; Information and Systems Security ; Privacy ; Security Protocols ; Trust Management and Reputation Systems

Abstract: This paper deals with distributed matrix multiplication. Each player owns only one row of both matrices and wishes to learn about one distinct row of the product matrix, without revealing its input to the other players. We first improve on a weighted average protocol, in order to securely compute a dot-product with a quadratic volume of communications and linear number of rounds. We also propose a protocol with five communication rounds, using a Paillier-like underlying homomorphic public key cryptosystem, which is secure in the semi-honest model or secure with high probability in the malicious adversary model. Using ProVerif, a cryptographic protocol verification tool, we are able to check the security of the protocol and provide a countermeasure for each attack found by the tool. We also give a randomization method to avoid collusion attacks. As an application, we show that this protocol enables a distributed and secure evaluation of trust relationships in a network, for a large cla ss of trust evaluation schemes. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.167.18.170

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Dumas J., Lafourcade P., Orfila J. and Puys M. (2016). Private Multi-party Matrix Multiplication and Trust Computations.In Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 4: SECRYPT, (ICETE 2016) ISBN 978-989-758-196-0, pages 61-72. DOI: 10.5220/0005957200610072

@conference{secrypt16,
author={Jean-Guillaume Dumas and Pascal Lafourcade and Jean-Baptiste Orfila and Maxime Puys},
title={Private Multi-party Matrix Multiplication and Trust Computations},
booktitle={Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 4: SECRYPT, (ICETE 2016)},
year={2016},
pages={61-72},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005957200610072},
isbn={978-989-758-196-0},
}

TY - CONF

JO - Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 4: SECRYPT, (ICETE 2016)
TI - Private Multi-party Matrix Multiplication and Trust Computations
SN - 978-989-758-196-0
AU - Dumas J.
AU - Lafourcade P.
AU - Orfila J.
AU - Puys M.
PY - 2016
SP - 61
EP - 72
DO - 10.5220/0005957200610072

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.