Must the Communication Graph of MPC Protocols be an Expander? Article Swipe

View

Elette Boyle , Ran Cohen , Deepesh Data , Pavel Hubáček ·

YOU? · · 2023 · Open Access · · DOI: https://doi.org/10.1007/s00145-023-09460-8

Related Topics

Computer Science

Theoretical Computer Science

Algorithm

Epistemology

Philosophy

Concepts

Computer science Computation A priori and a posteriori Graph Theoretical computer science Communications protocol Directed graph Expander graph Algorithm Computer network Epistemology Philosophy

Metadata

Type: article
Language: en
Landing Page: https://doi.org/10.1007/s00145-023-09460-8
OA Status: green
Cited By: 1
References: 85
Related Works: 10
OpenAlex ID: https://openalex.org/W2952599101

All OpenAlex metadata

Raw OpenAlex JSON

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

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.1007/s00145-023-09460-8

Digital Object Identifier
Title: Must the Communication Graph of MPC Protocols be an Expander?

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2023

Year of publication
Publication date: 2023-05-10

Full publication date if available
Authors: Elette Boyle, Ran Cohen, Deepesh Data, Pavel Hubáček

List of authors in order
Landing page: https://doi.org/10.1007/s00145-023-09460-8

Publisher landing page
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/2305.11428

Direct OA link when available
Concepts: Computer science, Computation, A priori and a posteriori, Graph, Theoretical computer science, Communications protocol, Directed graph, Expander graph, Algorithm, Computer network, Epistemology, Philosophy

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

Total citation count in OpenAlex
References (count): 85

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

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W2952599101
doi	https://doi.org/10.1007/s00145-023-09460-8
ids.doi	https://doi.org/10.1007/s00145-023-09460-8
ids.mag	2952599101
ids.openalex	https://openalex.org/W2952599101
fwci	0.0
type	article
title	Must the Communication Graph of MPC Protocols be an Expander?
biblio.issue	3
biblio.volume	36
biblio.last_page
biblio.first_page
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	0.9998000264167786
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.9998000264167786
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/T10796
topics[2].field.id	https://openalex.org/fields/17
topics[2].field.display_name	Computer Science
topics[2].score	0.9962999820709229
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/1705
topics[2].subfield.display_name	Computer Networks and Communications
topics[2].display_name	Cooperative Communication and Network Coding
is_xpac	False
apc_list.value	2290
apc_list.currency	EUR
apc_list.value_usd	2890
apc_paid
concepts[0].id	https://openalex.org/C41008148
concepts[0].level	0
concepts[0].score	0.6970241665840149
concepts[0].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[0].display_name	Computer science
concepts[1].id	https://openalex.org/C45374587
concepts[1].level	2
concepts[1].score	0.6795775294303894
concepts[1].wikidata	https://www.wikidata.org/wiki/Q12525525
concepts[1].display_name	Computation
concepts[2].id	https://openalex.org/C75553542
concepts[2].level	2
concepts[2].score	0.6235761046409607
concepts[2].wikidata	https://www.wikidata.org/wiki/Q178161
concepts[2].display_name	A priori and a posteriori
concepts[3].id	https://openalex.org/C132525143
concepts[3].level	2
concepts[3].score	0.5943155884742737
concepts[3].wikidata	https://www.wikidata.org/wiki/Q141488
concepts[3].display_name	Graph
concepts[4].id	https://openalex.org/C80444323
concepts[4].level	1
concepts[4].score	0.5748984813690186
concepts[4].wikidata	https://www.wikidata.org/wiki/Q2878974
concepts[4].display_name	Theoretical computer science
concepts[5].id	https://openalex.org/C12269588
concepts[5].level	2
concepts[5].score	0.4628187119960785
concepts[5].wikidata	https://www.wikidata.org/wiki/Q132364
concepts[5].display_name	Communications protocol
concepts[6].id	https://openalex.org/C146380142
concepts[6].level	2
concepts[6].score	0.44369953870773315
concepts[6].wikidata	https://www.wikidata.org/wiki/Q1137726
concepts[6].display_name	Directed graph
concepts[7].id	https://openalex.org/C154547637
concepts[7].level	3
concepts[7].score	0.41403836011886597
concepts[7].wikidata	https://www.wikidata.org/wiki/Q776602
concepts[7].display_name	Expander graph
concepts[8].id	https://openalex.org/C11413529
concepts[8].level	1
concepts[8].score	0.3691202998161316
concepts[8].wikidata	https://www.wikidata.org/wiki/Q8366
concepts[8].display_name	Algorithm
concepts[9].id	https://openalex.org/C31258907
concepts[9].level	1
concepts[9].score	0.12970688939094543
concepts[9].wikidata	https://www.wikidata.org/wiki/Q1301371
concepts[9].display_name	Computer network
concepts[10].id	https://openalex.org/C111472728
concepts[10].level	1
concepts[10].score	0.0
concepts[10].wikidata	https://www.wikidata.org/wiki/Q9471
concepts[10].display_name	Epistemology
concepts[11].id	https://openalex.org/C138885662
concepts[11].level	0
concepts[11].score	0.0
concepts[11].wikidata	https://www.wikidata.org/wiki/Q5891
concepts[11].display_name	Philosophy
keywords[0].id	https://openalex.org/keywords/computer-science
keywords[0].score	0.6970241665840149
keywords[0].display_name	Computer science
keywords[1].id	https://openalex.org/keywords/computation
keywords[1].score	0.6795775294303894
keywords[1].display_name	Computation
keywords[2].id	https://openalex.org/keywords/a-priori-and-a-posteriori
keywords[2].score	0.6235761046409607
keywords[2].display_name	A priori and a posteriori
keywords[3].id	https://openalex.org/keywords/graph
keywords[3].score	0.5943155884742737
keywords[3].display_name	Graph
keywords[4].id	https://openalex.org/keywords/theoretical-computer-science
keywords[4].score	0.5748984813690186
keywords[4].display_name	Theoretical computer science
keywords[5].id	https://openalex.org/keywords/communications-protocol
keywords[5].score	0.4628187119960785
keywords[5].display_name	Communications protocol
keywords[6].id	https://openalex.org/keywords/directed-graph
keywords[6].score	0.44369953870773315
keywords[6].display_name	Directed graph
keywords[7].id	https://openalex.org/keywords/expander-graph
keywords[7].score	0.41403836011886597
keywords[7].display_name	Expander graph
keywords[8].id	https://openalex.org/keywords/algorithm
keywords[8].score	0.3691202998161316
keywords[8].display_name	Algorithm
keywords[9].id	https://openalex.org/keywords/computer-network
keywords[9].score	0.12970688939094543
keywords[9].display_name	Computer network
language	en
locations[0].id	doi:10.1007/s00145-023-09460-8
locations[0].is_oa	False
locations[0].source.id	https://openalex.org/S190936789
locations[0].source.issn	0933-2790, 1432-1378
locations[0].source.type	journal
locations[0].source.is_oa	False
locations[0].source.issn_l	0933-2790
locations[0].source.is_core	True
locations[0].source.is_in_doaj	False
locations[0].source.display_name	Journal of Cryptology
locations[0].source.host_organization	https://openalex.org/P4310319900
locations[0].source.host_organization_name	Springer Science+Business Media
locations[0].source.host_organization_lineage	https://openalex.org/P4310319900, https://openalex.org/P4310319965
locations[0].source.host_organization_lineage_names	Springer Science+Business Media, Springer Nature
locations[0].license
locations[0].pdf_url
locations[0].version	publishedVersion
locations[0].raw_type	journal-article
locations[0].license_id
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	Journal of Cryptology
locations[0].landing_page_url	https://doi.org/10.1007/s00145-023-09460-8
locations[1].id	pmh:oai:arXiv.org:2305.11428
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306400194
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	True
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	arXiv (Cornell University)
locations[1].source.host_organization	https://openalex.org/I205783295
locations[1].source.host_organization_name	Cornell University
locations[1].source.host_organization_lineage	https://openalex.org/I205783295
locations[1].license
locations[1].pdf_url	https://arxiv.org/pdf/2305.11428
locations[1].version	submittedVersion
locations[1].raw_type	text
locations[1].license_id
locations[1].is_accepted	False
locations[1].is_published	False
locations[1].raw_source_name
locations[1].landing_page_url	http://arxiv.org/abs/2305.11428
indexed_in	arxiv, crossref
authorships[0].author.id	https://openalex.org/A5079669889
authorships[0].author.orcid	https://orcid.org/0009-0002-0360-8129
authorships[0].author.display_name	Elette Boyle
authorships[0].countries	IL
authorships[0].affiliations[0].institution_ids	https://openalex.org/I4210093787
authorships[0].affiliations[0].raw_affiliation_string	Reichman University and NTT Research, Herzliya, Israel
authorships[0].institutions[0].id	https://openalex.org/I4210093787
authorships[0].institutions[0].ror	https://ror.org/00m6hsp80
authorships[0].institutions[0].type	healthcare
authorships[0].institutions[0].lineage	https://openalex.org/I4210093787
authorships[0].institutions[0].country_code	IL
authorships[0].institutions[0].display_name	Herzliya Medical Center
authorships[0].author_position	first
authorships[0].raw_author_name	Elette Boyle
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	Reichman University and NTT Research, Herzliya, Israel
authorships[1].author.id	https://openalex.org/A5048892933
authorships[1].author.orcid	https://orcid.org/0000-0002-1293-552X
authorships[1].author.display_name	Ran Cohen
authorships[1].countries	IL
authorships[1].affiliations[0].institution_ids	https://openalex.org/I4210093787
authorships[1].affiliations[0].raw_affiliation_string	Reichman University, Herzliya, Israel
authorships[1].institutions[0].id	https://openalex.org/I4210093787
authorships[1].institutions[0].ror	https://ror.org/00m6hsp80
authorships[1].institutions[0].type	healthcare
authorships[1].institutions[0].lineage	https://openalex.org/I4210093787
authorships[1].institutions[0].country_code	IL
authorships[1].institutions[0].display_name	Herzliya Medical Center
authorships[1].author_position	middle
authorships[1].raw_author_name	Ran Cohen
authorships[1].is_corresponding	True
authorships[1].raw_affiliation_strings	Reichman University, Herzliya, Israel
authorships[2].author.id	https://openalex.org/A5023777978
authorships[2].author.orcid	https://orcid.org/0000-0003-3544-8414
authorships[2].author.display_name	Deepesh Data
authorships[2].countries	US
authorships[2].affiliations[0].institution_ids	https://openalex.org/I4210108985, https://openalex.org/I4210114444
authorships[2].affiliations[0].raw_affiliation_string	Meta Platforms, Inc., Bellevue, USA
authorships[2].institutions[0].id	https://openalex.org/I4210108985
authorships[2].institutions[0].ror	https://ror.org/01ky34z31
authorships[2].institutions[0].type	healthcare
authorships[2].institutions[0].lineage	https://openalex.org/I1283621791, https://openalex.org/I4210086933, https://openalex.org/I4210108985
authorships[2].institutions[0].country_code	US
authorships[2].institutions[0].display_name	Bellevue Hospital Center
authorships[2].institutions[1].id	https://openalex.org/I4210114444
authorships[2].institutions[1].ror	https://ror.org/01zbnvs85
authorships[2].institutions[1].type	company
authorships[2].institutions[1].lineage	https://openalex.org/I4210114444
authorships[2].institutions[1].country_code	US
authorships[2].institutions[1].display_name	Meta (United States)
authorships[2].author_position	middle
authorships[2].raw_author_name	Deepesh Data
authorships[2].is_corresponding	False
authorships[2].raw_affiliation_strings	Meta Platforms, Inc., Bellevue, USA
authorships[3].author.id	https://openalex.org/A5005607969
authorships[3].author.orcid	https://orcid.org/0000-0002-6850-6222
authorships[3].author.display_name	Pavel Hubáček
authorships[3].countries	CZ
authorships[3].affiliations[0].institution_ids	https://openalex.org/I21250087
authorships[3].affiliations[0].raw_affiliation_string	Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic
authorships[3].institutions[0].id	https://openalex.org/I21250087
authorships[3].institutions[0].ror	https://ror.org/024d6js02
authorships[3].institutions[0].type	education
authorships[3].institutions[0].lineage	https://openalex.org/I21250087
authorships[3].institutions[0].country_code	CZ
authorships[3].institutions[0].display_name	Charles University
authorships[3].author_position	last
authorships[3].raw_author_name	Pavel Hubáček
authorships[3].is_corresponding	False
authorships[3].raw_affiliation_strings	Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/2305.11428
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Must the Communication Graph of MPC Protocols be an Expander?
has_fulltext	False
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	0.9998000264167786
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/W1491170033, https://openalex.org/W2078123803, https://openalex.org/W4388311650, https://openalex.org/W5922282, https://openalex.org/W1974056099, https://openalex.org/W4245343541, https://openalex.org/W2386077341, https://openalex.org/W563589758, https://openalex.org/W62490179, https://openalex.org/W4287687459
cited_by_count	1
locations_count	2
best_oa_location.id	pmh:oai:arXiv.org:2305.11428
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url	https://arxiv.org/pdf/2305.11428
best_oa_location.version	submittedVersion
best_oa_location.raw_type	text
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2305.11428
primary_location.id	doi:10.1007/s00145-023-09460-8
primary_location.is_oa	False
primary_location.source.id	https://openalex.org/S190936789
primary_location.source.issn	0933-2790, 1432-1378
primary_location.source.type	journal
primary_location.source.is_oa	False
primary_location.source.issn_l	0933-2790
primary_location.source.is_core	True
primary_location.source.is_in_doaj	False
primary_location.source.display_name	Journal of Cryptology
primary_location.source.host_organization	https://openalex.org/P4310319900
primary_location.source.host_organization_name	Springer Science+Business Media
primary_location.source.host_organization_lineage	https://openalex.org/P4310319900, https://openalex.org/P4310319965
primary_location.source.host_organization_lineage_names	Springer Science+Business Media, Springer Nature
primary_location.license
primary_location.pdf_url
primary_location.version	publishedVersion
primary_location.raw_type	journal-article
primary_location.license_id
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	Journal of Cryptology
primary_location.landing_page_url	https://doi.org/10.1007/s00145-023-09460-8
publication_date	2023-05-10
publication_year	2023
referenced_works	https://openalex.org/W1604064347, https://openalex.org/W2592164191, https://openalex.org/W2613863580, https://openalex.org/W2794449410, https://openalex.org/W2991421639, https://openalex.org/W1584560347, https://openalex.org/W2039605106, https://openalex.org/W2033679620, https://openalex.org/W1999268372, https://openalex.org/W2027982631, https://openalex.org/W2006453614, https://openalex.org/W1979681774, https://openalex.org/W2128311326, https://openalex.org/W2149246616, https://openalex.org/W1788452017, https://openalex.org/W1888689086, https://openalex.org/W97265488, https://openalex.org/W2295522738, https://openalex.org/W2794646065, https://openalex.org/W1987161563, https://openalex.org/W1997859100, https://openalex.org/W1499934958, https://openalex.org/W2242315873, https://openalex.org/W1770158118, https://openalex.org/W35865300, https://openalex.org/W2157504673, https://openalex.org/W1995324556, https://openalex.org/W2080911030, https://openalex.org/W606919767, https://openalex.org/W2757573842, https://openalex.org/W2792690415, https://openalex.org/W3133957339, https://openalex.org/W1528330226, https://openalex.org/W2099035153, https://openalex.org/W1526979127, https://openalex.org/W2405322972, https://openalex.org/W2014772227, https://openalex.org/W2034791526, https://openalex.org/W2092148937, https://openalex.org/W2152293882, https://openalex.org/W1971817342, https://openalex.org/W6601612977, https://openalex.org/W2080947580, https://openalex.org/W2082257278, https://openalex.org/W1526970571, https://openalex.org/W2080970448, https://openalex.org/W1990071731, https://openalex.org/W2083796634, https://openalex.org/W2035527360, https://openalex.org/W2233233025, https://openalex.org/W198177064, https://openalex.org/W2027471022, https://openalex.org/W2161670619, https://openalex.org/W1908345781, https://openalex.org/W1519947574, https://openalex.org/W2295674567, https://openalex.org/W1505716701, https://openalex.org/W2140376574, https://openalex.org/W2478434674, https://openalex.org/W2018047324, https://openalex.org/W312279799, https://openalex.org/W1542807488, https://openalex.org/W6634815013, https://openalex.org/W4248885329, https://openalex.org/W1760381732, https://openalex.org/W2060169610, https://openalex.org/W2488896491, https://openalex.org/W2140677968, https://openalex.org/W3137092842, https://openalex.org/W2166844482, https://openalex.org/W104938420, https://openalex.org/W4234113709, https://openalex.org/W2134651419, https://openalex.org/W2140260792, https://openalex.org/W2126924915, https://openalex.org/W1965492831, https://openalex.org/W1494105668, https://openalex.org/W1513506556, https://openalex.org/W2952832728, https://openalex.org/W1549890695, https://openalex.org/W1487545695, https://openalex.org/W1964678106, https://openalex.org/W1542177083, https://openalex.org/W2020816761, https://openalex.org/W2108347494
referenced_works_count	85
abstract_inverted_index
cited_by_percentile_year
corresponding_author_ids	https://openalex.org/A5048892933
countries_distinct_count	3
institutions_distinct_count	4
corresponding_institution_ids	https://openalex.org/I4210093787
sustainable_development_goals[0].id	https://metadata.un.org/sdg/16
sustainable_development_goals[0].score	0.8299999833106995
sustainable_development_goals[0].display_name	Peace, Justice and strong institutions
citation_normalized_percentile.value	0.00147347
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	False