Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2013

AUTHORS

Joppe W. Bos , Kristin Lauter , Jake Loftus , Michael Naehrig

ABSTRACT

In 1996, Hoffstein, Pipher and Silverman introduced an efficient lattice based encryption scheme dubbed NTRUEncrypt. Unfortunately, this scheme lacks a proof of security. However, in 2011, Stehlé and Steinfeld showed how to modify NTRUEncrypt to reduce security to standard problems in ideal lattices. In 2012, López-Alt, Tromer and Vaikuntanathan proposed a fully homomorphic scheme based on this modified system. However, to allow homomorphic operations and prove security, a non-standard assumption is required. In this paper, we show how to remove this non-standard assumption via techniques introduced by Brakerski and construct a new fully homomorphic encryption scheme from the Stehlé and Steinfeld version based on standard lattice assumptions and a circular security assumption. The scheme is scale-invariant and therefore avoids modulus switching and the size of ciphertexts is one ring element. Moreover, we present a practical variant of our scheme, which is secure under stronger assumptions, along with parameter recommendations and promising implementation results. Finally, we present an approach for encrypting larger input sizes by extending ciphertexts to several ring elements via the CRT on the message space. More... »

PAGES

45-64

References to SciGraph publications

Book

TITLE

Cryptography and Coding

ISBN

978-3-642-45238-3
978-3-642-45239-0

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-45239-0_4

DOI

http://dx.doi.org/10.1007/978-3-642-45239-0_4

DIMENSIONS

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


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/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Microsoft (United States)", 
          "id": "https://www.grid.ac/institutes/grid.419815.0", 
          "name": [
            "Microsoft Research, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Bos", 
        "givenName": "Joppe W.", 
        "id": "sg:person.011356726653.68", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011356726653.68"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Microsoft (United States)", 
          "id": "https://www.grid.ac/institutes/grid.419815.0", 
          "name": [
            "Microsoft Research, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lauter", 
        "givenName": "Kristin", 
        "id": "sg:person.0772776410.54", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0772776410.54"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Bristol", 
          "id": "https://www.grid.ac/institutes/grid.5337.2", 
          "name": [
            "University of Bristol, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Loftus", 
        "givenName": "Jake", 
        "id": "sg:person.011523150113.38", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011523150113.38"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Microsoft (United States)", 
          "id": "https://www.grid.ac/institutes/grid.419815.0", 
          "name": [
            "Microsoft Research, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Naehrig", 
        "givenName": "Michael", 
        "id": "sg:person.016500227711.50", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016500227711.50"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-3-540-88702-7_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003342524", 
          "https://doi.org/10.1007/978-3-540-88702-7_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-88702-7_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003342524", 
          "https://doi.org/10.1007/978-3-540-88702-7_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1536414.1536440", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007792572"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-32009-5_49", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011363442", 
          "https://doi.org/10.1007/978-3-642-32009-5_49"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-19074-2_21", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013434615", 
          "https://doi.org/10.1007/978-3-642-19074-2_21"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-19074-2_21", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013434615", 
          "https://doi.org/10.1007/978-3-642-19074-2_21"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bfb0054868", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014225209", 
          "https://doi.org/10.1007/bfb0054868"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10623-012-9720-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015871561", 
          "https://doi.org/10.1007/s10623-012-9720-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-13190-5_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023605606", 
          "https://doi.org/10.1007/978-3-642-13190-5_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-13190-5_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023605606", 
          "https://doi.org/10.1007/978-3-642-13190-5_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-13190-5_1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025305533", 
          "https://doi.org/10.1007/978-3-642-13190-5_1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-13190-5_1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025305533", 
          "https://doi.org/10.1007/978-3-642-13190-5_1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-32009-5_50", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025522627", 
          "https://doi.org/10.1007/978-3-642-32009-5_50"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2090236.2090262", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026066988"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-25385-0_1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035990636", 
          "https://doi.org/10.1007/978-3-642-25385-0_1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-22792-9_28", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037931085", 
          "https://doi.org/10.1007/978-3-642-22792-9_28"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-22792-9_28", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037931085", 
          "https://doi.org/10.1007/978-3-642-22792-9_28"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-13013-7_25", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039389499", 
          "https://doi.org/10.1007/978-3-642-13013-7_25"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-20465-4_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040143593", 
          "https://doi.org/10.1007/978-3-642-20465-4_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-20465-4_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040143593", 
          "https://doi.org/10.1007/978-3-642-20465-4_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-38348-9_20", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045575939", 
          "https://doi.org/10.1007/978-3-642-38348-9_20"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-20465-4_9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047007796", 
          "https://doi.org/10.1007/978-3-642-20465-4_9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-20465-4_9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047007796", 
          "https://doi.org/10.1007/978-3-642-20465-4_9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2213977.2214086", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048231227"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-22792-9_29", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049197805", 
          "https://doi.org/10.1007/978-3-642-22792-9_29"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-22792-9_29", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049197805", 
          "https://doi.org/10.1007/978-3-642-22792-9_29"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0304-3975(87)90064-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050923101"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-03356-8_35", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053603939", 
          "https://doi.org/10.1007/978-3-642-03356-8_35"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/focs.2004.72", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094961338"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/focs.2011.12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095227481"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2013", 
    "datePublishedReg": "2013-01-01", 
    "description": "In 1996, Hoffstein, Pipher and Silverman introduced an efficient lattice based encryption scheme dubbed NTRUEncrypt. Unfortunately, this scheme lacks a proof of security. However, in 2011, Stehl\u00e9 and Steinfeld showed how to modify NTRUEncrypt to reduce security to standard problems in ideal lattices. In 2012, L\u00f3pez-Alt, Tromer and Vaikuntanathan proposed a fully homomorphic scheme based on this modified system. However, to allow homomorphic operations and prove security, a non-standard assumption is required. In this paper, we show how to remove this non-standard assumption via techniques introduced by Brakerski and construct a new fully homomorphic encryption scheme from the Stehl\u00e9 and Steinfeld version based on standard lattice assumptions and a circular security assumption. The scheme is scale-invariant and therefore avoids modulus switching and the size of ciphertexts is one ring element. Moreover, we present a practical variant of our scheme, which is secure under stronger assumptions, along with parameter recommendations and promising implementation results. Finally, we present an approach for encrypting larger input sizes by extending ciphertexts to several ring elements via the CRT on the message space.", 
    "editor": [
      {
        "familyName": "Stam", 
        "givenName": "Martijn", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-45239-0_4", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-45238-3", 
        "978-3-642-45239-0"
      ], 
      "name": "Cryptography and Coding", 
      "type": "Book"
    }, 
    "name": "Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme", 
    "pagination": "45-64", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-45239-0_4"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "ca924bdc57225f902575274089a4200e77db5e1d506120f1c1e43b1a1c17d4a3"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1042526343"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-45239-0_4", 
      "https://app.dimensions.ai/details/publication/pub.1042526343"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T21:04", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8690_00000269.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-642-45239-0_4"
  }
]
 

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-642-45239-0_4'

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-642-45239-0_4'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-45239-0_4'

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-642-45239-0_4'


 

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

171 TRIPLES      23 PREDICATES      49 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-45239-0_4 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N6d425953c10a4e80bc01b11423704471
4 schema:citation sg:pub.10.1007/978-3-540-88702-7_5
5 sg:pub.10.1007/978-3-642-03356-8_35
6 sg:pub.10.1007/978-3-642-13013-7_25
7 sg:pub.10.1007/978-3-642-13190-5_1
8 sg:pub.10.1007/978-3-642-13190-5_2
9 sg:pub.10.1007/978-3-642-19074-2_21
10 sg:pub.10.1007/978-3-642-20465-4_4
11 sg:pub.10.1007/978-3-642-20465-4_9
12 sg:pub.10.1007/978-3-642-22792-9_28
13 sg:pub.10.1007/978-3-642-22792-9_29
14 sg:pub.10.1007/978-3-642-25385-0_1
15 sg:pub.10.1007/978-3-642-32009-5_49
16 sg:pub.10.1007/978-3-642-32009-5_50
17 sg:pub.10.1007/978-3-642-38348-9_20
18 sg:pub.10.1007/bfb0054868
19 sg:pub.10.1007/s10623-012-9720-4
20 https://doi.org/10.1016/0304-3975(87)90064-8
21 https://doi.org/10.1109/focs.2004.72
22 https://doi.org/10.1109/focs.2011.12
23 https://doi.org/10.1145/1536414.1536440
24 https://doi.org/10.1145/2090236.2090262
25 https://doi.org/10.1145/2213977.2214086
26 schema:datePublished 2013
27 schema:datePublishedReg 2013-01-01
28 schema:description In 1996, Hoffstein, Pipher and Silverman introduced an efficient lattice based encryption scheme dubbed NTRUEncrypt. Unfortunately, this scheme lacks a proof of security. However, in 2011, Stehlé and Steinfeld showed how to modify NTRUEncrypt to reduce security to standard problems in ideal lattices. In 2012, López-Alt, Tromer and Vaikuntanathan proposed a fully homomorphic scheme based on this modified system. However, to allow homomorphic operations and prove security, a non-standard assumption is required. In this paper, we show how to remove this non-standard assumption via techniques introduced by Brakerski and construct a new fully homomorphic encryption scheme from the Stehlé and Steinfeld version based on standard lattice assumptions and a circular security assumption. The scheme is scale-invariant and therefore avoids modulus switching and the size of ciphertexts is one ring element. Moreover, we present a practical variant of our scheme, which is secure under stronger assumptions, along with parameter recommendations and promising implementation results. Finally, we present an approach for encrypting larger input sizes by extending ciphertexts to several ring elements via the CRT on the message space.
29 schema:editor N51bca953b7e446c1960199ed70af6a1b
30 schema:genre chapter
31 schema:inLanguage en
32 schema:isAccessibleForFree false
33 schema:isPartOf N4ee18ff51f1e43a68d8329b909edcc3f
34 schema:name Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme
35 schema:pagination 45-64
36 schema:productId N0f34d0333c3a4fc2bca8af0b1ed802ec
37 N792fe5d807a54b5f8c0e5302138d4c64
38 N7b0beaef24e448c5ae7d3e903b0bba25
39 schema:publisher Nce6c9912c0d04c0d80762524e319b187
40 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042526343
41 https://doi.org/10.1007/978-3-642-45239-0_4
42 schema:sdDatePublished 2019-04-15T21:04
43 schema:sdLicense https://scigraph.springernature.com/explorer/license/
44 schema:sdPublisher N5f40dbfd9c4f4da7a3e7186ef2b8720a
45 schema:url http://link.springer.com/10.1007/978-3-642-45239-0_4
46 sgo:license sg:explorer/license/
47 sgo:sdDataset chapters
48 rdf:type schema:Chapter
49 N032e4f1d28f54fa79a1f885cfc98be05 rdf:first sg:person.016500227711.50
50 rdf:rest rdf:nil
51 N0d7712b0e48244cba40b40847cd92cd9 schema:familyName Stam
52 schema:givenName Martijn
53 rdf:type schema:Person
54 N0f34d0333c3a4fc2bca8af0b1ed802ec schema:name readcube_id
55 schema:value ca924bdc57225f902575274089a4200e77db5e1d506120f1c1e43b1a1c17d4a3
56 rdf:type schema:PropertyValue
57 N4ee18ff51f1e43a68d8329b909edcc3f schema:isbn 978-3-642-45238-3
58 978-3-642-45239-0
59 schema:name Cryptography and Coding
60 rdf:type schema:Book
61 N51bca953b7e446c1960199ed70af6a1b rdf:first N0d7712b0e48244cba40b40847cd92cd9
62 rdf:rest rdf:nil
63 N5f40dbfd9c4f4da7a3e7186ef2b8720a schema:name Springer Nature - SN SciGraph project
64 rdf:type schema:Organization
65 N6d425953c10a4e80bc01b11423704471 rdf:first sg:person.011356726653.68
66 rdf:rest N70fc909114ef4ca3b8bd9baa56c7ff30
67 N70fc909114ef4ca3b8bd9baa56c7ff30 rdf:first sg:person.0772776410.54
68 rdf:rest N9114070cfc8b4adc80cef456c834e916
69 N792fe5d807a54b5f8c0e5302138d4c64 schema:name dimensions_id
70 schema:value pub.1042526343
71 rdf:type schema:PropertyValue
72 N7b0beaef24e448c5ae7d3e903b0bba25 schema:name doi
73 schema:value 10.1007/978-3-642-45239-0_4
74 rdf:type schema:PropertyValue
75 N9114070cfc8b4adc80cef456c834e916 rdf:first sg:person.011523150113.38
76 rdf:rest N032e4f1d28f54fa79a1f885cfc98be05
77 Nce6c9912c0d04c0d80762524e319b187 schema:location Berlin, Heidelberg
78 schema:name Springer Berlin Heidelberg
79 rdf:type schema:Organisation
80 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
81 schema:name Information and Computing Sciences
82 rdf:type schema:DefinedTerm
83 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
84 schema:name Data Format
85 rdf:type schema:DefinedTerm
86 sg:person.011356726653.68 schema:affiliation https://www.grid.ac/institutes/grid.419815.0
87 schema:familyName Bos
88 schema:givenName Joppe W.
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011356726653.68
90 rdf:type schema:Person
91 sg:person.011523150113.38 schema:affiliation https://www.grid.ac/institutes/grid.5337.2
92 schema:familyName Loftus
93 schema:givenName Jake
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011523150113.38
95 rdf:type schema:Person
96 sg:person.016500227711.50 schema:affiliation https://www.grid.ac/institutes/grid.419815.0
97 schema:familyName Naehrig
98 schema:givenName Michael
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016500227711.50
100 rdf:type schema:Person
101 sg:person.0772776410.54 schema:affiliation https://www.grid.ac/institutes/grid.419815.0
102 schema:familyName Lauter
103 schema:givenName Kristin
104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0772776410.54
105 rdf:type schema:Person
106 sg:pub.10.1007/978-3-540-88702-7_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003342524
107 https://doi.org/10.1007/978-3-540-88702-7_5
108 rdf:type schema:CreativeWork
109 sg:pub.10.1007/978-3-642-03356-8_35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053603939
110 https://doi.org/10.1007/978-3-642-03356-8_35
111 rdf:type schema:CreativeWork
112 sg:pub.10.1007/978-3-642-13013-7_25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039389499
113 https://doi.org/10.1007/978-3-642-13013-7_25
114 rdf:type schema:CreativeWork
115 sg:pub.10.1007/978-3-642-13190-5_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025305533
116 https://doi.org/10.1007/978-3-642-13190-5_1
117 rdf:type schema:CreativeWork
118 sg:pub.10.1007/978-3-642-13190-5_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023605606
119 https://doi.org/10.1007/978-3-642-13190-5_2
120 rdf:type schema:CreativeWork
121 sg:pub.10.1007/978-3-642-19074-2_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013434615
122 https://doi.org/10.1007/978-3-642-19074-2_21
123 rdf:type schema:CreativeWork
124 sg:pub.10.1007/978-3-642-20465-4_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040143593
125 https://doi.org/10.1007/978-3-642-20465-4_4
126 rdf:type schema:CreativeWork
127 sg:pub.10.1007/978-3-642-20465-4_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047007796
128 https://doi.org/10.1007/978-3-642-20465-4_9
129 rdf:type schema:CreativeWork
130 sg:pub.10.1007/978-3-642-22792-9_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037931085
131 https://doi.org/10.1007/978-3-642-22792-9_28
132 rdf:type schema:CreativeWork
133 sg:pub.10.1007/978-3-642-22792-9_29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049197805
134 https://doi.org/10.1007/978-3-642-22792-9_29
135 rdf:type schema:CreativeWork
136 sg:pub.10.1007/978-3-642-25385-0_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035990636
137 https://doi.org/10.1007/978-3-642-25385-0_1
138 rdf:type schema:CreativeWork
139 sg:pub.10.1007/978-3-642-32009-5_49 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011363442
140 https://doi.org/10.1007/978-3-642-32009-5_49
141 rdf:type schema:CreativeWork
142 sg:pub.10.1007/978-3-642-32009-5_50 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025522627
143 https://doi.org/10.1007/978-3-642-32009-5_50
144 rdf:type schema:CreativeWork
145 sg:pub.10.1007/978-3-642-38348-9_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045575939
146 https://doi.org/10.1007/978-3-642-38348-9_20
147 rdf:type schema:CreativeWork
148 sg:pub.10.1007/bfb0054868 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014225209
149 https://doi.org/10.1007/bfb0054868
150 rdf:type schema:CreativeWork
151 sg:pub.10.1007/s10623-012-9720-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015871561
152 https://doi.org/10.1007/s10623-012-9720-4
153 rdf:type schema:CreativeWork
154 https://doi.org/10.1016/0304-3975(87)90064-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050923101
155 rdf:type schema:CreativeWork
156 https://doi.org/10.1109/focs.2004.72 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094961338
157 rdf:type schema:CreativeWork
158 https://doi.org/10.1109/focs.2011.12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095227481
159 rdf:type schema:CreativeWork
160 https://doi.org/10.1145/1536414.1536440 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007792572
161 rdf:type schema:CreativeWork
162 https://doi.org/10.1145/2090236.2090262 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026066988
163 rdf:type schema:CreativeWork
164 https://doi.org/10.1145/2213977.2214086 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048231227
165 rdf:type schema:CreativeWork
166 https://www.grid.ac/institutes/grid.419815.0 schema:alternateName Microsoft (United States)
167 schema:name Microsoft Research, USA
168 rdf:type schema:Organization
169 https://www.grid.ac/institutes/grid.5337.2 schema:alternateName University of Bristol
170 schema:name University of Bristol, UK
171 rdf:type schema:Organization
 




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


...