Parallel computing offers the chance of improving the efficiency of Garbled Circuit technique in multi-party computation protocols. We propose two different types of parallelization: fine-grained, based on the parallel evaluation of gates, and coarse grained, based on the parallelization of macro-blocks. To analyze the efficiency of parallel implementation, a biometric scenario, having an intrinsically parallel nature, is considered. Moreover our approach is compared to previous works by using a privacy preserving implementation of AES encryption. We show that both fine-grained and coarse-grained solutions provide significant runtime improvements. Better results are obtained by the coarse-grained parallelization, which, however, can be exploited only when the same block is used more than once in parallel, whereas fine-grained parallelization can be applied to any garbled circuit.

Barni, M., Bernaschi, M., Lazzeretti, R., Pignata, T., Sabellico, A. (2013). Parallel Implementation of GC-Based MPC Protocols in the Semi-Honest Setting. In Proceedings of DPM 2013 (pp.66-82). Berlin : SPRINGER-VERLAG [10.1007/978-3-642-54568-9_5].

Parallel Implementation of GC-Based MPC Protocols in the Semi-Honest Setting

BARNI, MAURO;LAZZERETTI, RICCARDO;
2013-01-01

Abstract

Parallel computing offers the chance of improving the efficiency of Garbled Circuit technique in multi-party computation protocols. We propose two different types of parallelization: fine-grained, based on the parallel evaluation of gates, and coarse grained, based on the parallelization of macro-blocks. To analyze the efficiency of parallel implementation, a biometric scenario, having an intrinsically parallel nature, is considered. Moreover our approach is compared to previous works by using a privacy preserving implementation of AES encryption. We show that both fine-grained and coarse-grained solutions provide significant runtime improvements. Better results are obtained by the coarse-grained parallelization, which, however, can be exploited only when the same block is used more than once in parallel, whereas fine-grained parallelization can be applied to any garbled circuit.
2013
978-3-642-54568-9
Barni, M., Bernaschi, M., Lazzeretti, R., Pignata, T., Sabellico, A. (2013). Parallel Implementation of GC-Based MPC Protocols in the Semi-Honest Setting. In Proceedings of DPM 2013 (pp.66-82). Berlin : SPRINGER-VERLAG [10.1007/978-3-642-54568-9_5].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/46348
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo