Exploiting Quantum Gates in Secure Computation

Maryam Ehsanpour; Stelvio Cimato; Valentina Ciriani; Ernesto Damiani

doi:10.1109/DSD.2017.53

Exploiting Quantum Gates in Secure Computation

Maryam Ehsanpour, Stelvio Cimato, Valentina Ciriani, Ernesto Damiani

Electrical Engineering

Università degli Studi di Milano

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

Secure Multi-party Computation (SMC) has been introduced to allow the computation of generic functions between two parties that want to keep secret the input they use, and share only the computed result. One of the approach proposed to solve the SMC problem relies on the design of Garbled Circuits (GC), that are Boolean circuits that can be evaluated collaboratively achieving the SMC goal. Recently, there is a growing interest on the efficiency of this technique and on its potential applications to computation outsourcing in untrusted environments. One of the possible ways to reduce the complexity of the computation is to lower the number of non-EXOR gates in the Boolean circuit, since those gates have no cost for the execution of the secure computation protocol. In this work, we discuss the possibility to construct Garbled Circuit using quantum gates (QG), observing that, in some cases, the quantum GC requires a lower number of non-EXOR gates with respect to the corresponding classical GC implementations, thus improving the overall efficiency of the execution of the SMC protocol.

Original language	British English
Title of host publication	Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017
Editors	Martin Novotny, Hana Kubatova, Amund Skavhaug
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	291-294
Number of pages	4
ISBN (Electronic)	9781538621455
DOIs	https://doi.org/10.1109/DSD.2017.53
State	Published - 25 Sep 2017
Event	20th Euromicro Conference on Digital System Design, DSD 2017 - Vienna, Austria Duration: 30 Aug 2017 → 1 Sep 2017

Publication series

Name	Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017

Conference

Conference	20th Euromicro Conference on Digital System Design, DSD 2017
Country/Territory	Austria
City	Vienna
Period	30/08/17 → 1/09/17

Access to Document

10.1109/DSD.2017.53

Cite this

Ehsanpour, M., Cimato, S., Ciriani, V., & Damiani, E. (2017). Exploiting Quantum Gates in Secure Computation. In M. Novotny, H. Kubatova, & A. Skavhaug (Eds.), Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017 (pp. 291-294). Article 8049799 (Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DSD.2017.53

Ehsanpour, Maryam ; Cimato, Stelvio ; Ciriani, Valentina et al. / Exploiting Quantum Gates in Secure Computation. Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017. editor / Martin Novotny ; Hana Kubatova ; Amund Skavhaug. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 291-294 (Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017).

@inproceedings{953f708215064d21989f3f47aac3a713,

title = "Exploiting Quantum Gates in Secure Computation",

abstract = "Secure Multi-party Computation (SMC) has been introduced to allow the computation of generic functions between two parties that want to keep secret the input they use, and share only the computed result. One of the approach proposed to solve the SMC problem relies on the design of Garbled Circuits (GC), that are Boolean circuits that can be evaluated collaboratively achieving the SMC goal. Recently, there is a growing interest on the efficiency of this technique and on its potential applications to computation outsourcing in untrusted environments. One of the possible ways to reduce the complexity of the computation is to lower the number of non-EXOR gates in the Boolean circuit, since those gates have no cost for the execution of the secure computation protocol. In this work, we discuss the possibility to construct Garbled Circuit using quantum gates (QG), observing that, in some cases, the quantum GC requires a lower number of non-EXOR gates with respect to the corresponding classical GC implementations, thus improving the overall efficiency of the execution of the SMC protocol.",

author = "Maryam Ehsanpour and Stelvio Cimato and Valentina Ciriani and Ernesto Damiani",

note = "Funding Information: This work was partly supported by the European Union Seventh Framework Programme (FP7/2007-2013) under grant agreement n. 609611(PRACTICE). Publisher Copyright: {\textcopyright} 2017 IEEE.; 20th Euromicro Conference on Digital System Design, DSD 2017 ; Conference date: 30-08-2017 Through 01-09-2017",

year = "2017",

month = sep,

day = "25",

doi = "10.1109/DSD.2017.53",

language = "British English",

series = "Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "291--294",

editor = "Martin Novotny and Hana Kubatova and Amund Skavhaug",

booktitle = "Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017",

address = "United States",

}

Ehsanpour, M, Cimato, S, Ciriani, V & Damiani, E 2017, Exploiting Quantum Gates in Secure Computation. in M Novotny, H Kubatova & A Skavhaug (eds), Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017., 8049799, Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017, Institute of Electrical and Electronics Engineers Inc., pp. 291-294, 20th Euromicro Conference on Digital System Design, DSD 2017, Vienna, Austria, 30/08/17. https://doi.org/10.1109/DSD.2017.53

Exploiting Quantum Gates in Secure Computation. / Ehsanpour, Maryam; Cimato, Stelvio; Ciriani, Valentina et al.
Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017. ed. / Martin Novotny; Hana Kubatova; Amund Skavhaug. Institute of Electrical and Electronics Engineers Inc., 2017. p. 291-294 8049799 (Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Exploiting Quantum Gates in Secure Computation

AU - Ehsanpour, Maryam

AU - Cimato, Stelvio

AU - Ciriani, Valentina

AU - Damiani, Ernesto

PY - 2017/9/25

Y1 - 2017/9/25

N2 - Secure Multi-party Computation (SMC) has been introduced to allow the computation of generic functions between two parties that want to keep secret the input they use, and share only the computed result. One of the approach proposed to solve the SMC problem relies on the design of Garbled Circuits (GC), that are Boolean circuits that can be evaluated collaboratively achieving the SMC goal. Recently, there is a growing interest on the efficiency of this technique and on its potential applications to computation outsourcing in untrusted environments. One of the possible ways to reduce the complexity of the computation is to lower the number of non-EXOR gates in the Boolean circuit, since those gates have no cost for the execution of the secure computation protocol. In this work, we discuss the possibility to construct Garbled Circuit using quantum gates (QG), observing that, in some cases, the quantum GC requires a lower number of non-EXOR gates with respect to the corresponding classical GC implementations, thus improving the overall efficiency of the execution of the SMC protocol.

AB - Secure Multi-party Computation (SMC) has been introduced to allow the computation of generic functions between two parties that want to keep secret the input they use, and share only the computed result. One of the approach proposed to solve the SMC problem relies on the design of Garbled Circuits (GC), that are Boolean circuits that can be evaluated collaboratively achieving the SMC goal. Recently, there is a growing interest on the efficiency of this technique and on its potential applications to computation outsourcing in untrusted environments. One of the possible ways to reduce the complexity of the computation is to lower the number of non-EXOR gates in the Boolean circuit, since those gates have no cost for the execution of the secure computation protocol. In this work, we discuss the possibility to construct Garbled Circuit using quantum gates (QG), observing that, in some cases, the quantum GC requires a lower number of non-EXOR gates with respect to the corresponding classical GC implementations, thus improving the overall efficiency of the execution of the SMC protocol.

UR - http://www.scopus.com/inward/record.url?scp=85034414295&partnerID=8YFLogxK

U2 - 10.1109/DSD.2017.53

DO - 10.1109/DSD.2017.53

M3 - Conference contribution

AN - SCOPUS:85034414295

T3 - Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017

SP - 291

EP - 294

BT - Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017

A2 - Novotny, Martin

A2 - Kubatova, Hana

A2 - Skavhaug, Amund

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 20th Euromicro Conference on Digital System Design, DSD 2017

Y2 - 30 August 2017 through 1 September 2017

ER -

Ehsanpour M, Cimato S, Ciriani V, Damiani E. Exploiting Quantum Gates in Secure Computation. In Novotny M, Kubatova H, Skavhaug A, editors, Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 291-294. 8049799. (Proceedings - 20th Euromicro Conference on Digital System Design, DSD 2017). doi: 10.1109/DSD.2017.53

Exploiting Quantum Gates in Secure Computation

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this