Ontology type: schema:ScholarlyArticle
2021-02-09
AUTHORSFabrice Benhamouda, Akshay Degwekar, Yuval Ishai, Tal Rabin
ABSTRACTWe consider the following basic question: to what extent are standard secret sharing schemes and protocols for secure multiparty computation that build on them resilient to leakage? We focus on a simple local leakage model, where the adversary can apply an arbitrary function of a bounded output length to the secret state of each party, but cannot otherwise learn joint information about the states. We show that additive secret sharing schemes and high-threshold instances of Shamir’s secret sharing scheme are secure under local leakage attacks when the underlying field is of a large prime order and the number of parties is sufficiently large. This should be contrasted with the fact that any linear secret sharing scheme over a small characteristic field is clearly insecure under local leakage attacks, regardless of the number of parties. Our results are obtained via tools from Fourier analysis and additive combinatorics. We present two types of applications of the above results and techniques. As a positive application, we show that the “GMW protocol” for honest-but-curious parties, when implemented using shared products of random field elements (so-called “Beaver Triples”), is resilient in the local leakage model for sufficiently many parties and over certain fields. This holds even when the adversary has full access to a constant fraction of the views. As a negative application, we rule out multiparty variants of the share conversion scheme used in the 2-party homomorphic secret sharing scheme of Boyle et al. (in: Crypto, 2016). More... »
PAGES10
http://scigraph.springernature.com/pub.10.1007/s00145-021-09375-2
DOIhttp://dx.doi.org/10.1007/s00145-021-09375-2
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1135290098
JSON-LD is the canonical representation for SciGraph data.
TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT
[
{
"@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json",
"about": [
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information and Computing Sciences",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0804",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Data Format",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Algorand Foundation, New York, USA",
"id": "http://www.grid.ac/institutes/None",
"name": [
"Algorand Foundation, New York, USA"
],
"type": "Organization"
},
"familyName": "Benhamouda",
"givenName": "Fabrice",
"id": "sg:person.014225261625.94",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014225261625.94"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Two Sigma Investments, LP, New York, USA",
"id": "http://www.grid.ac/institutes/grid.499363.2",
"name": [
"Two Sigma Investments, LP, New York, USA"
],
"type": "Organization"
},
"familyName": "Degwekar",
"givenName": "Akshay",
"id": "sg:person.010656256035.18",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010656256035.18"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Technion, Haifa, Israel",
"id": "http://www.grid.ac/institutes/grid.6451.6",
"name": [
"Technion, Haifa, Israel"
],
"type": "Organization"
},
"familyName": "Ishai",
"givenName": "Yuval",
"id": "sg:person.010434442160.49",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010434442160.49"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Algorand Foundation, New York, USA",
"id": "http://www.grid.ac/institutes/None",
"name": [
"Algorand Foundation, New York, USA"
],
"type": "Organization"
},
"familyName": "Rabin",
"givenName": "Tal",
"id": "sg:person.015473523512.58",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015473523512.58"
],
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1007/978-3-642-13190-5_7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040247219",
"https://doi.org/10.1007/978-3-642-13190-5_7"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-48405-1_25",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005179729",
"https://doi.org/10.1007/3-540-48405-1_25"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s00039-010-0106-3",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1046072618",
"https://doi.org/10.1007/s00039-010-0106-3"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-70503-3_7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1092520043",
"https://doi.org/10.1007/978-3-319-70503-3_7"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-32009-5_32",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1038230055",
"https://doi.org/10.1007/978-3-642-32009-5_32"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-68697-5_9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047972271",
"https://doi.org/10.1007/3-540-68697-5_9"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-662-46803-6_5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1001160298",
"https://doi.org/10.1007/978-3-662-46803-6_5"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-662-53018-4_19",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1016919521",
"https://doi.org/10.1007/978-3-662-53018-4_19"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-44987-6_19",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1015139947",
"https://doi.org/10.1007/3-540-44987-6_19"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-32009-5_38",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1006048250",
"https://doi.org/10.1007/978-3-642-32009-5_38"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-45146-4_27",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1004401764",
"https://doi.org/10.1007/978-3-540-45146-4_27"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-00457-5_28",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1014549999",
"https://doi.org/10.1007/978-3-642-00457-5_28"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-15317-4_9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1041512820",
"https://doi.org/10.1007/978-3-642-15317-4_9"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-24638-1_16",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1029805716",
"https://doi.org/10.1007/978-3-540-24638-1_16"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bfb0052348",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009399460",
"https://doi.org/10.1007/bfb0052348"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-24100-0_16",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1036863115",
"https://doi.org/10.1007/978-3-642-24100-0_16"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-30576-7_19",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1024707329",
"https://doi.org/10.1007/978-3-540-30576-7_19"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-17373-8_34",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1020950668",
"https://doi.org/10.1007/978-3-642-17373-8_34"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s00039-001-0332-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1020828961",
"https://doi.org/10.1007/s00039-001-0332-9"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-45539-6_33",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1043682284",
"https://doi.org/10.1007/3-540-45539-6_33"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-96884-1_18",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1105813848",
"https://doi.org/10.1007/978-3-319-96884-1_18"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-662-44381-1_9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1002459626",
"https://doi.org/10.1007/978-3-662-44381-1_9"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-55220-5_24",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1020739831",
"https://doi.org/10.1007/978-3-642-55220-5_24"
],
"type": "CreativeWork"
}
],
"datePublished": "2021-02-09",
"datePublishedReg": "2021-02-09",
"description": "We consider the following basic question: to what extent are standard secret sharing schemes and protocols for secure multiparty computation that build on them resilient to leakage? We focus on a simple local leakage model, where the adversary can apply an arbitrary function of a bounded output length to the secret state of each party, but cannot otherwise learn joint information about the states. We show that additive secret sharing schemes and high-threshold instances of Shamir\u2019s secret sharing scheme are secure under local leakage attacks when the underlying field is of a large prime order and the number of parties is sufficiently large. This should be contrasted with the fact that any linear secret sharing scheme over a small characteristic field is clearly insecure under local leakage attacks, regardless of the number of parties. Our results are obtained via tools from Fourier analysis and additive combinatorics. We present two types of applications of the above results and techniques. As a positive application, we show that the \u201cGMW protocol\u201d for honest-but-curious parties, when implemented using shared products of random field elements (so-called \u201cBeaver Triples\u201d), is resilient in the local leakage model for sufficiently many parties and over certain fields. This holds even when the adversary has full access to a constant fraction of the views. As a negative application, we rule out multiparty variants of the share conversion scheme used in the 2-party homomorphic secret sharing scheme of Boyle et al. (in: Crypto, 2016).",
"genre": "article",
"id": "sg:pub.10.1007/s00145-021-09375-2",
"inLanguage": "en",
"isAccessibleForFree": false,
"isPartOf": [
{
"id": "sg:journal.1136278",
"issn": [
"0933-2790",
"1432-1378"
],
"name": "Journal of Cryptology",
"publisher": "Springer Nature",
"type": "Periodical"
},
{
"issueNumber": "2",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "34"
}
],
"keywords": [
"secret sharing scheme",
"linear secret sharing scheme",
"sharing scheme",
"leakage attacks",
"Shamir's secret sharing scheme",
"secure multiparty computation",
"homomorphic secret sharing scheme",
"small characteristic fields",
"number of parties",
"large prime order",
"types of applications",
"multiparty computation",
"GMW protocol",
"leakage resilience",
"leakage model",
"random field elements",
"curious parties",
"joint information",
"secret state",
"negative applications",
"full access",
"field elements",
"adversary",
"output length",
"scheme",
"additive combinatorics",
"attacks",
"applications",
"certain fields",
"underlying field",
"conversion scheme",
"prime order",
"protocol",
"computation",
"constant fraction",
"parties",
"positive application",
"information",
"instances",
"access",
"tool",
"model",
"arbitrary functions",
"characteristic fields",
"combinatorics",
"field",
"technique",
"number",
"Fourier analysis",
"order",
"state",
"results",
"view",
"resilience",
"basic questions",
"variants",
"fact",
"elements",
"types",
"function",
"analysis",
"questions",
"above results",
"products",
"al",
"length",
"extent",
"Boyle",
"fraction"
],
"name": "On the Local Leakage Resilience of Linear Secret Sharing Schemes",
"pagination": "10",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1135290098"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/s00145-021-09375-2"
]
}
],
"sameAs": [
"https://doi.org/10.1007/s00145-021-09375-2",
"https://app.dimensions.ai/details/publication/pub.1135290098"
],
"sdDataset": "articles",
"sdDatePublished": "2022-05-10T10:32",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-springernature-scigraph/baseset/20220509/entities/gbq_results/article/article_919.jsonl",
"type": "ScholarlyArticle",
"url": "https://doi.org/10.1007/s00145-021-09375-2"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
JSON-LD is a popular format for linked data which is fully compatible with JSON.
curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s00145-021-09375-2'
N-Triples is a line-based linked data format ideal for batch operations.
curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s00145-021-09375-2'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00145-021-09375-2'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00145-021-09375-2'
This table displays all metadata directly associated to this object as RDF triples.
246 TRIPLES
22 PREDICATES
117 URIs
86 LITERALS
6 BLANK NODES