Practical Secure and Efficient Multiparty Linear Programming Based on Problem Transformation - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport Technique) Année : 2011

Practical Secure and Efficient Multiparty Linear Programming Based on Problem Transformation

Résumé

Cryptographic solutions to privacy-preserving multiparty linear programming are slow. This makes them unsuitable for many economically important applications, such as supply chain optimization, whose size exceeds their practically feasible input range. In this paper we present a privacy-preserving transformation that allows secure out-sourcing of the linear program computation in an efficient manner. We evaluate security by quantifying the leakage about the input after the transformation and present implementation results. Using this transformation , we can mostly replace the costly cryptographic operations and securely solve problems several orders of magnitude larger.
Fichier principal
Vignette du fichier
108.pdf (324.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01338046 , version 1 (27-06-2016)

Identifiants

  • HAL Id : hal-01338046 , version 1

Citer

Jannik Dreier, Florian Kerschbaum. Practical Secure and Efficient Multiparty Linear Programming Based on Problem Transformation. [Technical Report] IACR Cryptology ePrint Archive. 2011. ⟨hal-01338046⟩
130 Consultations
71 Téléchargements

Partager

Gmail Facebook X LinkedIn More