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/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "EPFL, 1015, Lausanne, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.5333.6", 
          "name": [
            "EPFL, 1015, Lausanne, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Duc", 
        "givenName": "Alexandre", 
        "id": "sg:person.013530063017.09", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013530063017.09"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "EPFL, 1015, Lausanne, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.5333.6", 
          "name": [
            "EPFL, 1015, Lausanne, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tram\u00e8r", 
        "givenName": "Florian", 
        "id": "sg:person.011125325553.13", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011125325553.13"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "EPFL, 1015, Lausanne, Switzerland", 
          "id": "http://www.grid.ac/institutes/grid.5333.6", 
          "name": [
            "EPFL, 1015, Lausanne, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vaudenay", 
        "givenName": "Serge", 
        "id": "sg:person.01353240467.39", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01353240467.39"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2015-04-14", 
    "datePublishedReg": "2015-04-14", 
    "description": "The Learning With Error problem (LWE) is becoming more and more used in cryptography, for instance, in the design of some fully homomorphic encryption schemes. It is thus of primordial importance to find the best algorithms that might solve this problem so that concrete parameters can be proposed. The BKW algorithm was proposed by Blum et al. as an algorithm to solve the Learning Parity with Noise problem (LPN), a subproblem of LWE. This algorithm was then adapted to LWE by Albrecht et al.In this paper, we improve the algorithm proposed by Albrecht et al. by using multidimensional Fourier transforms. Our algorithm is, to the best of our knowledge, the fastest LWE solving algorithm. Compared to the work of Albrecht et al. we greatly simplify the analysis, getting rid of integrals which were hard to evaluate in the final complexity. We also remove some heuristics on rounded Gaussians. Some of our results on rounded Gaussians might be of independent interest. Moreover, we also analyze algorithms solving LWE with discrete Gaussian noise.Finally, we apply the same algorithm to the Learning With Rounding problem\u00a0(LWR) for prime \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$$q$$\\end{document}, a deterministic counterpart to LWE. This problem is getting more and more attention and is used, for instance, to design pseudorandom functions. To the best of our knowledge, our algorithm is the first algorithm applied directly to LWR. Furthermore, the analysis of LWR contains some technical results of independent interest.", 
    "editor": [
      {
        "familyName": "Oswald", 
        "givenName": "Elisabeth", 
        "type": "Person"
      }, 
      {
        "familyName": "Fischlin", 
        "givenName": "Marc", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-662-46800-5_8", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-662-46799-2", 
        "978-3-662-46800-5"
      ], 
      "name": "Advances in Cryptology -- EUROCRYPT 2015", 
      "type": "Book"
    }, 
    "keywords": [
      "best algorithm", 
      "Albrecht et al", 
      "homomorphic encryption scheme", 
      "encryption scheme", 
      "Learning Parity", 
      "independent interest", 
      "pseudorandom functions", 
      "first algorithm", 
      "rounding problem", 
      "Blum et al", 
      "LWE", 
      "same algorithm", 
      "multidimensional Fourier transform", 
      "BKW algorithm", 
      "algorithm", 
      "error problem", 
      "Gaussian noise", 
      "learning", 
      "concrete parameters", 
      "deterministic counterpart", 
      "cryptography", 
      "heuristics", 
      "instances", 
      "noise problem", 
      "technical results", 
      "subproblems", 
      "more attention", 
      "Gaussian", 
      "final complexity", 
      "complexity", 
      "scheme", 
      "knowledge", 
      "et al", 
      "transform", 
      "noise", 
      "design", 
      "interest", 
      "primordial importance", 
      "work", 
      "results", 
      "attention", 
      "LWR", 
      "analysis", 
      "parameters", 
      "Fourier transform", 
      "function", 
      "importance", 
      "counterparts", 
      "al", 
      "integrals", 
      "parity", 
      "problem", 
      "paper"
    ], 
    "name": "Better Algorithms for LWE and LWR", 
    "pagination": "173-202", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1016645010"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-662-46800-5_8"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-662-46800-5_8", 
      "https://app.dimensions.ai/details/publication/pub.1016645010"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-05-10T10:40", 
    "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/chapter/chapter_198.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-662-46800-5_8"
  }
]

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.

132 TRIPLES      23 PREDICATES      78 URIs      71 LITERALS      7 BLANK NODES