Improving Efficiency and Simplicity of Tor Circuit Establishment and Hidden Services View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2007

AUTHORS

Lasse Øverlier , Paul Syverson

ABSTRACT

In this paper we demonstrate how to reduce the overhead and delay of circuit establishment in the Tor anonymizing network by using predistributed Diffie-Hellman values. We eliminate the use of RSA encryption and decryption from circuit setup, and we reduce the number of DH exponentiations vs. the current Tor circuit setup protocol while maintaining immediate forward secrecy. We also describe savings that can be obtained by precomputing during idle cycles values that can be determined before the protocol starts. We introduce the distinction of eventual vs. immediate forward secrecy and present protocols that illustrate the distinction. These protocols are even more efficient in communication and computation than the one we primarily propose, but they provide only eventual forward secrecy. We describe how to reduce the overhead and the complexity of hidden server connections by using our DH-values to implement valet nodes and eliminate the need for rendezvous points as they exist today. We also discuss the security of the new elements and an analysis of efficiency improvements. More... »

PAGES

134-152

References to SciGraph publications

  • 2003. Protocols for Authentication and Key Establishment in NONE
  • 2006. Valet Services: Improving Hidden Servers with a Personal Touch in PRIVACY ENHANCING TECHNOLOGIES
  • 1996. Hiding Routing information in INFORMATION HIDING
  • 2006. On the Security of the Tor Authentication Protocol in PRIVACY ENHANCING TECHNOLOGIES
  • 2001. Freenet: A Distributed Anonymous Information Storage and Retrieval System in DESIGNING PRIVACY ENHANCING TECHNOLOGIES
  • 2001. Web MIXes: A System for Anonymous and Unobservable Internet Access in DESIGNING PRIVACY ENHANCING TECHNOLOGIES
  • Book

    TITLE

    Privacy Enhancing Technologies

    ISBN

    978-3-540-75550-0

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-540-75551-7_9

    DOI

    http://dx.doi.org/10.1007/978-3-540-75551-7_9

    DIMENSIONS

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


    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/0802", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Computation Theory and Mathematics", 
            "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": "Norwegian University of Science and Technology", 
              "id": "https://www.grid.ac/institutes/grid.5947.f", 
              "name": [
                "Norwegian Defence Research Establishment, P.B. 25, 2027 Kjeller, Norway", 
                "Gj\u00f8vik University College, P.B. 191, 2802 Gj\u00f8vik, Norway"
              ], 
              "type": "Organization"
            }, 
            "familyName": "\u00d8verlier", 
            "givenName": "Lasse", 
            "id": "sg:person.014472523443.13", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014472523443.13"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "Center for High Assurance Computer Systems, Naval Research Laboratory Code 5540, Washington, DC 20375"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Syverson", 
            "givenName": "Paul", 
            "id": "sg:person.011341143300.17", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011341143300.17"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/3-540-61996-8_37", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012746149", 
              "https://doi.org/10.1007/3-540-61996-8_37"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11957454_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015040414", 
              "https://doi.org/10.1007/11957454_13"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11957454_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029515404", 
              "https://doi.org/10.1007/11957454_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11957454_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029515404", 
              "https://doi.org/10.1007/11957454_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44702-4_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034600976", 
              "https://doi.org/10.1007/3-540-44702-4_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44702-4_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035957104", 
              "https://doi.org/10.1007/3-540-44702-4_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://app.dimensions.ai/details/publication/pub.1037662929", 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-09527-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037662929", 
              "https://doi.org/10.1007/978-3-662-09527-0"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-09527-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037662929", 
              "https://doi.org/10.1007/978-3-662-09527-0"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1180405.1180410", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042835281"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/49.668972", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061177877"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.1985.1057074", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061649188"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.21236/ada465464", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1091751978"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/csac.1996.569678", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093694160"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sp.2006.24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095032193"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2007", 
        "datePublishedReg": "2007-01-01", 
        "description": "In this paper we demonstrate how to reduce the overhead and delay of circuit establishment in the Tor anonymizing network by using predistributed Diffie-Hellman values. We eliminate the use of RSA encryption and decryption from circuit setup, and we reduce the number of DH exponentiations vs. the current Tor circuit setup protocol while maintaining immediate forward secrecy. We also describe savings that can be obtained by precomputing during idle cycles values that can be determined before the protocol starts. We introduce the distinction of eventual vs. immediate forward secrecy and present protocols that illustrate the distinction. These protocols are even more efficient in communication and computation than the one we primarily propose, but they provide only eventual forward secrecy. We describe how to reduce the overhead and the complexity of hidden server connections by using our DH-values to implement valet nodes and eliminate the need for rendezvous points as they exist today. We also discuss the security of the new elements and an analysis of efficiency improvements.", 
        "editor": [
          {
            "familyName": "Borisov", 
            "givenName": "Nikita", 
            "type": "Person"
          }, 
          {
            "familyName": "Golle", 
            "givenName": "Philippe", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-540-75551-7_9", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-75550-0"
          ], 
          "name": "Privacy Enhancing Technologies", 
          "type": "Book"
        }, 
        "name": "Improving Efficiency and Simplicity of Tor Circuit Establishment and Hidden Services", 
        "pagination": "134-152", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-540-75551-7_9"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "2bc9a55bb008b58642fc6581d4c3de0f957432e969cf1fb6e0b03c4bc80cecf0"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1009191739"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-540-75551-7_9", 
          "https://app.dimensions.ai/details/publication/pub.1009191739"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:29", 
        "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/0000000346_0000000346/records_99802_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-540-75551-7_9"
      }
    ]
     

    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-75551-7_9'

    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-75551-7_9'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-75551-7_9'

    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-75551-7_9'


     

    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-540-75551-7_9 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author Ncbf610c44fab4f648e5f2c1b80e2dbf3
    4 schema:citation sg:pub.10.1007/11957454_13
    5 sg:pub.10.1007/11957454_18
    6 sg:pub.10.1007/3-540-44702-4_4
    7 sg:pub.10.1007/3-540-44702-4_7
    8 sg:pub.10.1007/3-540-61996-8_37
    9 sg:pub.10.1007/978-3-662-09527-0
    10 https://app.dimensions.ai/details/publication/pub.1037662929
    11 https://doi.org/10.1109/49.668972
    12 https://doi.org/10.1109/csac.1996.569678
    13 https://doi.org/10.1109/sp.2006.24
    14 https://doi.org/10.1109/tit.1985.1057074
    15 https://doi.org/10.1145/1180405.1180410
    16 https://doi.org/10.21236/ada465464
    17 schema:datePublished 2007
    18 schema:datePublishedReg 2007-01-01
    19 schema:description In this paper we demonstrate how to reduce the overhead and delay of circuit establishment in the Tor anonymizing network by using predistributed Diffie-Hellman values. We eliminate the use of RSA encryption and decryption from circuit setup, and we reduce the number of DH exponentiations vs. the current Tor circuit setup protocol while maintaining immediate forward secrecy. We also describe savings that can be obtained by precomputing during idle cycles values that can be determined before the protocol starts. We introduce the distinction of eventual vs. immediate forward secrecy and present protocols that illustrate the distinction. These protocols are even more efficient in communication and computation than the one we primarily propose, but they provide only eventual forward secrecy. We describe how to reduce the overhead and the complexity of hidden server connections by using our DH-values to implement valet nodes and eliminate the need for rendezvous points as they exist today. We also discuss the security of the new elements and an analysis of efficiency improvements.
    20 schema:editor Nf06e0eaf93dd4967b1bd6f40fced79f9
    21 schema:genre chapter
    22 schema:inLanguage en
    23 schema:isAccessibleForFree true
    24 schema:isPartOf N0bcc63d73bb640c591b1af260ed7c98f
    25 schema:name Improving Efficiency and Simplicity of Tor Circuit Establishment and Hidden Services
    26 schema:pagination 134-152
    27 schema:productId N15e209b547df463ea5426f4a72fccee9
    28 N6e796db745f94af4a7948790207eacf4
    29 Nec97b185a1c2490c82e2818d8b0f6832
    30 schema:publisher Nba4f40d560574777bc69f2e38983c2d4
    31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009191739
    32 https://doi.org/10.1007/978-3-540-75551-7_9
    33 schema:sdDatePublished 2019-04-16T05:29
    34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    35 schema:sdPublisher N2405029e0f394937bd006b449d0ce339
    36 schema:url https://link.springer.com/10.1007%2F978-3-540-75551-7_9
    37 sgo:license sg:explorer/license/
    38 sgo:sdDataset chapters
    39 rdf:type schema:Chapter
    40 N0bcc63d73bb640c591b1af260ed7c98f schema:isbn 978-3-540-75550-0
    41 schema:name Privacy Enhancing Technologies
    42 rdf:type schema:Book
    43 N15e209b547df463ea5426f4a72fccee9 schema:name readcube_id
    44 schema:value 2bc9a55bb008b58642fc6581d4c3de0f957432e969cf1fb6e0b03c4bc80cecf0
    45 rdf:type schema:PropertyValue
    46 N2405029e0f394937bd006b449d0ce339 schema:name Springer Nature - SN SciGraph project
    47 rdf:type schema:Organization
    48 N6e796db745f94af4a7948790207eacf4 schema:name dimensions_id
    49 schema:value pub.1009191739
    50 rdf:type schema:PropertyValue
    51 N93cb0e78daaf4ec2a8e5712403a65fb3 schema:familyName Borisov
    52 schema:givenName Nikita
    53 rdf:type schema:Person
    54 N96ff146faf38485ea79f120fe51f1d0a schema:name Center for High Assurance Computer Systems, Naval Research Laboratory Code 5540, Washington, DC 20375
    55 rdf:type schema:Organization
    56 N9de8a2979d1b4d43ae7f7e42ef47ead1 rdf:first Nc2440bfb666b4af09ba51cc4af1cde77
    57 rdf:rest rdf:nil
    58 Naa645813230f448dac027d65d26d94dd rdf:first sg:person.011341143300.17
    59 rdf:rest rdf:nil
    60 Nba4f40d560574777bc69f2e38983c2d4 schema:location Berlin, Heidelberg
    61 schema:name Springer Berlin Heidelberg
    62 rdf:type schema:Organisation
    63 Nc2440bfb666b4af09ba51cc4af1cde77 schema:familyName Golle
    64 schema:givenName Philippe
    65 rdf:type schema:Person
    66 Ncbf610c44fab4f648e5f2c1b80e2dbf3 rdf:first sg:person.014472523443.13
    67 rdf:rest Naa645813230f448dac027d65d26d94dd
    68 Nec97b185a1c2490c82e2818d8b0f6832 schema:name doi
    69 schema:value 10.1007/978-3-540-75551-7_9
    70 rdf:type schema:PropertyValue
    71 Nf06e0eaf93dd4967b1bd6f40fced79f9 rdf:first N93cb0e78daaf4ec2a8e5712403a65fb3
    72 rdf:rest N9de8a2979d1b4d43ae7f7e42ef47ead1
    73 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    74 schema:name Information and Computing Sciences
    75 rdf:type schema:DefinedTerm
    76 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    77 schema:name Computation Theory and Mathematics
    78 rdf:type schema:DefinedTerm
    79 sg:person.011341143300.17 schema:affiliation N96ff146faf38485ea79f120fe51f1d0a
    80 schema:familyName Syverson
    81 schema:givenName Paul
    82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011341143300.17
    83 rdf:type schema:Person
    84 sg:person.014472523443.13 schema:affiliation https://www.grid.ac/institutes/grid.5947.f
    85 schema:familyName Øverlier
    86 schema:givenName Lasse
    87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014472523443.13
    88 rdf:type schema:Person
    89 sg:pub.10.1007/11957454_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015040414
    90 https://doi.org/10.1007/11957454_13
    91 rdf:type schema:CreativeWork
    92 sg:pub.10.1007/11957454_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029515404
    93 https://doi.org/10.1007/11957454_18
    94 rdf:type schema:CreativeWork
    95 sg:pub.10.1007/3-540-44702-4_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035957104
    96 https://doi.org/10.1007/3-540-44702-4_4
    97 rdf:type schema:CreativeWork
    98 sg:pub.10.1007/3-540-44702-4_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034600976
    99 https://doi.org/10.1007/3-540-44702-4_7
    100 rdf:type schema:CreativeWork
    101 sg:pub.10.1007/3-540-61996-8_37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012746149
    102 https://doi.org/10.1007/3-540-61996-8_37
    103 rdf:type schema:CreativeWork
    104 sg:pub.10.1007/978-3-662-09527-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037662929
    105 https://doi.org/10.1007/978-3-662-09527-0
    106 rdf:type schema:CreativeWork
    107 https://app.dimensions.ai/details/publication/pub.1037662929 schema:CreativeWork
    108 https://doi.org/10.1109/49.668972 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061177877
    109 rdf:type schema:CreativeWork
    110 https://doi.org/10.1109/csac.1996.569678 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093694160
    111 rdf:type schema:CreativeWork
    112 https://doi.org/10.1109/sp.2006.24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095032193
    113 rdf:type schema:CreativeWork
    114 https://doi.org/10.1109/tit.1985.1057074 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061649188
    115 rdf:type schema:CreativeWork
    116 https://doi.org/10.1145/1180405.1180410 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042835281
    117 rdf:type schema:CreativeWork
    118 https://doi.org/10.21236/ada465464 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091751978
    119 rdf:type schema:CreativeWork
    120 https://www.grid.ac/institutes/grid.5947.f schema:alternateName Norwegian University of Science and Technology
    121 schema:name Gjøvik University College, P.B. 191, 2802 Gjøvik, Norway
    122 Norwegian Defence Research Establishment, P.B. 25, 2027 Kjeller, Norway
    123 rdf:type schema:Organization
     




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


    ...