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": "University of Connecticut, Storrs, CT, USA", 
          "id": "http://www.grid.ac/institutes/grid.63054.34", 
          "name": [
            "University of Connecticut, Storrs, CT, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fuller", 
        "givenName": "Benjamin", 
        "id": "sg:person.013244656177.72", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013244656177.72"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Boston University, Boston, MA, USA", 
          "id": "http://www.grid.ac/institutes/grid.189504.1", 
          "name": [
            "Boston University, Boston, MA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Reyzin", 
        "givenName": "Leonid", 
        "id": "sg:person.016627532062.10", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016627532062.10"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Pennsylvania State University, University Park, PA, USA", 
          "id": "http://www.grid.ac/institutes/grid.29857.31", 
          "name": [
            "Pennsylvania State University, University Park, PA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Smith", 
        "givenName": "Adam", 
        "id": "sg:person.013307226666.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013307226666.21"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2016-11-09", 
    "datePublishedReg": "2016-11-09", 
    "description": "Fuzzy extractors (Dodis et al., Eurocrypt 2004) convert repeated noisy readings of a high-entropy secret into the same uniformly distributed key. A minimum condition for the security of the key is the hardness of guessing a value that is similar to the secret, because the fuzzy extractor converts such a guess to the key.We define fuzzy min-entropy to quantify this property of a noisy source of secrets. Fuzzy min-entropy measures the success of the adversary when provided with only the functionality of the fuzzy extractor, that is, the ideal security possible from a noisy distribution. High fuzzy min-entropy is necessary for the existence of a fuzzy extractor.We ask: is high fuzzy min-entropy a sufficient condition for key extraction from noisy sources? If only computational security is required, recent progress on program obfuscation gives evidence that fuzzy min-entropy is indeed sufficient. In contrast, information-theoretic fuzzy extractors are not known for many practically relevant sources of high fuzzy min-entropy.In this paper, we show that fuzzy min-entropy is sufficient for information theoretically secure fuzzy extraction. For every source distribution W for which security is possible we give a secure fuzzy extractor.Our construction relies on the fuzzy extractor knowing the precise distribution of the source W. A more ambitious goal is to design a single extractor that works for all possible sources. Our second main result is that this more ambitious goal is impossible: we give a family of sources with high fuzzy min-entropy for which no single fuzzy extractor is secure. We show three flavors of this impossibility result: for standard fuzzy extractors, for fuzzy extractors that are allowed to sometimes be wrong, and for secure sketches, which are the main ingredient of most fuzzy extractor constructions.", 
    "editor": [
      {
        "familyName": "Cheon", 
        "givenName": "Jung Hee", 
        "type": "Person"
      }, 
      {
        "familyName": "Takagi", 
        "givenName": "Tsuyoshi", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-662-53887-6_10", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-662-53886-9", 
        "978-3-662-53887-6"
      ], 
      "name": "Advances in Cryptology \u2013 ASIACRYPT 2016", 
      "type": "Book"
    }, 
    "keywords": [
      "fuzzy extractor", 
      "noisy sources", 
      "min-entropy", 
      "min-entropy measures", 
      "high-entropy secret", 
      "computational security", 
      "secure sketch", 
      "ideal security", 
      "program obfuscation", 
      "noisy readings", 
      "fuzzy extraction", 
      "noisy distribution", 
      "key extraction", 
      "family of sources", 
      "single extractor", 
      "security", 
      "extractor", 
      "impossibility results", 
      "extractor constructions", 
      "ambitious goal", 
      "secrets", 
      "key", 
      "adversary", 
      "obfuscation", 
      "extraction", 
      "functionality", 
      "relevant sources", 
      "goal", 
      "sketch", 
      "information", 
      "construction", 
      "guess", 
      "main ingredients", 
      "source", 
      "results", 
      "distribution W", 
      "second main result", 
      "sufficient conditions", 
      "success", 
      "main results", 
      "progress", 
      "recent progress", 
      "measures", 
      "reading", 
      "distribution", 
      "precise distribution", 
      "converts", 
      "minimum conditions", 
      "values", 
      "conditions", 
      "properties", 
      "existence", 
      "ingredients", 
      "possible sources", 
      "flavor", 
      "contrast", 
      "hardness", 
      "family", 
      "evidence", 
      "paper"
    ], 
    "name": "When Are Fuzzy Extractors Possible?", 
    "pagination": "277-306", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1084920151"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-662-53887-6_10"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-662-53887-6_10", 
      "https://app.dimensions.ai/details/publication/pub.1084920151"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-06-01T22:32", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220601/entities/gbq_results/chapter/chapter_344.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-662-53887-6_10"
  }
]

Download the RDF metadata as:  json-ld nt turtle xml License info

This table displays all metadata directly associated to this object as RDF triples.

145 TRIPLES      23 PREDICATES      85 URIs      78 LITERALS      7 BLANK NODES