Secure Multiparty Computation with General Interaction Patterns Article Swipe

PDF

Shai Halevi , Yuval Ishai , Abhishek Jain , Eyal Kushilevitz , Tal Rabin ·

YOU? · · 2016 · Open Access · · DOI: https://doi.org/10.1145/2840728.2840760

We present a unified framework for studying secure multiparty computation (MPC) with arbitrarily restricted interaction patterns such as a chain, a star, a directed tree, or a directed graph. Our study generalizes both standard MPC and recent models for MPC with specific restricted interaction patterns, such as those studied by Halevi et al. (Crypto 2011), Goldwasser et al. (Eurocrypt 2014), and Beimel et al. (Crypto 2014).

Related Topics

Computer Science

Theoretical Computer Science

Algorithm

Mathematics

Combinatorics

Mathematical Analysis

Concepts

Computer science Theoretical computer science Computation Secure multi-party computation Graph Tree (set theory) Star (game theory) Directed graph Algorithm Mathematics Combinatorics Mathematical analysis

Metadata

Type: article
Language: en
Landing Page: https://doi.org/10.1145/2840728.2840760
PDF: https://dl.acm.org/doi/pdf/10.1145/2840728.2840760
OA Status: gold
Cited By: 39
References: 44
Related Works: 10
OpenAlex ID: https://openalex.org/W2295674567

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W2295674567

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.1145/2840728.2840760

Digital Object Identifier
Title: Secure Multiparty Computation with General Interaction Patterns

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2016

Year of publication
Publication date: 2016-01-05

Full publication date if available
Authors: Shai Halevi, Yuval Ishai, Abhishek Jain, Eyal Kushilevitz, Tal Rabin

List of authors in order
Landing page: https://doi.org/10.1145/2840728.2840760

Publisher landing page
PDF URL: https://dl.acm.org/doi/pdf/10.1145/2840728.2840760

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: gold

Open access status per OpenAlex
OA URL: https://dl.acm.org/doi/pdf/10.1145/2840728.2840760

Direct OA link when available
Concepts: Computer science, Theoretical computer science, Computation, Secure multi-party computation, Graph, Tree (set theory), Star (game theory), Directed graph, Algorithm, Mathematics, Combinatorics, Mathematical analysis

Top concepts (fields/topics) attached by OpenAlex
Cited by: 39

Total citation count in OpenAlex
Citations by year (recent): 2025: 4, 2024: 2, 2023: 6, 2022: 4, 2021: 3

Per-year citation counts (last 5 years)
References (count): 44

Number of works referenced by this work
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W2295674567
doi	https://doi.org/10.1145/2840728.2840760
ids.doi	https://doi.org/10.1145/2840728.2840760
ids.mag	2295674567
ids.openalex	https://openalex.org/W2295674567
fwci	5.3556607
type	article
title	Secure Multiparty Computation with General Interaction Patterns
awards[0].id	https://openalex.org/G2472074010
awards[0].funder_id	https://openalex.org/F4320334678
awards[0].display_name
awards[0].funder_award_id	259426
awards[0].funder_display_name	European Research Council
awards[1].id	https://openalex.org/G27199917
awards[1].funder_id	https://openalex.org/F4320322252
awards[1].display_name
awards[1].funder_award_id	1709/14
awards[1].funder_display_name	Israel Science Foundation
awards[2].id	https://openalex.org/G6435294112
awards[2].funder_id	https://openalex.org/F4320306076
awards[2].display_name
awards[2].funder_award_id	CNS-1523467,CNS-1414023,1017660,1413955,1228984, 1136174, 1118096,1065276
awards[2].funder_display_name	National Science Foundation
awards[3].id	https://openalex.org/G2660978170
awards[3].funder_id	https://openalex.org/F4320308960
awards[3].display_name
awards[3].funder_award_id	2012378
awards[3].funder_display_name	United States - Israel Binational Science Foundation
awards[4].id	https://openalex.org/G4936088308
awards[4].funder_id	https://openalex.org/F4320338281
awards[4].display_name
awards[4].funder_award_id	W911NF-15-C-0236
awards[4].funder_display_name	Army Research Office
awards[5].id	https://openalex.org/G7575802738
awards[5].funder_id	https://openalex.org/F4320332180
awards[5].display_name
awards[5].funder_award_id	W911NF-15-C-0236,W911NF-15-C-0205,W911NF-15-C-0213
awards[5].funder_display_name	Defense Advanced Research Projects Agency
biblio.issue
biblio.volume
biblio.last_page	168
biblio.first_page	157
topics[0].id	https://openalex.org/T10237
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	1.0
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1702
topics[0].subfield.display_name	Artificial Intelligence
topics[0].display_name	Cryptography and Data Security
topics[1].id	https://openalex.org/T10720
topics[1].field.id	https://openalex.org/fields/17
topics[1].field.display_name	Computer Science
topics[1].score	0.9975000023841858
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/1703
topics[1].subfield.display_name	Computational Theory and Mathematics
topics[1].display_name	Complexity and Algorithms in Graphs
topics[2].id	https://openalex.org/T10764
topics[2].field.id	https://openalex.org/fields/17
topics[2].field.display_name	Computer Science
topics[2].score	0.984000027179718
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/1702
topics[2].subfield.display_name	Artificial Intelligence
topics[2].display_name	Privacy-Preserving Technologies in Data
funders[0].id	https://openalex.org/F4320306076
funders[0].ror	https://ror.org/021nxhr62
funders[0].display_name	National Science Foundation
funders[1].id	https://openalex.org/F4320308960
funders[1].ror	https://ror.org/00j8z2m73
funders[1].display_name	United States - Israel Binational Science Foundation
funders[2].id	https://openalex.org/F4320322252
funders[2].ror	https://ror.org/04sazxf24
funders[2].display_name	Israel Science Foundation
funders[3].id	https://openalex.org/F4320332180
funders[3].ror	https://ror.org/02caytj08
funders[3].display_name	Defense Advanced Research Projects Agency
funders[4].id	https://openalex.org/F4320334678
funders[4].ror	https://ror.org/0472cxd90
funders[4].display_name	European Research Council
funders[5].id	https://openalex.org/F4320338281
funders[5].ror	https://ror.org/05epdh915
funders[5].display_name	Army Research Office
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C41008148
concepts[0].level	0
concepts[0].score	0.6889441609382629
concepts[0].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[0].display_name	Computer science
concepts[1].id	https://openalex.org/C80444323
concepts[1].level	1
concepts[1].score	0.6443901062011719
concepts[1].wikidata	https://www.wikidata.org/wiki/Q2878974
concepts[1].display_name	Theoretical computer science
concepts[2].id	https://openalex.org/C45374587
concepts[2].level	2
concepts[2].score	0.5771991014480591
concepts[2].wikidata	https://www.wikidata.org/wiki/Q12525525
concepts[2].display_name	Computation
concepts[3].id	https://openalex.org/C18396474
concepts[3].level	3
concepts[3].score	0.5364293456077576
concepts[3].wikidata	https://www.wikidata.org/wiki/Q2465888
concepts[3].display_name	Secure multi-party computation
concepts[4].id	https://openalex.org/C132525143
concepts[4].level	2
concepts[4].score	0.4877780079841614
concepts[4].wikidata	https://www.wikidata.org/wiki/Q141488
concepts[4].display_name	Graph
concepts[5].id	https://openalex.org/C113174947
concepts[5].level	2
concepts[5].score	0.47457316517829895
concepts[5].wikidata	https://www.wikidata.org/wiki/Q2859736
concepts[5].display_name	Tree (set theory)
concepts[6].id	https://openalex.org/C2780897414
concepts[6].level	2
concepts[6].score	0.44173508882522583
concepts[6].wikidata	https://www.wikidata.org/wiki/Q7600592
concepts[6].display_name	Star (game theory)
concepts[7].id	https://openalex.org/C146380142
concepts[7].level	2
concepts[7].score	0.4139328598976135
concepts[7].wikidata	https://www.wikidata.org/wiki/Q1137726
concepts[7].display_name	Directed graph
concepts[8].id	https://openalex.org/C11413529
concepts[8].level	1
concepts[8].score	0.2853122651576996
concepts[8].wikidata	https://www.wikidata.org/wiki/Q8366
concepts[8].display_name	Algorithm
concepts[9].id	https://openalex.org/C33923547
concepts[9].level	0
concepts[9].score	0.25307929515838623
concepts[9].wikidata	https://www.wikidata.org/wiki/Q395
concepts[9].display_name	Mathematics
concepts[10].id	https://openalex.org/C114614502
concepts[10].level	1
concepts[10].score	0.15766850113868713
concepts[10].wikidata	https://www.wikidata.org/wiki/Q76592
concepts[10].display_name	Combinatorics
concepts[11].id	https://openalex.org/C134306372
concepts[11].level	1
concepts[11].score	0.0
concepts[11].wikidata	https://www.wikidata.org/wiki/Q7754
concepts[11].display_name	Mathematical analysis
keywords[0].id	https://openalex.org/keywords/computer-science
keywords[0].score	0.6889441609382629
keywords[0].display_name	Computer science
keywords[1].id	https://openalex.org/keywords/theoretical-computer-science
keywords[1].score	0.6443901062011719
keywords[1].display_name	Theoretical computer science
keywords[2].id	https://openalex.org/keywords/computation
keywords[2].score	0.5771991014480591
keywords[2].display_name	Computation
keywords[3].id	https://openalex.org/keywords/secure-multi-party-computation
keywords[3].score	0.5364293456077576
keywords[3].display_name	Secure multi-party computation
keywords[4].id	https://openalex.org/keywords/graph
keywords[4].score	0.4877780079841614
keywords[4].display_name	Graph
keywords[5].id	https://openalex.org/keywords/tree
keywords[5].score	0.47457316517829895
keywords[5].display_name	Tree (set theory)
keywords[6].id	https://openalex.org/keywords/star
keywords[6].score	0.44173508882522583
keywords[6].display_name	Star (game theory)
keywords[7].id	https://openalex.org/keywords/directed-graph
keywords[7].score	0.4139328598976135
keywords[7].display_name	Directed graph
keywords[8].id	https://openalex.org/keywords/algorithm
keywords[8].score	0.2853122651576996
keywords[8].display_name	Algorithm
keywords[9].id	https://openalex.org/keywords/mathematics
keywords[9].score	0.25307929515838623
keywords[9].display_name	Mathematics
keywords[10].id	https://openalex.org/keywords/combinatorics
keywords[10].score	0.15766850113868713
keywords[10].display_name	Combinatorics
language	en
locations[0].id	doi:10.1145/2840728.2840760
locations[0].is_oa	True
locations[0].source
locations[0].license
locations[0].pdf_url	https://dl.acm.org/doi/pdf/10.1145/2840728.2840760
locations[0].version	publishedVersion
locations[0].raw_type	proceedings-article
locations[0].license_id
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science
locations[0].landing_page_url	https://doi.org/10.1145/2840728.2840760
indexed_in	crossref
authorships[0].author.id	https://openalex.org/A5073301367
authorships[0].author.orcid	https://orcid.org/0000-0003-3432-7899
authorships[0].author.display_name	Shai Halevi
authorships[0].countries	US
authorships[0].affiliations[0].institution_ids	https://openalex.org/I1341412227
authorships[0].affiliations[0].raw_affiliation_string	IBM Research, Yorktown Heights, USA
authorships[0].institutions[0].id	https://openalex.org/I1341412227
authorships[0].institutions[0].ror	https://ror.org/05hh8d621
authorships[0].institutions[0].type	company
authorships[0].institutions[0].lineage	https://openalex.org/I1341412227
authorships[0].institutions[0].country_code	US
authorships[0].institutions[0].display_name	IBM (United States)
authorships[0].author_position	first
authorships[0].raw_author_name	Shai Halevi
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	IBM Research, Yorktown Heights, USA
authorships[1].author.id	https://openalex.org/A5081852077
authorships[1].author.orcid	https://orcid.org/0009-0009-4096-6305
authorships[1].author.display_name	Yuval Ishai
authorships[1].countries	IL
authorships[1].affiliations[0].institution_ids	https://openalex.org/I174306211
authorships[1].affiliations[0].raw_affiliation_string	Technion, Haifa, Israel
authorships[1].institutions[0].id	https://openalex.org/I174306211
authorships[1].institutions[0].ror	https://ror.org/03qryx823
authorships[1].institutions[0].type	education
authorships[1].institutions[0].lineage	https://openalex.org/I174306211
authorships[1].institutions[0].country_code	IL
authorships[1].institutions[0].display_name	Technion – Israel Institute of Technology
authorships[1].author_position	middle
authorships[1].raw_author_name	Yuval Ishai
authorships[1].is_corresponding	False
authorships[1].raw_affiliation_strings	Technion, Haifa, Israel
authorships[2].author.id	https://openalex.org/A5100661347
authorships[2].author.orcid	https://orcid.org/0000-0002-3572-7643
authorships[2].author.display_name	Abhishek Jain
authorships[2].countries	US
authorships[2].affiliations[0].institution_ids	https://openalex.org/I145311948
authorships[2].affiliations[0].raw_affiliation_string	Johns Hopkins, Baltimore, USA
authorships[2].institutions[0].id	https://openalex.org/I145311948
authorships[2].institutions[0].ror	https://ror.org/00za53h95
authorships[2].institutions[0].type	education
authorships[2].institutions[0].lineage	https://openalex.org/I145311948
authorships[2].institutions[0].country_code	US
authorships[2].institutions[0].display_name	Johns Hopkins University
authorships[2].author_position	middle
authorships[2].raw_author_name	Abhishek Jain
authorships[2].is_corresponding	False
authorships[2].raw_affiliation_strings	Johns Hopkins, Baltimore, USA
authorships[3].author.id	https://openalex.org/A5036104549
authorships[3].author.orcid	https://orcid.org/0009-0009-9277-3863
authorships[3].author.display_name	Eyal Kushilevitz
authorships[3].affiliations[0].raw_affiliation_string	Technion, Haifa, USA
authorships[3].author_position	middle
authorships[3].raw_author_name	Eyal Kushilevitz
authorships[3].is_corresponding	False
authorships[3].raw_affiliation_strings	Technion, Haifa, USA
authorships[4].author.id	https://openalex.org/A5038752563
authorships[4].author.orcid	https://orcid.org/0000-0003-1386-605X
authorships[4].author.display_name	Tal Rabin
authorships[4].countries	US
authorships[4].affiliations[0].institution_ids	https://openalex.org/I1341412227
authorships[4].affiliations[0].raw_affiliation_string	IBM Research, Yorktown Heights, USA
authorships[4].institutions[0].id	https://openalex.org/I1341412227
authorships[4].institutions[0].ror	https://ror.org/05hh8d621
authorships[4].institutions[0].type	company
authorships[4].institutions[0].lineage	https://openalex.org/I1341412227
authorships[4].institutions[0].country_code	US
authorships[4].institutions[0].display_name	IBM (United States)
authorships[4].author_position	last
authorships[4].raw_author_name	Tal Rabin
authorships[4].is_corresponding	False
authorships[4].raw_affiliation_strings	IBM Research, Yorktown Heights, USA
has_content.pdf	True
has_content.grobid_xml	True
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://dl.acm.org/doi/pdf/10.1145/2840728.2840760
open_access.oa_status	gold
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Secure Multiparty Computation with General Interaction Patterns
has_fulltext	True
is_retracted	False
updated_date	2025-11-06T03:46:38.306776
primary_topic.id	https://openalex.org/T10237
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	1.0
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1702
primary_topic.subfield.display_name	Artificial Intelligence
primary_topic.display_name	Cryptography and Data Security
related_works	https://openalex.org/W4310846410, https://openalex.org/W3084489576, https://openalex.org/W4299129484, https://openalex.org/W2998137966, https://openalex.org/W2380052030, https://openalex.org/W4213045488, https://openalex.org/W2744977612, https://openalex.org/W2061502163, https://openalex.org/W2483015647, https://openalex.org/W1528607006
cited_by_count	39
counts_by_year[0].year	2025
counts_by_year[0].cited_by_count	4
counts_by_year[1].year	2024
counts_by_year[1].cited_by_count	2
counts_by_year[2].year	2023
counts_by_year[2].cited_by_count	6
counts_by_year[3].year	2022
counts_by_year[3].cited_by_count	4
counts_by_year[4].year	2021
counts_by_year[4].cited_by_count	3
counts_by_year[5].year	2020
counts_by_year[5].cited_by_count	1
counts_by_year[6].year	2019
counts_by_year[6].cited_by_count	7
counts_by_year[7].year	2018
counts_by_year[7].cited_by_count	7
counts_by_year[8].year	2017
counts_by_year[8].cited_by_count	5
locations_count	1
best_oa_location.id	doi:10.1145/2840728.2840760
best_oa_location.is_oa	True
best_oa_location.source
best_oa_location.license
best_oa_location.pdf_url	https://dl.acm.org/doi/pdf/10.1145/2840728.2840760
best_oa_location.version	publishedVersion
best_oa_location.raw_type	proceedings-article
best_oa_location.license_id
best_oa_location.is_accepted	True
best_oa_location.is_published	True
best_oa_location.raw_source_name	Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science
best_oa_location.landing_page_url	https://doi.org/10.1145/2840728.2840760
primary_location.id	doi:10.1145/2840728.2840760
primary_location.is_oa	True
primary_location.source
primary_location.license
primary_location.pdf_url	https://dl.acm.org/doi/pdf/10.1145/2840728.2840760
primary_location.version	publishedVersion
primary_location.raw_type	proceedings-article
primary_location.license_id
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science
primary_location.landing_page_url	https://doi.org/10.1145/2840728.2840760
publication_date	2016-01-05
publication_year	2016
referenced_works	https://openalex.org/W2899558955, https://openalex.org/W2084641398, https://openalex.org/W117166206, https://openalex.org/W2170696315, https://openalex.org/W2006453614, https://openalex.org/W6712573911, https://openalex.org/W1997859100, https://openalex.org/W2080911030, https://openalex.org/W2073346043, https://openalex.org/W7540341, https://openalex.org/W1915197037, https://openalex.org/W2402235285, https://openalex.org/W1485205386, https://openalex.org/W2137072047, https://openalex.org/W2092148937, https://openalex.org/W1971817342, https://openalex.org/W2021276494, https://openalex.org/W1603256047, https://openalex.org/W2054904172, https://openalex.org/W2031533839, https://openalex.org/W57039937, https://openalex.org/W2233233025, https://openalex.org/W2027471022, https://openalex.org/W16762060, https://openalex.org/W2161508639, https://openalex.org/W1970606468, https://openalex.org/W1948221507, https://openalex.org/W2038107109, https://openalex.org/W1560201081, https://openalex.org/W2016443801, https://openalex.org/W2069717895, https://openalex.org/W1498316612, https://openalex.org/W6688220119, https://openalex.org/W2159131895, https://openalex.org/W2088492763, https://openalex.org/W2397835572, https://openalex.org/W1770158118, https://openalex.org/W2952321797, https://openalex.org/W2013623332, https://openalex.org/W1724472458, https://openalex.org/W2092422002, https://openalex.org/W2170297052, https://openalex.org/W1519947574, https://openalex.org/W2210835880
referenced_works_count	44
abstract_inverted_index.a	2, 18, 20, 22, 26
abstract_inverted_index.We	0
abstract_inverted_index.as	17, 46
abstract_inverted_index.by	49
abstract_inverted_index.et	51, 56, 62
abstract_inverted_index.or	25
abstract_inverted_index.MPC	34, 39
abstract_inverted_index.Our	29
abstract_inverted_index.al.	52, 57, 63
abstract_inverted_index.and	35, 60
abstract_inverted_index.for	5, 38
abstract_inverted_index.both	32
abstract_inverted_index.such	16, 45
abstract_inverted_index.with	11, 40
abstract_inverted_index.(MPC)	10
abstract_inverted_index.star,	21
abstract_inverted_index.study	30
abstract_inverted_index.those	47
abstract_inverted_index.tree,	24
abstract_inverted_index.2011),	54
abstract_inverted_index.2014),	59
abstract_inverted_index.2014).	65
abstract_inverted_index.Beimel	61
abstract_inverted_index.Halevi	50
abstract_inverted_index.chain,	19
abstract_inverted_index.graph.	28
abstract_inverted_index.models	37
abstract_inverted_index.recent	36
abstract_inverted_index.secure	7
abstract_inverted_index.(Crypto	53, 64
abstract_inverted_index.present	1
abstract_inverted_index.studied	48
abstract_inverted_index.unified	3
abstract_inverted_index.directed	23, 27
abstract_inverted_index.patterns	15
abstract_inverted_index.specific	41
abstract_inverted_index.standard	33
abstract_inverted_index.studying	6
abstract_inverted_index.framework	4
abstract_inverted_index.patterns,	44
abstract_inverted_index.(Eurocrypt	58
abstract_inverted_index.Goldwasser	55
abstract_inverted_index.multiparty	8
abstract_inverted_index.restricted	13, 42
abstract_inverted_index.arbitrarily	12
abstract_inverted_index.computation	9
abstract_inverted_index.generalizes	31
abstract_inverted_index.interaction	14, 43
cited_by_percentile_year.max	99
cited_by_percentile_year.min	89
countries_distinct_count	2
institutions_distinct_count	5
sustainable_development_goals[0].id	https://metadata.un.org/sdg/17
sustainable_development_goals[0].score	0.4000000059604645
sustainable_development_goals[0].display_name	Partnerships for the goals
citation_normalized_percentile.value	0.97948718
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	True