A two-party protocol with trusted initializer for computing the inner product

Rafael Dowsley; Jeroen Van De Graaf; Davidson Marques; Anderson C.A. Nascimento

doi:10.1007/978-3-642-17955-6_25

A two-party protocol with trusted initializer for computing the inner product

Rafael Dowsley, Jeroen Van De Graaf, Davidson Marques, Anderson C.A. Nascimento

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

16 Citations (Scopus)

Abstract

We propose the first protocol for securely computing the inner product modulo an integer m between two distrustful parties based on a trusted initializer, i.e. a trusted party that interacts with the players solely during a setup phase. We obtain a very simple protocol with universally composable security. As an application of our protocol, we obtain a solution for securely computing linear equations.

Original language	English
Title of host publication	Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers
Editors	Yongwha Chung, Moti Yung
Publisher	Springer
Pages	337-350
Number of pages	14
ISBN (Print)	9783642179549
DOIs	https://doi.org/10.1007/978-3-642-17955-6_25
Publication status	Published - 2010
Externally published	Yes
Event	International Workshop on Information Security Applications 2010 - Jeju Island, Korea, Republic of (South) Duration: 24 Aug 2010 → 26 Aug 2010 Conference number: 11th https://link.springer.com/book/10.1007/978-3-642-17955-6 (Proceedings)

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6513 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Workshop

Workshop	International Workshop on Information Security Applications 2010
Abbreviated title	WISA 2010
Country/Territory	Korea, Republic of (South)
City	Jeju Island
Period	24/08/10 → 26/08/10
Internet address	https://link.springer.com/book/10.1007/978-3-642-17955-6 (Proceedings)

Access to Document

10.1007/978-3-642-17955-6_25

Cite this

Dowsley, R., Van De Graaf, J., Marques, D., & Nascimento, A. C. A. (2010). A two-party protocol with trusted initializer for computing the inner product. In Y. Chung, & M. Yung (Eds.), Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers (pp. 337-350). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6513 LNCS). Springer. https://doi.org/10.1007/978-3-642-17955-6_25

Dowsley, Rafael ; Van De Graaf, Jeroen ; Marques, Davidson ; Nascimento, Anderson C.A. / A two-party protocol with trusted initializer for computing the inner product. Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers. editor / Yongwha Chung ; Moti Yung. Springer, 2010. pp. 337-350 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{24d8ba0c4dc14066a12361660457fbc5,

title = "A two-party protocol with trusted initializer for computing the inner product",

abstract = "We propose the first protocol for securely computing the inner product modulo an integer m between two distrustful parties based on a trusted initializer, i.e. a trusted party that interacts with the players solely during a setup phase. We obtain a very simple protocol with universally composable security. As an application of our protocol, we obtain a solution for securely computing linear equations.",

author = "Rafael Dowsley and {Van De Graaf}, Jeroen and Davidson Marques and Nascimento, {Anderson C.A.}",

year = "2010",

doi = "10.1007/978-3-642-17955-6_25",

language = "English",

isbn = "9783642179549",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "337--350",

editor = "Yongwha Chung and Moti Yung",

booktitle = "Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers",

note = "International Workshop on Information Security Applications 2010, WISA 2010 ; Conference date: 24-08-2010 Through 26-08-2010",

url = "https://link.springer.com/book/10.1007/978-3-642-17955-6",

}

Dowsley, R, Van De Graaf, J, Marques, D & Nascimento, ACA 2010, A two-party protocol with trusted initializer for computing the inner product. in Y Chung & M Yung (eds), Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6513 LNCS, Springer, pp. 337-350, International Workshop on Information Security Applications 2010, Jeju Island, Korea, Republic of (South), 24/08/10. https://doi.org/10.1007/978-3-642-17955-6_25

A two-party protocol with trusted initializer for computing the inner product. / Dowsley, Rafael; Van De Graaf, Jeroen; Marques, Davidson; Nascimento, Anderson C.A.

Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers. ed. / Yongwha Chung; Moti Yung. Springer, 2010. p. 337-350 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6513 LNCS).

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

TY - GEN

T1 - A two-party protocol with trusted initializer for computing the inner product

AU - Dowsley, Rafael

AU - Van De Graaf, Jeroen

AU - Marques, Davidson

AU - Nascimento, Anderson C.A.

N1 - Conference code: 11th

PY - 2010

Y1 - 2010

N2 - We propose the first protocol for securely computing the inner product modulo an integer m between two distrustful parties based on a trusted initializer, i.e. a trusted party that interacts with the players solely during a setup phase. We obtain a very simple protocol with universally composable security. As an application of our protocol, we obtain a solution for securely computing linear equations.

AB - We propose the first protocol for securely computing the inner product modulo an integer m between two distrustful parties based on a trusted initializer, i.e. a trusted party that interacts with the players solely during a setup phase. We obtain a very simple protocol with universally composable security. As an application of our protocol, we obtain a solution for securely computing linear equations.

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

U2 - 10.1007/978-3-642-17955-6_25

DO - 10.1007/978-3-642-17955-6_25

M3 - Conference Paper

AN - SCOPUS:85036643724

SN - 9783642179549

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 337

EP - 350

BT - Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers

A2 - Chung, Yongwha

A2 - Yung, Moti

PB - Springer

T2 - International Workshop on Information Security Applications 2010

Y2 - 24 August 2010 through 26 August 2010

ER -

Dowsley R, Van De Graaf J, Marques D, Nascimento ACA. A two-party protocol with trusted initializer for computing the inner product. In Chung Y, Yung M, editors, Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers. Springer. 2010. p. 337-350. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-17955-6_25

A two-party protocol with trusted initializer for computing the inner product

Abstract

Publication series

Workshop

Access to Document

Other files and links

Cite this