How to Encrypt with the LPN Problem View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2008-01-01

AUTHORS

Henri Gilbert , Matthew J. B. Robshaw , Yannick Seurin

ABSTRACT

We present a probabilistic private-key encryption scheme named LPN-C whose security can be reduced to the hardness of the Learning from Parity with Noise (LPN) problem. The proposed protocol involves only basic operations in GF(2) and an error-correcting code. We show that it achieves indistinguishability under adaptive chosen plaintext attacks (IND-P2-C0). Appending a secure MAC renders the scheme secure under adaptive chosen ciphertext attacks. This scheme enriches the range of available cryptographic primitives whose security relies on the hardness of the LPN problem. More... »

PAGES

679-690

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-70583-3_55

DOI

http://dx.doi.org/10.1007/978-3-540-70583-3_55

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1035245687


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

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": "Orange Labs, 38\u201340 rue du General Leclerc, Issy les Moulineaux, France", 
          "id": "http://www.grid.ac/institutes/grid.89485.38", 
          "name": [
            "Orange Labs, 38\u201340 rue du General Leclerc, Issy les Moulineaux, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gilbert", 
        "givenName": "Henri", 
        "id": "sg:person.012771236207.08", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012771236207.08"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Orange Labs, 38\u201340 rue du General Leclerc, Issy les Moulineaux, France", 
          "id": "http://www.grid.ac/institutes/grid.89485.38", 
          "name": [
            "Orange Labs, 38\u201340 rue du General Leclerc, Issy les Moulineaux, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Robshaw", 
        "givenName": "Matthew J. B.", 
        "id": "sg:person.07740641253.74", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07740641253.74"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Orange Labs, 38\u201340 rue du General Leclerc, Issy les Moulineaux, France", 
          "id": "http://www.grid.ac/institutes/grid.89485.38", 
          "name": [
            "Orange Labs, 38\u201340 rue du General Leclerc, Issy les Moulineaux, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Seurin", 
        "givenName": "Yannick", 
        "id": "sg:person.011724731171.01", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011724731171.01"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2008-01-01", 
    "datePublishedReg": "2008-01-01", 
    "description": "We present a probabilistic private-key encryption scheme named LPN-C whose security can be reduced to the hardness of the Learning from Parity with Noise (LPN) problem. The proposed protocol involves only basic operations in GF(2) and an error-correcting code. We show that it achieves indistinguishability under adaptive chosen plaintext attacks (IND-P2-C0). Appending a secure MAC renders the scheme secure under adaptive chosen ciphertext attacks. This scheme enriches the range of available cryptographic primitives whose security relies on the hardness of the LPN problem.", 
    "editor": [
      {
        "familyName": "Aceto", 
        "givenName": "Luca", 
        "type": "Person"
      }, 
      {
        "familyName": "Damg\u00e5rd", 
        "givenName": "Ivan", 
        "type": "Person"
      }, 
      {
        "familyName": "Goldberg", 
        "givenName": "Leslie Ann", 
        "type": "Person"
      }, 
      {
        "familyName": "Halld\u00f3rsson", 
        "givenName": "Magn\u00fas M.", 
        "type": "Person"
      }, 
      {
        "familyName": "Ing\u00f3lfsd\u00f3ttir", 
        "givenName": "Anna", 
        "type": "Person"
      }, 
      {
        "familyName": "Walukiewicz", 
        "givenName": "Igor", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-70583-3_55", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-70582-6", 
        "978-3-540-70583-3"
      ], 
      "name": "Automata, Languages and Programming", 
      "type": "Book"
    }, 
    "keywords": [
      "LPN problem", 
      "private-key encryption scheme", 
      "error-correcting codes", 
      "secure MAC", 
      "encryption scheme", 
      "cryptographic primitives", 
      "ciphertext attacks", 
      "plaintext attack", 
      "basic operations", 
      "security", 
      "scheme", 
      "attacks", 
      "encrypt", 
      "primitives", 
      "noise problem", 
      "indistinguishability", 
      "learning", 
      "MAC", 
      "adaptive", 
      "code", 
      "protocol", 
      "operation", 
      "LPN", 
      "range", 
      "parity", 
      "hardness", 
      "problem"
    ], 
    "name": "How to Encrypt with the LPN Problem", 
    "pagination": "679-690", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1035245687"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-70583-3_55"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-70583-3_55", 
      "https://app.dimensions.ai/details/publication/pub.1035245687"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-11-24T21:20", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221124/entities/gbq_results/chapter/chapter_95.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-70583-3_55"
  }
]
 

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

HOW TO GET THIS DATA PROGRAMMATICALLY:

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/978-3-540-70583-3_55'

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/978-3-540-70583-3_55'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-70583-3_55'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-70583-3_55'


 

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

125 TRIPLES      22 PREDICATES      51 URIs      44 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-70583-3_55 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N04e63f7fe1c1489db02f3171b9fc14b0
4 schema:datePublished 2008-01-01
5 schema:datePublishedReg 2008-01-01
6 schema:description We present a probabilistic private-key encryption scheme named LPN-C whose security can be reduced to the hardness of the Learning from Parity with Noise (LPN) problem. The proposed protocol involves only basic operations in GF(2) and an error-correcting code. We show that it achieves indistinguishability under adaptive chosen plaintext attacks (IND-P2-C0). Appending a secure MAC renders the scheme secure under adaptive chosen ciphertext attacks. This scheme enriches the range of available cryptographic primitives whose security relies on the hardness of the LPN problem.
7 schema:editor N8104eaee50dd4089b2fefd3e2226d92c
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N2168a9b32a6b412ba7597da455052097
11 schema:keywords LPN
12 LPN problem
13 MAC
14 adaptive
15 attacks
16 basic operations
17 ciphertext attacks
18 code
19 cryptographic primitives
20 encrypt
21 encryption scheme
22 error-correcting codes
23 hardness
24 indistinguishability
25 learning
26 noise problem
27 operation
28 parity
29 plaintext attack
30 primitives
31 private-key encryption scheme
32 problem
33 protocol
34 range
35 scheme
36 secure MAC
37 security
38 schema:name How to Encrypt with the LPN Problem
39 schema:pagination 679-690
40 schema:productId N1f28de2bbde144138c4b5b5ad1fd961c
41 N2858ebc82657480b96c7a81ff1359a3d
42 schema:publisher Ne2674a6a508e44799ec2a1b3825e8c18
43 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035245687
44 https://doi.org/10.1007/978-3-540-70583-3_55
45 schema:sdDatePublished 2022-11-24T21:20
46 schema:sdLicense https://scigraph.springernature.com/explorer/license/
47 schema:sdPublisher N6e8f1bd081624641b87712b605f7016d
48 schema:url https://doi.org/10.1007/978-3-540-70583-3_55
49 sgo:license sg:explorer/license/
50 sgo:sdDataset chapters
51 rdf:type schema:Chapter
52 N04e63f7fe1c1489db02f3171b9fc14b0 rdf:first sg:person.012771236207.08
53 rdf:rest N17fe4cb90a144919a66c1dd8528a26ed
54 N0dd34417a2424b2584827bb262481acb schema:familyName Aceto
55 schema:givenName Luca
56 rdf:type schema:Person
57 N11d4693a9c7b44e1a5e9b8083209d8b7 rdf:first N73462e435177430883ed250ac1ba51c8
58 rdf:rest N72b7c36af4e6487fb43bf5863fd28b9e
59 N17fe4cb90a144919a66c1dd8528a26ed rdf:first sg:person.07740641253.74
60 rdf:rest Nddfe331c442a4d2082c450515372a9fb
61 N1f28de2bbde144138c4b5b5ad1fd961c schema:name dimensions_id
62 schema:value pub.1035245687
63 rdf:type schema:PropertyValue
64 N20310cdf01344376b5fd4f64b688b855 rdf:first N8dcd9b44672048d299189f70730845cc
65 rdf:rest Ne0219f28dc36461f98095370aec84909
66 N2168a9b32a6b412ba7597da455052097 schema:isbn 978-3-540-70582-6
67 978-3-540-70583-3
68 schema:name Automata, Languages and Programming
69 rdf:type schema:Book
70 N2858ebc82657480b96c7a81ff1359a3d schema:name doi
71 schema:value 10.1007/978-3-540-70583-3_55
72 rdf:type schema:PropertyValue
73 N4af969286a884598bbcae78d7d693bac rdf:first N6cf24526ab7d48bbb05eadcd760a3251
74 rdf:rest N11d4693a9c7b44e1a5e9b8083209d8b7
75 N6cf24526ab7d48bbb05eadcd760a3251 schema:familyName Damgård
76 schema:givenName Ivan
77 rdf:type schema:Person
78 N6e8f1bd081624641b87712b605f7016d schema:name Springer Nature - SN SciGraph project
79 rdf:type schema:Organization
80 N7036a69553624c598b31182b1e6fb93c schema:familyName Walukiewicz
81 schema:givenName Igor
82 rdf:type schema:Person
83 N72b7c36af4e6487fb43bf5863fd28b9e rdf:first Nbbd4e6bc444e4cf2b8d06dd41b57300b
84 rdf:rest N20310cdf01344376b5fd4f64b688b855
85 N73462e435177430883ed250ac1ba51c8 schema:familyName Goldberg
86 schema:givenName Leslie Ann
87 rdf:type schema:Person
88 N8104eaee50dd4089b2fefd3e2226d92c rdf:first N0dd34417a2424b2584827bb262481acb
89 rdf:rest N4af969286a884598bbcae78d7d693bac
90 N8dcd9b44672048d299189f70730845cc schema:familyName Ingólfsdóttir
91 schema:givenName Anna
92 rdf:type schema:Person
93 Nbbd4e6bc444e4cf2b8d06dd41b57300b schema:familyName Halldórsson
94 schema:givenName Magnús M.
95 rdf:type schema:Person
96 Nddfe331c442a4d2082c450515372a9fb rdf:first sg:person.011724731171.01
97 rdf:rest rdf:nil
98 Ne0219f28dc36461f98095370aec84909 rdf:first N7036a69553624c598b31182b1e6fb93c
99 rdf:rest rdf:nil
100 Ne2674a6a508e44799ec2a1b3825e8c18 schema:name Springer Nature
101 rdf:type schema:Organisation
102 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
103 schema:name Information and Computing Sciences
104 rdf:type schema:DefinedTerm
105 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
106 schema:name Data Format
107 rdf:type schema:DefinedTerm
108 sg:person.011724731171.01 schema:affiliation grid-institutes:grid.89485.38
109 schema:familyName Seurin
110 schema:givenName Yannick
111 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011724731171.01
112 rdf:type schema:Person
113 sg:person.012771236207.08 schema:affiliation grid-institutes:grid.89485.38
114 schema:familyName Gilbert
115 schema:givenName Henri
116 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012771236207.08
117 rdf:type schema:Person
118 sg:person.07740641253.74 schema:affiliation grid-institutes:grid.89485.38
119 schema:familyName Robshaw
120 schema:givenName Matthew J. B.
121 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07740641253.74
122 rdf:type schema:Person
123 grid-institutes:grid.89485.38 schema:alternateName Orange Labs, 38–40 rue du General Leclerc, Issy les Moulineaux, France
124 schema:name Orange Labs, 38–40 rue du General Leclerc, Issy les Moulineaux, France
125 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...