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 N13e5ae54398a4d15a45e9590296f1e30
    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 N5707119246bd4ab2a7193d76ecc7a98b
    21 schema:genre chapter
    22 schema:inLanguage en
    23 schema:isAccessibleForFree true
    24 schema:isPartOf N7fb7d337c4fc4a56877cc59bde704d05
    25 schema:name Using Sphinx to Improve Onion Routing Circuit Construction
    26 schema:pagination 359-366
    27 schema:productId N4da92398ec0e49b9b257c0c41d0465c8
    28 Nb0047fb9ad5a4e1589369cedf9e2b934
    29 Nbc5b4a2c1f614cafb8a09d987a2a9c8a
    30 schema:publisher N21ad54416bd04657be23d7d499608280
    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 N93ec1b4c51514864b8bb4505a08495f9
    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 N0ef86cdc766849de9e9ebbd874761f0b rdf:first sg:person.012057510223.72
    41 rdf:rest rdf:nil
    42 N13e5ae54398a4d15a45e9590296f1e30 rdf:first sg:person.010446465027.39
    43 rdf:rest N0ef86cdc766849de9e9ebbd874761f0b
    44 N21ad54416bd04657be23d7d499608280 schema:location Berlin, Heidelberg
    45 schema:name Springer Berlin Heidelberg
    46 rdf:type schema:Organisation
    47 N4da92398ec0e49b9b257c0c41d0465c8 schema:name dimensions_id
    48 schema:value pub.1034139661
    49 rdf:type schema:PropertyValue
    50 N5707119246bd4ab2a7193d76ecc7a98b rdf:first Nff355937522b4cda9eed01974d6f91c8
    51 rdf:rest rdf:nil
    52 N7fb7d337c4fc4a56877cc59bde704d05 schema:isbn 978-3-642-14576-6
    53 978-3-642-14577-3
    54 schema:name Financial Cryptography and Data Security
    55 rdf:type schema:Book
    56 N93ec1b4c51514864b8bb4505a08495f9 schema:name Springer Nature - SN SciGraph project
    57 rdf:type schema:Organization
    58 Nb0047fb9ad5a4e1589369cedf9e2b934 schema:name readcube_id
    59 schema:value a2a16dc10486c7e7edd826b46443562f19dfe211c0049ea2314bf37ee2723155
    60 rdf:type schema:PropertyValue
    61 Nbc5b4a2c1f614cafb8a09d987a2a9c8a schema:name doi
    62 schema:value 10.1007/978-3-642-14577-3_30
    63 rdf:type schema:PropertyValue
    64 Nff355937522b4cda9eed01974d6f91c8 schema:familyName Sion
    65 schema:givenName Radu
    66 rdf:type schema:Person
    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)


    ...