Using Sphinx to Improve Onion Routing Circuit Construction View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Aniket Kate , Ian Goldberg

ABSTRACT

This paper presents compact message formats for onion routing circuit construction using the Sphinx methodology developed for mixes. We significantly compress the circuit construction messages for three onion routing protocols that have emerged as enhancements to the Tor anonymizing network; namely, Tor with predistributed Diffie-Hellman values, pairing-based onion routing, and certificateless onion routing. Our new circuit constructions are also secure in the universal composability framework, a property that was missing from the original constructions. Further, we compare the performance of our schemes with their older counterparts as well as with each other. More... »

PAGES

359-366

References to SciGraph publications

  • 2007. Improving Efficiency and Simplicity of Tor Circuit Establishment and Hidden Services in PRIVACY ENHANCING TECHNOLOGIES
  • 2005. A Formal Treatment of Onion Routing in ADVANCES IN CRYPTOLOGY – CRYPTO 2005
  • 1996. Hiding Routing information in INFORMATION HIDING
  • 2007. Pairing-Based Onion Routing in PRIVACY ENHANCING TECHNOLOGIES
  • 2003. Certificateless Public Key Cryptography in ADVANCES IN CRYPTOLOGY - ASIACRYPT 2003
  • 2006. Curve25519: New Diffie-Hellman Speed Records in PUBLIC KEY CRYPTOGRAPHY - PKC 2006
  • Book

    TITLE

    Financial Cryptography and Data Security

    ISBN

    978-3-642-14576-6
    978-3-642-14577-3

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-14577-3_30

    DOI

    http://dx.doi.org/10.1007/978-3-642-14577-3_30

    DIMENSIONS

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


    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/1005", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Communications Technologies", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/10", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Technology", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Waterloo", 
              "id": "https://www.grid.ac/institutes/grid.46078.3d", 
              "name": [
                "University of Waterloo, ON, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Kate", 
            "givenName": "Aniket", 
            "id": "sg:person.010446465027.39", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010446465027.39"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Waterloo", 
              "id": "https://www.grid.ac/institutes/grid.46078.3d", 
              "name": [
                "University of Waterloo, ON, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Goldberg", 
            "givenName": "Ian", 
            "id": "sg:person.012057510223.72", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012057510223.72"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-540-75551-7_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009191739", 
              "https://doi.org/10.1007/978-3-540-75551-7_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-75551-7_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009191739", 
              "https://doi.org/10.1007/978-3-540-75551-7_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-40061-5_29", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011459390", 
              "https://doi.org/10.1007/978-3-540-40061-5_29"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-40061-5_29", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011459390", 
              "https://doi.org/10.1007/978-3-540-40061-5_29"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "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": "https://doi.org/10.1145/1653662.1653682", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015260284"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11745853_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030714294", 
              "https://doi.org/10.1007/11745853_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11745853_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030714294", 
              "https://doi.org/10.1007/11745853_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-75551-7_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034313486", 
              "https://doi.org/10.1007/978-3-540-75551-7_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-75551-7_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034313486", 
              "https://doi.org/10.1007/978-3-540-75551-7_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11535218_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037582239", 
              "https://doi.org/10.1007/11535218_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11535218_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037582239", 
              "https://doi.org/10.1007/11535218_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/586110.586137", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043944437"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.dam.2007.12.010", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051164017"
            ], 
            "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.21236/ada465464", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1091751978"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.2001.959888", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095204750"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.2001.959888", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095204750"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.2001.959888", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095204750"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sp.2009.15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095588584"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2010", 
        "datePublishedReg": "2010-01-01", 
        "description": "This paper presents compact message formats for onion routing circuit construction using the Sphinx methodology developed for mixes. We significantly compress the circuit construction messages for three onion routing protocols that have emerged as enhancements to the Tor anonymizing network; namely, Tor with predistributed Diffie-Hellman values, pairing-based onion routing, and certificateless onion routing. Our new circuit constructions are also secure in the universal composability framework, a property that was missing from the original constructions. Further, we compare the performance of our schemes with their older counterparts as well as with each other.", 
        "editor": [
          {
            "familyName": "Sion", 
            "givenName": "Radu", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-14577-3_30", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-642-14576-6", 
            "978-3-642-14577-3"
          ], 
          "name": "Financial Cryptography and Data Security", 
          "type": "Book"
        }, 
        "name": "Using Sphinx to Improve Onion Routing Circuit Construction", 
        "pagination": "359-366", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1034139661"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-14577-3_30"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "a2a16dc10486c7e7edd826b46443562f19dfe211c0049ea2314bf37ee2723155"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-14577-3_30", 
          "https://app.dimensions.ai/details/publication/pub.1034139661"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T08:02", 
        "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/0000000359_0000000359/records_29203_00000001.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-642-14577-3_30"
      }
    ]
     

    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-14577-3_30'

    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-14577-3_30'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-14577-3_30'

    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-14577-3_30'


     

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

    117 TRIPLES      23 PREDICATES      40 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-14577-3_30 schema:about anzsrc-for:10
    2 anzsrc-for:1005
    3 schema:author N13c1a54208da42c7b3365990e852e379
    4 schema:citation sg:pub.10.1007/11535218_11
    5 sg:pub.10.1007/11745853_14
    6 sg:pub.10.1007/3-540-61996-8_37
    7 sg:pub.10.1007/978-3-540-40061-5_29
    8 sg:pub.10.1007/978-3-540-75551-7_7
    9 sg:pub.10.1007/978-3-540-75551-7_9
    10 https://doi.org/10.1016/j.dam.2007.12.010
    11 https://doi.org/10.1109/49.668972
    12 https://doi.org/10.1109/sfcs.2001.959888
    13 https://doi.org/10.1109/sp.2009.15
    14 https://doi.org/10.1145/1653662.1653682
    15 https://doi.org/10.1145/586110.586137
    16 https://doi.org/10.21236/ada465464
    17 schema:datePublished 2010
    18 schema:datePublishedReg 2010-01-01
    19 schema:description This paper presents compact message formats for onion routing circuit construction using the Sphinx methodology developed for mixes. We significantly compress the circuit construction messages for three onion routing protocols that have emerged as enhancements to the Tor anonymizing network; namely, Tor with predistributed Diffie-Hellman values, pairing-based onion routing, and certificateless onion routing. Our new circuit constructions are also secure in the universal composability framework, a property that was missing from the original constructions. Further, we compare the performance of our schemes with their older counterparts as well as with each other.
    20 schema:editor Nb3c0bd6090574d1ea2595a1d8dbce4e4
    21 schema:genre chapter
    22 schema:inLanguage en
    23 schema:isAccessibleForFree true
    24 schema:isPartOf N265a37c5c4f54206a071896f752be025
    25 schema:name Using Sphinx to Improve Onion Routing Circuit Construction
    26 schema:pagination 359-366
    27 schema:productId N1ede70d5c46946d5999f919f9842f452
    28 N78509a73ae0a458797abb5acc2d671fd
    29 Ne0528d148a7a47e48d17474ac5c2ee16
    30 schema:publisher Nc1a8ef19e1d642aba7fcf47521062692
    31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034139661
    32 https://doi.org/10.1007/978-3-642-14577-3_30
    33 schema:sdDatePublished 2019-04-16T08:02
    34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    35 schema:sdPublisher N931b4e31ed41444ab00cfa4a5959795b
    36 schema:url https://link.springer.com/10.1007%2F978-3-642-14577-3_30
    37 sgo:license sg:explorer/license/
    38 sgo:sdDataset chapters
    39 rdf:type schema:Chapter
    40 N13c1a54208da42c7b3365990e852e379 rdf:first sg:person.010446465027.39
    41 rdf:rest N4db13c56946542cbaa19e0b63a3e5fa9
    42 N1ede70d5c46946d5999f919f9842f452 schema:name doi
    43 schema:value 10.1007/978-3-642-14577-3_30
    44 rdf:type schema:PropertyValue
    45 N265a37c5c4f54206a071896f752be025 schema:isbn 978-3-642-14576-6
    46 978-3-642-14577-3
    47 schema:name Financial Cryptography and Data Security
    48 rdf:type schema:Book
    49 N4db13c56946542cbaa19e0b63a3e5fa9 rdf:first sg:person.012057510223.72
    50 rdf:rest rdf:nil
    51 N78509a73ae0a458797abb5acc2d671fd schema:name readcube_id
    52 schema:value a2a16dc10486c7e7edd826b46443562f19dfe211c0049ea2314bf37ee2723155
    53 rdf:type schema:PropertyValue
    54 N931b4e31ed41444ab00cfa4a5959795b schema:name Springer Nature - SN SciGraph project
    55 rdf:type schema:Organization
    56 Na2416839abb64ecaa21291aafd3a00c7 schema:familyName Sion
    57 schema:givenName Radu
    58 rdf:type schema:Person
    59 Nb3c0bd6090574d1ea2595a1d8dbce4e4 rdf:first Na2416839abb64ecaa21291aafd3a00c7
    60 rdf:rest rdf:nil
    61 Nc1a8ef19e1d642aba7fcf47521062692 schema:location Berlin, Heidelberg
    62 schema:name Springer Berlin Heidelberg
    63 rdf:type schema:Organisation
    64 Ne0528d148a7a47e48d17474ac5c2ee16 schema:name dimensions_id
    65 schema:value pub.1034139661
    66 rdf:type schema:PropertyValue
    67 anzsrc-for:10 schema:inDefinedTermSet anzsrc-for:
    68 schema:name Technology
    69 rdf:type schema:DefinedTerm
    70 anzsrc-for:1005 schema:inDefinedTermSet anzsrc-for:
    71 schema:name Communications Technologies
    72 rdf:type schema:DefinedTerm
    73 sg:person.010446465027.39 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
    74 schema:familyName Kate
    75 schema:givenName Aniket
    76 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010446465027.39
    77 rdf:type schema:Person
    78 sg:person.012057510223.72 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
    79 schema:familyName Goldberg
    80 schema:givenName Ian
    81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012057510223.72
    82 rdf:type schema:Person
    83 sg:pub.10.1007/11535218_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037582239
    84 https://doi.org/10.1007/11535218_11
    85 rdf:type schema:CreativeWork
    86 sg:pub.10.1007/11745853_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030714294
    87 https://doi.org/10.1007/11745853_14
    88 rdf:type schema:CreativeWork
    89 sg:pub.10.1007/3-540-61996-8_37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012746149
    90 https://doi.org/10.1007/3-540-61996-8_37
    91 rdf:type schema:CreativeWork
    92 sg:pub.10.1007/978-3-540-40061-5_29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011459390
    93 https://doi.org/10.1007/978-3-540-40061-5_29
    94 rdf:type schema:CreativeWork
    95 sg:pub.10.1007/978-3-540-75551-7_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034313486
    96 https://doi.org/10.1007/978-3-540-75551-7_7
    97 rdf:type schema:CreativeWork
    98 sg:pub.10.1007/978-3-540-75551-7_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009191739
    99 https://doi.org/10.1007/978-3-540-75551-7_9
    100 rdf:type schema:CreativeWork
    101 https://doi.org/10.1016/j.dam.2007.12.010 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051164017
    102 rdf:type schema:CreativeWork
    103 https://doi.org/10.1109/49.668972 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061177877
    104 rdf:type schema:CreativeWork
    105 https://doi.org/10.1109/sfcs.2001.959888 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095204750
    106 rdf:type schema:CreativeWork
    107 https://doi.org/10.1109/sp.2009.15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095588584
    108 rdf:type schema:CreativeWork
    109 https://doi.org/10.1145/1653662.1653682 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015260284
    110 rdf:type schema:CreativeWork
    111 https://doi.org/10.1145/586110.586137 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043944437
    112 rdf:type schema:CreativeWork
    113 https://doi.org/10.21236/ada465464 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091751978
    114 rdf:type schema:CreativeWork
    115 https://www.grid.ac/institutes/grid.46078.3d schema:alternateName University of Waterloo
    116 schema:name University of Waterloo, ON, Canada
    117 rdf:type schema:Organization
     




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


    ...