Algorithms in HElib View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2014

AUTHORS

Shai Halevi , Victor Shoup

ABSTRACT

HElib is a software library that implements homomorphic encryption (HE), specifically the Brakerski-Gentry-Vaikuntanathan (BGV) scheme, focusing on effective use of the Smart-Vercauteren ciphertext packing techniques and the Gentry-Halevi-Smart optimizations. The underlying cryptosystem serves as the equivalent of a “hardware platform” for HElib, in that it defines a set of operations that can be applied homomorphically, and specifies their cost. This “platform” is a SIMD environment (somewhat similar to Intel SSE and the like), but with unique cost metrics and parameters. In this report we describe some of the algorithms and optimization techniques that are used in HElib for data movement, linear algebra, and other operations over this “platform.” More... »

PAGES

554-571

References to SciGraph publications

  • 2014-04. Fully homomorphic SIMD operations in DESIGNS, CODES AND CRYPTOGRAPHY
  • 2012. Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP in ADVANCES IN CRYPTOLOGY – CRYPTO 2012
  • 1957-12. Inter-reciprocity applied to electrical networks in APPLIED SCIENTIFIC RESEARCH
  • 2010. On Ideal Lattices and Learning with Errors over Rings in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2010
  • 1998. NTRU: A ring-based public key cryptosystem in ALGORITHMIC NUMBER THEORY
  • 2012. Fully Homomorphic Encryption with Polylog Overhead in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2012
  • 2013. Packed Ciphertexts in LWE-Based Homomorphic Encryption in PUBLIC-KEY CRYPTOGRAPHY – PKC 2013
  • Book

    TITLE

    Advances in Cryptology – CRYPTO 2014

    ISBN

    978-3-662-44370-5
    978-3-662-44371-2

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-662-44371-2_31

    DOI

    http://dx.doi.org/10.1007/978-3-662-44371-2_31

    DIMENSIONS

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


    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/0801", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Artificial Intelligence and Image Processing", 
            "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": "IBM Research \u2013 Thomas J. Watson Research Center", 
              "id": "https://www.grid.ac/institutes/grid.481554.9", 
              "name": [
                "IBM Research, Yorktown Heights, NY, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Halevi", 
            "givenName": "Shai", 
            "id": "sg:person.015100320721.93", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015100320721.93"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "IBM Research \u2013 Thomas J. Watson Research Center", 
              "id": "https://www.grid.ac/institutes/grid.481554.9", 
              "name": [
                "IBM Research, Yorktown Heights, NY, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Shoup", 
            "givenName": "Victor", 
            "id": "sg:person.015534246337.29", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015534246337.29"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/860854.860870", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004961369"
            ], 
            "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-29011-4_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008524055", 
              "https://doi.org/10.1007/978-3-642-29011-4_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.3233/jcs-130480", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011958270"
            ], 
            "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-36362-7_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019845990", 
              "https://doi.org/10.1007/978-3-642-36362-7_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-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": "sg:pub.10.1007/bf02920362", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031951457", 
              "https://doi.org/10.1007/bf02920362"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02920362", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031951457", 
              "https://doi.org/10.1007/bf02920362"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2213977.2214086", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048231227"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tc.1981.6312171", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061532639"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/s0129626497000292", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062908001"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2014", 
        "datePublishedReg": "2014-01-01", 
        "description": "HElib is a software library that implements homomorphic encryption (HE), specifically the Brakerski-Gentry-Vaikuntanathan (BGV) scheme, focusing on effective use of the Smart-Vercauteren ciphertext packing techniques and the Gentry-Halevi-Smart optimizations. The underlying cryptosystem serves as the equivalent of a \u201chardware platform\u201d for HElib, in that it defines a set of operations that can be applied homomorphically, and specifies their cost. This \u201cplatform\u201d is a SIMD environment (somewhat similar to Intel SSE and the like), but with unique cost metrics and parameters. In this report we describe some of the algorithms and optimization techniques that are used in HElib for data movement, linear algebra, and other operations over this \u201cplatform.\u201d", 
        "editor": [
          {
            "familyName": "Garay", 
            "givenName": "Juan A.", 
            "type": "Person"
          }, 
          {
            "familyName": "Gennaro", 
            "givenName": "Rosario", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-662-44371-2_31", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-662-44370-5", 
            "978-3-662-44371-2"
          ], 
          "name": "Advances in Cryptology \u2013 CRYPTO 2014", 
          "type": "Book"
        }, 
        "name": "Algorithms in HElib", 
        "pagination": "554-571", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-662-44371-2_31"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "0f42f7ded99bd66318a955fccf5393da2d4337ba73ac2bfc2ae04bdf6b552bd9"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1003203986"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-662-44371-2_31", 
          "https://app.dimensions.ai/details/publication/pub.1003203986"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T21:38", 
        "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_00000579.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-662-44371-2_31"
      }
    ]
     

    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-662-44371-2_31'

    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-662-44371-2_31'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-662-44371-2_31'

    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-662-44371-2_31'


     

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

    123 TRIPLES      23 PREDICATES      40 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-662-44371-2_31 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author Neff8a79f14a24ef0bb1c7767cab1468a
    4 schema:citation sg:pub.10.1007/978-3-642-13190-5_1
    5 sg:pub.10.1007/978-3-642-29011-4_28
    6 sg:pub.10.1007/978-3-642-32009-5_50
    7 sg:pub.10.1007/978-3-642-36362-7_1
    8 sg:pub.10.1007/bf02920362
    9 sg:pub.10.1007/bfb0054868
    10 sg:pub.10.1007/s10623-012-9720-4
    11 https://doi.org/10.1109/tc.1981.6312171
    12 https://doi.org/10.1142/s0129626497000292
    13 https://doi.org/10.1145/1536414.1536440
    14 https://doi.org/10.1145/2213977.2214086
    15 https://doi.org/10.1145/860854.860870
    16 https://doi.org/10.3233/jcs-130480
    17 schema:datePublished 2014
    18 schema:datePublishedReg 2014-01-01
    19 schema:description HElib is a software library that implements homomorphic encryption (HE), specifically the Brakerski-Gentry-Vaikuntanathan (BGV) scheme, focusing on effective use of the Smart-Vercauteren ciphertext packing techniques and the Gentry-Halevi-Smart optimizations. The underlying cryptosystem serves as the equivalent of a “hardware platform” for HElib, in that it defines a set of operations that can be applied homomorphically, and specifies their cost. This “platform” is a SIMD environment (somewhat similar to Intel SSE and the like), but with unique cost metrics and parameters. In this report we describe some of the algorithms and optimization techniques that are used in HElib for data movement, linear algebra, and other operations over this “platform.”
    20 schema:editor N116987c73f054a039bb38b186f6ccc1b
    21 schema:genre chapter
    22 schema:inLanguage en
    23 schema:isAccessibleForFree false
    24 schema:isPartOf N0bf9b619ee274cc2862c204b336a9585
    25 schema:name Algorithms in HElib
    26 schema:pagination 554-571
    27 schema:productId N1d94717e0a9e4a2fbe75009d5ba51dfe
    28 N66e6be72096e4337bb11344538e916ad
    29 Nc9ed101e2df646e48be4bd19c9d686f3
    30 schema:publisher N45e8fc340ced4b5eb431bf025dec1846
    31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003203986
    32 https://doi.org/10.1007/978-3-662-44371-2_31
    33 schema:sdDatePublished 2019-04-15T21:38
    34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    35 schema:sdPublisher N892db524f52345b08e38700e63797166
    36 schema:url http://link.springer.com/10.1007/978-3-662-44371-2_31
    37 sgo:license sg:explorer/license/
    38 sgo:sdDataset chapters
    39 rdf:type schema:Chapter
    40 N0bf9b619ee274cc2862c204b336a9585 schema:isbn 978-3-662-44370-5
    41 978-3-662-44371-2
    42 schema:name Advances in Cryptology – CRYPTO 2014
    43 rdf:type schema:Book
    44 N116987c73f054a039bb38b186f6ccc1b rdf:first Nfb7f4d623a83494dabc9847dc453ba87
    45 rdf:rest Nd0fba0495df441059cc6e22f7f89e54c
    46 N1d94717e0a9e4a2fbe75009d5ba51dfe schema:name readcube_id
    47 schema:value 0f42f7ded99bd66318a955fccf5393da2d4337ba73ac2bfc2ae04bdf6b552bd9
    48 rdf:type schema:PropertyValue
    49 N45e8fc340ced4b5eb431bf025dec1846 schema:location Berlin, Heidelberg
    50 schema:name Springer Berlin Heidelberg
    51 rdf:type schema:Organisation
    52 N66e6be72096e4337bb11344538e916ad schema:name dimensions_id
    53 schema:value pub.1003203986
    54 rdf:type schema:PropertyValue
    55 N892db524f52345b08e38700e63797166 schema:name Springer Nature - SN SciGraph project
    56 rdf:type schema:Organization
    57 N8f6d1d2f93e742279df641799822d452 schema:familyName Gennaro
    58 schema:givenName Rosario
    59 rdf:type schema:Person
    60 Nb2b76c9447b040c7b03de86b1f603f4c rdf:first sg:person.015534246337.29
    61 rdf:rest rdf:nil
    62 Nc9ed101e2df646e48be4bd19c9d686f3 schema:name doi
    63 schema:value 10.1007/978-3-662-44371-2_31
    64 rdf:type schema:PropertyValue
    65 Nd0fba0495df441059cc6e22f7f89e54c rdf:first N8f6d1d2f93e742279df641799822d452
    66 rdf:rest rdf:nil
    67 Neff8a79f14a24ef0bb1c7767cab1468a rdf:first sg:person.015100320721.93
    68 rdf:rest Nb2b76c9447b040c7b03de86b1f603f4c
    69 Nfb7f4d623a83494dabc9847dc453ba87 schema:familyName Garay
    70 schema:givenName Juan A.
    71 rdf:type schema:Person
    72 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    73 schema:name Information and Computing Sciences
    74 rdf:type schema:DefinedTerm
    75 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    76 schema:name Artificial Intelligence and Image Processing
    77 rdf:type schema:DefinedTerm
    78 sg:person.015100320721.93 schema:affiliation https://www.grid.ac/institutes/grid.481554.9
    79 schema:familyName Halevi
    80 schema:givenName Shai
    81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015100320721.93
    82 rdf:type schema:Person
    83 sg:person.015534246337.29 schema:affiliation https://www.grid.ac/institutes/grid.481554.9
    84 schema:familyName Shoup
    85 schema:givenName Victor
    86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015534246337.29
    87 rdf:type schema:Person
    88 sg:pub.10.1007/978-3-642-13190-5_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025305533
    89 https://doi.org/10.1007/978-3-642-13190-5_1
    90 rdf:type schema:CreativeWork
    91 sg:pub.10.1007/978-3-642-29011-4_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008524055
    92 https://doi.org/10.1007/978-3-642-29011-4_28
    93 rdf:type schema:CreativeWork
    94 sg:pub.10.1007/978-3-642-32009-5_50 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025522627
    95 https://doi.org/10.1007/978-3-642-32009-5_50
    96 rdf:type schema:CreativeWork
    97 sg:pub.10.1007/978-3-642-36362-7_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019845990
    98 https://doi.org/10.1007/978-3-642-36362-7_1
    99 rdf:type schema:CreativeWork
    100 sg:pub.10.1007/bf02920362 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031951457
    101 https://doi.org/10.1007/bf02920362
    102 rdf:type schema:CreativeWork
    103 sg:pub.10.1007/bfb0054868 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014225209
    104 https://doi.org/10.1007/bfb0054868
    105 rdf:type schema:CreativeWork
    106 sg:pub.10.1007/s10623-012-9720-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015871561
    107 https://doi.org/10.1007/s10623-012-9720-4
    108 rdf:type schema:CreativeWork
    109 https://doi.org/10.1109/tc.1981.6312171 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061532639
    110 rdf:type schema:CreativeWork
    111 https://doi.org/10.1142/s0129626497000292 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062908001
    112 rdf:type schema:CreativeWork
    113 https://doi.org/10.1145/1536414.1536440 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007792572
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.1145/2213977.2214086 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048231227
    116 rdf:type schema:CreativeWork
    117 https://doi.org/10.1145/860854.860870 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004961369
    118 rdf:type schema:CreativeWork
    119 https://doi.org/10.3233/jcs-130480 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011958270
    120 rdf:type schema:CreativeWork
    121 https://www.grid.ac/institutes/grid.481554.9 schema:alternateName IBM Research – Thomas J. Watson Research Center
    122 schema:name IBM Research, Yorktown Heights, NY, USA
    123 rdf:type schema:Organization
     




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


    ...