Private Multi-party Matrix Multiplication and Trust Computations

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 class of trust evaluation schemes.
Type de document :
Communication dans un congrès
Pierangela Samarati. SECRYPT 2016 : 13th International Conference on Security and Cryptography, Jul 2016, Lisbon, Portugal. pp.61-72, 2016, Proceedings of the 13th International Joint Conference on e-Business and Telecommunications. <http://www.secrypt.icete.org/>. <10.5220/0005957200610072>
Liste complète des métadonnées

http://hal.univ-grenoble-alpes.fr/hal-01344750
Contributeur : Maxime Puys <>
Soumis le : mercredi 14 septembre 2016 - 10:04:13
Dernière modification le : jeudi 9 mars 2017 - 01:09:08
Document(s) archivé(s) le : jeudi 15 décembre 2016 - 12:43:45

Fichier

matMulDistrib.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Jean-Guillaume Dumas, Pascal Lafourcade, Jean-Baptiste Orfila, Maxime Puys. Private Multi-party Matrix Multiplication and Trust Computations. Pierangela Samarati. SECRYPT 2016 : 13th International Conference on Security and Cryptography, Jul 2016, Lisbon, Portugal. pp.61-72, 2016, Proceedings of the 13th International Joint Conference on e-Business and Telecommunications. <http://www.secrypt.icete.org/>. <10.5220/0005957200610072>. <hal-01344750v2>

Partager

Métriques

Consultations de
la notice

142

Téléchargements du document

39