Oblivious Hashing: A Stealthy Software Integrity Verification Primitive View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2002-12-18

AUTHORS

Yuqun Chen , Ramarathnam Venkatesan , Matthew Cary , Ruoming Pang , Saurabh Sinha , Mariusz H. Jakubowski

ABSTRACT

We describe a novel software verification primitive called Oblivious Hashing. Unlike previous techniques that mainly verify the static shape of code, this primitive allows implicit computation of a hash value based on the actual execution (i.e., space-time history of computation) of the code. We also discuss its applications in local software tamper resistance and remote code authentication. More... »

PAGES

400-414

References to SciGraph publications

  • 1996. Tamper resistant software: an implementation in INFORMATION HIDING
  • 2001. On the (Im)possibility of Obfuscating Programs in ADVANCES IN CRYPTOLOGY — CRYPTO 2001
  • 2001. A Graph Theoretic Approach to Software Watermarking in INFORMATION HIDING
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-36415-3_26

    DOI

    http://dx.doi.org/10.1007/3-540-36415-3_26

    DIMENSIONS

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


    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/0803", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Computer Software", 
            "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, One Microsoft Way, 98052, Redmond, WA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Chen", 
            "givenName": "Yuqun", 
            "id": "sg:person.014404363117.31", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014404363117.31"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Microsoft (United States)", 
              "id": "https://www.grid.ac/institutes/grid.419815.0", 
              "name": [
                "Microsoft Research, One Microsoft Way, 98052, Redmond, WA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Venkatesan", 
            "givenName": "Ramarathnam", 
            "id": "sg:person.014063763433.38", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014063763433.38"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "University of Washington, Box 352350, 98195, Seattle, WA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Cary", 
            "givenName": "Matthew", 
            "id": "sg:person.016407750537.17", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016407750537.17"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Princeton University", 
              "id": "https://www.grid.ac/institutes/grid.16750.35", 
              "name": [
                "Princeton University, 35 Olden Street, 08544, Princeton, NJ"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Pang", 
            "givenName": "Ruoming", 
            "id": "sg:person.013030512130.77", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013030512130.77"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "University of Washington, Box 352350, 98195, Seattle, WA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Sinha", 
            "givenName": "Saurabh", 
            "id": "sg:person.014037625052.56", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014037625052.56"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Microsoft (United States)", 
              "id": "https://www.grid.ac/institutes/grid.419815.0", 
              "name": [
                "Microsoft Research, One Microsoft Way, 98052, Redmond, WA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Jakubowski", 
            "givenName": "Mariusz H.", 
            "id": "sg:person.014636160423.87", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014636160423.87"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/3-540-61996-8_49", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017797835", 
              "https://doi.org/10.1007/3-540-61996-8_49"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/268946.268962", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022024311"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/73007.73015", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031514296"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/268999.269003", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032086244"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/276698.276757", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032278024"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45496-9_12", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035550837", 
              "https://doi.org/10.1007/3-540-45496-9_12"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44647-8_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039594573", 
              "https://doi.org/10.1007/3-540-44647-8_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539796311168", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062880138"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2002-12-18", 
        "datePublishedReg": "2002-12-18", 
        "description": "We describe a novel software verification primitive called Oblivious Hashing. Unlike previous techniques that mainly verify the static shape of code, this primitive allows implicit computation of a hash value based on the actual execution (i.e., space-time history of computation) of the code. We also discuss its applications in local software tamper resistance and remote code authentication.", 
        "editor": [
          {
            "familyName": "Petitcolas", 
            "givenName": "Fabien A. P.", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-36415-3_26", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-00421-9", 
            "978-3-540-36415-3"
          ], 
          "name": "Information Hiding", 
          "type": "Book"
        }, 
        "name": "Oblivious Hashing: A Stealthy Software Integrity Verification Primitive", 
        "pagination": "400-414", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-36415-3_26"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "bc3495197cc6b063607d893e14ca91e1cfbdb3c9d393c91ab063ee8c38fb3960"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1039509516"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-36415-3_26", 
          "https://app.dimensions.ai/details/publication/pub.1039509516"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:25", 
        "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/0000000345_0000000345/records_64097_00000001.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F3-540-36415-3_26"
      }
    ]
     

    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/3-540-36415-3_26'

    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/3-540-36415-3_26'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-36415-3_26'

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

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


     

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

    134 TRIPLES      23 PREDICATES      34 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-36415-3_26 schema:about anzsrc-for:08
    2 anzsrc-for:0803
    3 schema:author Nb3e7e514caf845b9aa476cdcee02897e
    4 schema:citation sg:pub.10.1007/3-540-44647-8_1
    5 sg:pub.10.1007/3-540-45496-9_12
    6 sg:pub.10.1007/3-540-61996-8_49
    7 https://doi.org/10.1137/s0097539796311168
    8 https://doi.org/10.1145/268946.268962
    9 https://doi.org/10.1145/268999.269003
    10 https://doi.org/10.1145/276698.276757
    11 https://doi.org/10.1145/73007.73015
    12 schema:datePublished 2002-12-18
    13 schema:datePublishedReg 2002-12-18
    14 schema:description We describe a novel software verification primitive called Oblivious Hashing. Unlike previous techniques that mainly verify the static shape of code, this primitive allows implicit computation of a hash value based on the actual execution (i.e., space-time history of computation) of the code. We also discuss its applications in local software tamper resistance and remote code authentication.
    15 schema:editor Nb1ed0de978ce4c80b0792a62de839d45
    16 schema:genre chapter
    17 schema:inLanguage en
    18 schema:isAccessibleForFree true
    19 schema:isPartOf N9e0fbfbe0eeb43369a4fc2b38264424e
    20 schema:name Oblivious Hashing: A Stealthy Software Integrity Verification Primitive
    21 schema:pagination 400-414
    22 schema:productId N12a6b038b92a498aadefe1d4eef6d578
    23 N627a5c8a672a4ddbbba74f8263ebc41f
    24 N7a37af15a0b140deafd0065fd35808cb
    25 schema:publisher Ne2740f4edb7744f4b4217ff8c4168825
    26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039509516
    27 https://doi.org/10.1007/3-540-36415-3_26
    28 schema:sdDatePublished 2019-04-16T05:25
    29 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    30 schema:sdPublisher Nd31b79d9d7c04008b5457757a3248e21
    31 schema:url https://link.springer.com/10.1007%2F3-540-36415-3_26
    32 sgo:license sg:explorer/license/
    33 sgo:sdDataset chapters
    34 rdf:type schema:Chapter
    35 N12a6b038b92a498aadefe1d4eef6d578 schema:name doi
    36 schema:value 10.1007/3-540-36415-3_26
    37 rdf:type schema:PropertyValue
    38 N29c5b0e3c3c347ecaf9ff33c2dc9ab0a schema:familyName Petitcolas
    39 schema:givenName Fabien A. P.
    40 rdf:type schema:Person
    41 N41fed1e2eae84c36873ca3b64458e923 rdf:first sg:person.013030512130.77
    42 rdf:rest Ne6f6d5fc8ccb4c3da3dd409897508c3b
    43 N4a2bf68af90442519eac588797af0483 rdf:first sg:person.016407750537.17
    44 rdf:rest N41fed1e2eae84c36873ca3b64458e923
    45 N4fc453623e3f48379d1c2b3039082d23 rdf:first sg:person.014636160423.87
    46 rdf:rest rdf:nil
    47 N627a5c8a672a4ddbbba74f8263ebc41f schema:name readcube_id
    48 schema:value bc3495197cc6b063607d893e14ca91e1cfbdb3c9d393c91ab063ee8c38fb3960
    49 rdf:type schema:PropertyValue
    50 N7a37af15a0b140deafd0065fd35808cb schema:name dimensions_id
    51 schema:value pub.1039509516
    52 rdf:type schema:PropertyValue
    53 N9e0fbfbe0eeb43369a4fc2b38264424e schema:isbn 978-3-540-00421-9
    54 978-3-540-36415-3
    55 schema:name Information Hiding
    56 rdf:type schema:Book
    57 Nb1ed0de978ce4c80b0792a62de839d45 rdf:first N29c5b0e3c3c347ecaf9ff33c2dc9ab0a
    58 rdf:rest rdf:nil
    59 Nb3e7e514caf845b9aa476cdcee02897e rdf:first sg:person.014404363117.31
    60 rdf:rest Nd49438b493d944439036f3641f46a8d8
    61 Nd31b79d9d7c04008b5457757a3248e21 schema:name Springer Nature - SN SciGraph project
    62 rdf:type schema:Organization
    63 Nd49438b493d944439036f3641f46a8d8 rdf:first sg:person.014063763433.38
    64 rdf:rest N4a2bf68af90442519eac588797af0483
    65 Nd950ab5a735f4c52b53e636d5a06112a schema:name University of Washington, Box 352350, 98195, Seattle, WA
    66 rdf:type schema:Organization
    67 Ndd93edea71c84e52ac7342a7f4b02d2e schema:name University of Washington, Box 352350, 98195, Seattle, WA
    68 rdf:type schema:Organization
    69 Ne2740f4edb7744f4b4217ff8c4168825 schema:location Berlin, Heidelberg
    70 schema:name Springer Berlin Heidelberg
    71 rdf:type schema:Organisation
    72 Ne6f6d5fc8ccb4c3da3dd409897508c3b rdf:first sg:person.014037625052.56
    73 rdf:rest N4fc453623e3f48379d1c2b3039082d23
    74 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    75 schema:name Information and Computing Sciences
    76 rdf:type schema:DefinedTerm
    77 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
    78 schema:name Computer Software
    79 rdf:type schema:DefinedTerm
    80 sg:person.013030512130.77 schema:affiliation https://www.grid.ac/institutes/grid.16750.35
    81 schema:familyName Pang
    82 schema:givenName Ruoming
    83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013030512130.77
    84 rdf:type schema:Person
    85 sg:person.014037625052.56 schema:affiliation Nd950ab5a735f4c52b53e636d5a06112a
    86 schema:familyName Sinha
    87 schema:givenName Saurabh
    88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014037625052.56
    89 rdf:type schema:Person
    90 sg:person.014063763433.38 schema:affiliation https://www.grid.ac/institutes/grid.419815.0
    91 schema:familyName Venkatesan
    92 schema:givenName Ramarathnam
    93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014063763433.38
    94 rdf:type schema:Person
    95 sg:person.014404363117.31 schema:affiliation https://www.grid.ac/institutes/grid.419815.0
    96 schema:familyName Chen
    97 schema:givenName Yuqun
    98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014404363117.31
    99 rdf:type schema:Person
    100 sg:person.014636160423.87 schema:affiliation https://www.grid.ac/institutes/grid.419815.0
    101 schema:familyName Jakubowski
    102 schema:givenName Mariusz H.
    103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014636160423.87
    104 rdf:type schema:Person
    105 sg:person.016407750537.17 schema:affiliation Ndd93edea71c84e52ac7342a7f4b02d2e
    106 schema:familyName Cary
    107 schema:givenName Matthew
    108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016407750537.17
    109 rdf:type schema:Person
    110 sg:pub.10.1007/3-540-44647-8_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039594573
    111 https://doi.org/10.1007/3-540-44647-8_1
    112 rdf:type schema:CreativeWork
    113 sg:pub.10.1007/3-540-45496-9_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035550837
    114 https://doi.org/10.1007/3-540-45496-9_12
    115 rdf:type schema:CreativeWork
    116 sg:pub.10.1007/3-540-61996-8_49 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017797835
    117 https://doi.org/10.1007/3-540-61996-8_49
    118 rdf:type schema:CreativeWork
    119 https://doi.org/10.1137/s0097539796311168 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880138
    120 rdf:type schema:CreativeWork
    121 https://doi.org/10.1145/268946.268962 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022024311
    122 rdf:type schema:CreativeWork
    123 https://doi.org/10.1145/268999.269003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032086244
    124 rdf:type schema:CreativeWork
    125 https://doi.org/10.1145/276698.276757 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032278024
    126 rdf:type schema:CreativeWork
    127 https://doi.org/10.1145/73007.73015 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031514296
    128 rdf:type schema:CreativeWork
    129 https://www.grid.ac/institutes/grid.16750.35 schema:alternateName Princeton University
    130 schema:name Princeton University, 35 Olden Street, 08544, Princeton, NJ
    131 rdf:type schema:Organization
    132 https://www.grid.ac/institutes/grid.419815.0 schema:alternateName Microsoft (United States)
    133 schema:name Microsoft Research, One Microsoft Way, 98052, Redmond, WA
    134 rdf:type schema:Organization
     




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


    ...