Compact E-Cash View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2005

AUTHORS

Jan Camenisch , Susan Hohenberger , Anna Lysyanskaya

ABSTRACT

This paper presents efficient off-line anonymous e-cash schemes where a user can withdraw a wallet containing 2ℓ coins each of which she can spend unlinkably. Our first result is a scheme, secure under the strong RSA and the y-DDHI assumptions, where the complexity of the withdrawal and spend operations is and the user’s wallet can be stored using bits, where k is a security parameter. The best previously known schemes require at least one of these complexities to be . In fact, compared to previous e-cash schemes, our whole wallet of 2ℓ coins has about the same size as one coin in these schemes. Our scheme also offers exculpability of users, that is, the bank can prove to third parties that a user has double-spent. We then extend our scheme to our second result, the first e-cash scheme that provides traceable coins without a trusted third party. That is, once a user has double spent one of the 2ℓ coins in her wallet, all her spendings of these coins can be traced. However, the price for this is that the complexity of the spending and of the withdrawal protocols becomes and bits, respectively, and wallets take bits of storage. All our schemes are secure in the random oracle model. More... »

PAGES

302-321

References to SciGraph publications

  • 1995. Fair Blind Signatures in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’95
  • 2005. A Verifiable Random Function with Short Proofs and Keys in PUBLIC KEY CRYPTOGRAPHY - PKC 2005
  • 2003. Efficient Construction of (Distributed) Verifiable Random Functions in PUBLIC KEY CRYPTOGRAPHY — PKC 2003
  • 2001-05-18. Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing in ADVANCES IN CRYPTOLOGY — CRYPTO ’91
  • 2004. Signature Schemes and Anonymous Credentials from Bilinear Maps in ADVANCES IN CRYPTOLOGY – CRYPTO 2004
  • 2006-05-17. Efficient group signature schemes for large groups in ADVANCES IN CRYPTOLOGY — CRYPTO '97
  • 2001-05-18. Online Cash Checks in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’89
  • 2001-07-13. Proofs of Partial Knowledge and Simplified Design of Witness Hiding Protocols in ADVANCES IN CRYPTOLOGY — CRYPTO ’94
  • 2001-07-13. Rapid Demonstration of Linear Relations Connected by Boolean Operators in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’97
  • 2003. Practical Verifiable Encryption and Decryption of Discrete Logarithms in ADVANCES IN CRYPTOLOGY - CRYPTO 2003
  • 1999. Separability and Efficiency for Generic Group Signature Schemes in ADVANCES IN CRYPTOLOGY — CRYPTO’ 99
  • 1991-01. Efficient signature generation by smart cards in JOURNAL OF CRYPTOLOGY
  • 2003. A Signature Scheme with Efficient Protocols in SECURITY IN COMMUNICATION NETWORKS
  • 1983. Blind Signatures for Untraceable Payments in ADVANCES IN CRYPTOLOGY
  • 2004. Short Signatures Without Random Oracles in ADVANCES IN CRYPTOLOGY - EUROCRYPT 2004
  • 2004. Short Group Signatures in ADVANCES IN CRYPTOLOGY – CRYPTO 2004
  • 1984. Blind Signature System in ADVANCES IN CRYPTOLOGY
  • 2001-07-06. Disposable Zero-Knowledge Authentications and Their Applications to Untraceable Electronic Cash in ADVANCES IN CRYPTOLOGY — CRYPTO’ 89 PROCEEDINGS
  • 2004. Traceable Signatures in ADVANCES IN CRYPTOLOGY - EUROCRYPT 2004
  • 2004. Handcuffing Big Brother: an Abuse-Resilient Transaction Escrow Scheme in ADVANCES IN CRYPTOLOGY - EUROCRYPT 2004
  • 2000-12-01. Untraceable Electronic Cash in ADVANCES IN CRYPTOLOGY — CRYPTO’ 88
  • 2000. Verifiable Encryption, Group Encryption, and Their Applications to Separable Group Signatures and Signature Sharing Schemes in ADVANCES IN CRYPTOLOGY — ASIACRYPT 2000
  • 1998. Easy come — Easy go divisible cash in ADVANCES IN CRYPTOLOGY — EUROCRYPT'98
  • 2005. Group Signatures: Better Efficiency and New Theoretical Aspects in SECURITY IN COMMUNICATION NETWORKS
  • 2006. How To Prove Yourself: Practical Solutions to Identification and Signature Problems in ADVANCES IN CRYPTOLOGY — CRYPTO’ 86
  • 2001-05-18. Wallet Databases with Observers in ADVANCES IN CRYPTOLOGY — CRYPTO’ 92
  • 2006-05-17. Statistical zero knowledge protocols to prove modular polynomial relations in ADVANCES IN CRYPTOLOGY — CRYPTO '97
  • 2000. Efficient Proofs that a Committed Number Lies in an Interval in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2000
  • 2001-07-13. Collision-Free Accumulators and Fail-Stop Signature Schemes Without Trees in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’97
  • 1999-04-15. Proving in Zero-Knowledge that a Number is the Product of Two Safe Primes in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’99
  • 2002. A Statistically-Hiding Integer Commitment Scheme Based on Groups with Hidden Order in ADVANCES IN CRYPTOLOGY — ASIACRYPT 2002
  • Book

    TITLE

    Advances in Cryptology – EUROCRYPT 2005

    ISBN

    978-3-540-25910-7
    978-3-540-32055-5

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/11426639_18

    DOI

    http://dx.doi.org/10.1007/11426639_18

    DIMENSIONS

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


    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/0804", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Data Format", 
            "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 - Zurich", 
              "id": "https://www.grid.ac/institutes/grid.410387.9", 
              "name": [
                "Zurich Research Laboratory, IBM Research, CH-8803, R\u00fcschlikon, Switzerland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Camenisch", 
            "givenName": "Jan", 
            "id": "sg:person.012724170225.53", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012724170225.53"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Massachusetts Institute of Technology", 
              "id": "https://www.grid.ac/institutes/grid.116068.8", 
              "name": [
                "CSAIL, Massachusetts Institute of Technology, 02139, Cambridge, MA, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Hohenberger", 
            "givenName": "Susan", 
            "id": "sg:person.014016356267.52", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014016356267.52"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Brown University", 
              "id": "https://www.grid.ac/institutes/grid.40263.33", 
              "name": [
                "Computer Science Department, Brown University, 02912, Providence, RI, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Lysyanskaya", 
            "givenName": "Anna", 
            "id": "sg:person.012353217556.73", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012353217556.73"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/3-540-48071-4_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000951773", 
              "https://doi.org/10.1007/3-540-48071-4_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48071-4_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000951773", 
              "https://doi.org/10.1007/3-540-48071-4_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-69053-0_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002598876", 
              "https://doi.org/10.1007/3-540-69053-0_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-69053-0_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002598876", 
              "https://doi.org/10.1007/3-540-69053-0_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24676-3_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002863944", 
              "https://doi.org/10.1007/978-3-540-24676-3_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24676-3_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002863944", 
              "https://doi.org/10.1007/978-3-540-24676-3_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44448-3_25", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003174454", 
              "https://doi.org/10.1007/3-540-44448-3_25"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45146-4_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003832883", 
              "https://doi.org/10.1007/978-3-540-45146-4_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45146-4_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003832883", 
              "https://doi.org/10.1007/978-3-540-45146-4_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0052225", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004468895", 
              "https://doi.org/10.1007/bfb0052225"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0052225", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004468895", 
              "https://doi.org/10.1007/bfb0052225"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-36178-2_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005982675", 
              "https://doi.org/10.1007/3-540-36178-2_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30580-4_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009610569", 
              "https://doi.org/10.1007/978-3-540-30580-4_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30580-4_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009610569", 
              "https://doi.org/10.1007/978-3-540-30580-4_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-36413-7_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009690469", 
              "https://doi.org/10.1007/3-540-36413-7_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/0-387-34805-0_43", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014379245", 
              "https://doi.org/10.1007/0-387-34805-0_43"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/0-387-34805-0_43", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014379245", 
              "https://doi.org/10.1007/0-387-34805-0_43"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1127345.1127346", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015718628"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24676-3_35", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016738342", 
              "https://doi.org/10.1007/978-3-540-24676-3_35"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24676-3_35", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016738342", 
              "https://doi.org/10.1007/978-3-540-24676-3_35"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-46885-4_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017250252", 
              "https://doi.org/10.1007/3-540-46885-4_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-46885-4_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017250252", 
              "https://doi.org/10.1007/3-540-46885-4_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45539-6_31", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019622466", 
              "https://doi.org/10.1007/3-540-45539-6_31"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-36288-6_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020259055", 
              "https://doi.org/10.1007/3-540-36288-6_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-46766-1_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021532235", 
              "https://doi.org/10.1007/3-540-46766-1_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-46766-1_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021532235", 
              "https://doi.org/10.1007/3-540-46766-1_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24676-3_34", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028565085", 
              "https://doi.org/10.1007/978-3-540-24676-3_34"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24676-3_34", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028565085", 
              "https://doi.org/10.1007/978-3-540-24676-3_34"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/0-387-34799-2_25", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031722786", 
              "https://doi.org/10.1007/0-387-34799-2_25"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/0-387-34799-2_25", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031722786", 
              "https://doi.org/10.1007/0-387-34799-2_25"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30598-9_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031884301", 
              "https://doi.org/10.1007/978-3-540-30598-9_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30598-9_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031884301", 
              "https://doi.org/10.1007/978-3-540-30598-9_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-69053-0_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032959315", 
              "https://doi.org/10.1007/3-540-69053-0_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-69053-0_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032959315", 
              "https://doi.org/10.1007/3-540-69053-0_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-49264-x_17", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033073267", 
              "https://doi.org/10.1007/3-540-49264-x_17"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-47721-7_12", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038535610", 
              "https://doi.org/10.1007/3-540-47721-7_12"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48910-x_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039406704", 
              "https://doi.org/10.1007/3-540-48910-x_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48910-x_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039406704", 
              "https://doi.org/10.1007/3-540-48910-x_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/4372.4373", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039666569"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/972639.972643", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040688618"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48405-1_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043523046", 
              "https://doi.org/10.1007/3-540-48405-1_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00196725", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043691009", 
              "https://doi.org/10.1007/bf00196725"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00196725", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043691009", 
              "https://doi.org/10.1007/bf00196725"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-28628-8_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044711204", 
              "https://doi.org/10.1007/978-3-540-28628-8_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-28628-8_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044711204", 
              "https://doi.org/10.1007/978-3-540-28628-8_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-28628-8_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046371615", 
              "https://doi.org/10.1007/978-3-540-28628-8_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-28628-8_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046371615", 
              "https://doi.org/10.1007/978-3-540-28628-8_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4684-4730-9_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048768798", 
              "https://doi.org/10.1007/978-1-4684-4730-9_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0052252", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049054040", 
              "https://doi.org/10.1007/bfb0052252"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0052252", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049054040", 
              "https://doi.org/10.1007/bfb0052252"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4757-0602-4_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051902591", 
              "https://doi.org/10.1007/978-1-4757-0602-4_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48658-5_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053299783", 
              "https://doi.org/10.1007/3-540-48658-5_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48658-5_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053299783", 
              "https://doi.org/10.1007/3-540-48658-5_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0054154", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053576880", 
              "https://doi.org/10.1007/bfb0054154"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/49.839935", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061178297"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2005", 
        "datePublishedReg": "2005-01-01", 
        "description": "This paper presents efficient off-line anonymous e-cash schemes where a user can withdraw a wallet containing 2\u2113 coins each of which she can spend unlinkably. Our first result is a scheme, secure under the strong RSA and the y-DDHI assumptions, where the complexity of the withdrawal and spend operations is and the user\u2019s wallet can be stored using bits, where k is a security parameter. The best previously known schemes require at least one of these complexities to be . In fact, compared to previous e-cash schemes, our whole wallet of 2\u2113 coins has about the same size as one coin in these schemes. Our scheme also offers exculpability of users, that is, the bank can prove to third parties that a user has double-spent. We then extend our scheme to our second result, the first e-cash scheme that provides traceable coins without a trusted third party. That is, once a user has double spent one of the 2\u2113 coins in her wallet, all her spendings of these coins can be traced. However, the price for this is that the complexity of the spending and of the withdrawal protocols becomes and bits, respectively, and wallets take bits of storage. All our schemes are secure in the random oracle model.", 
        "editor": [
          {
            "familyName": "Cramer", 
            "givenName": "Ronald", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/11426639_18", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-25910-7", 
            "978-3-540-32055-5"
          ], 
          "name": "Advances in Cryptology \u2013 EUROCRYPT 2005", 
          "type": "Book"
        }, 
        "name": "Compact E-Cash", 
        "pagination": "302-321", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1000093498"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/11426639_18"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "0071d766b494d16dbe439f5c9bba4e187726abfdf8bfa07a54c5c119fd60573a"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/11426639_18", 
          "https://app.dimensions.ai/details/publication/pub.1000093498"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T07:59", 
        "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_29182_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F11426639_18"
      }
    ]
     

    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/11426639_18'

    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/11426639_18'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/11426639_18'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/11426639_18'


     

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

    221 TRIPLES      23 PREDICATES      62 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/11426639_18 schema:about anzsrc-for:08
    2 anzsrc-for:0804
    3 schema:author N97d931b8e91d48198563992ef042f823
    4 schema:citation sg:pub.10.1007/0-387-34799-2_25
    5 sg:pub.10.1007/0-387-34805-0_43
    6 sg:pub.10.1007/3-540-36178-2_8
    7 sg:pub.10.1007/3-540-36288-6_1
    8 sg:pub.10.1007/3-540-36413-7_20
    9 sg:pub.10.1007/3-540-44448-3_25
    10 sg:pub.10.1007/3-540-45539-6_31
    11 sg:pub.10.1007/3-540-46766-1_9
    12 sg:pub.10.1007/3-540-46885-4_30
    13 sg:pub.10.1007/3-540-47721-7_12
    14 sg:pub.10.1007/3-540-48071-4_7
    15 sg:pub.10.1007/3-540-48405-1_27
    16 sg:pub.10.1007/3-540-48658-5_19
    17 sg:pub.10.1007/3-540-48910-x_8
    18 sg:pub.10.1007/3-540-49264-x_17
    19 sg:pub.10.1007/3-540-69053-0_22
    20 sg:pub.10.1007/3-540-69053-0_33
    21 sg:pub.10.1007/978-1-4684-4730-9_14
    22 sg:pub.10.1007/978-1-4757-0602-4_18
    23 sg:pub.10.1007/978-3-540-24676-3_34
    24 sg:pub.10.1007/978-3-540-24676-3_35
    25 sg:pub.10.1007/978-3-540-24676-3_4
    26 sg:pub.10.1007/978-3-540-28628-8_3
    27 sg:pub.10.1007/978-3-540-28628-8_4
    28 sg:pub.10.1007/978-3-540-30580-4_28
    29 sg:pub.10.1007/978-3-540-30598-9_9
    30 sg:pub.10.1007/978-3-540-45146-4_8
    31 sg:pub.10.1007/bf00196725
    32 sg:pub.10.1007/bfb0052225
    33 sg:pub.10.1007/bfb0052252
    34 sg:pub.10.1007/bfb0054154
    35 https://doi.org/10.1109/49.839935
    36 https://doi.org/10.1145/1127345.1127346
    37 https://doi.org/10.1145/4372.4373
    38 https://doi.org/10.1145/972639.972643
    39 schema:datePublished 2005
    40 schema:datePublishedReg 2005-01-01
    41 schema:description This paper presents efficient off-line anonymous e-cash schemes where a user can withdraw a wallet containing 2ℓ coins each of which she can spend unlinkably. Our first result is a scheme, secure under the strong RSA and the y-DDHI assumptions, where the complexity of the withdrawal and spend operations is and the user’s wallet can be stored using bits, where k is a security parameter. The best previously known schemes require at least one of these complexities to be . In fact, compared to previous e-cash schemes, our whole wallet of 2ℓ coins has about the same size as one coin in these schemes. Our scheme also offers exculpability of users, that is, the bank can prove to third parties that a user has double-spent. We then extend our scheme to our second result, the first e-cash scheme that provides traceable coins without a trusted third party. That is, once a user has double spent one of the 2ℓ coins in her wallet, all her spendings of these coins can be traced. However, the price for this is that the complexity of the spending and of the withdrawal protocols becomes and bits, respectively, and wallets take bits of storage. All our schemes are secure in the random oracle model.
    42 schema:editor Nad2ac5c3f2bf41b3a8f701b9362d30c1
    43 schema:genre chapter
    44 schema:inLanguage en
    45 schema:isAccessibleForFree true
    46 schema:isPartOf N173013658b08490aa56f1b75b2c3046e
    47 schema:name Compact E-Cash
    48 schema:pagination 302-321
    49 schema:productId N556272fe70d34f25a4940c4d9db2f97b
    50 Nb3372924e26041bcbc867216b35a2c1a
    51 Ne8dc54567e2a4e0c95392858a8e9d877
    52 schema:publisher Nc402edc868c147c2abc29e2cfa1e0306
    53 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000093498
    54 https://doi.org/10.1007/11426639_18
    55 schema:sdDatePublished 2019-04-16T07:59
    56 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    57 schema:sdPublisher N50e15330888742548f9de8dcf9f497a7
    58 schema:url https://link.springer.com/10.1007%2F11426639_18
    59 sgo:license sg:explorer/license/
    60 sgo:sdDataset chapters
    61 rdf:type schema:Chapter
    62 N173013658b08490aa56f1b75b2c3046e schema:isbn 978-3-540-25910-7
    63 978-3-540-32055-5
    64 schema:name Advances in Cryptology – EUROCRYPT 2005
    65 rdf:type schema:Book
    66 N50e15330888742548f9de8dcf9f497a7 schema:name Springer Nature - SN SciGraph project
    67 rdf:type schema:Organization
    68 N556272fe70d34f25a4940c4d9db2f97b schema:name dimensions_id
    69 schema:value pub.1000093498
    70 rdf:type schema:PropertyValue
    71 N746680a3dc0348019ff31937cf08e1e4 schema:familyName Cramer
    72 schema:givenName Ronald
    73 rdf:type schema:Person
    74 N8975ed8f35ad4e1eb2c94e7ab54dde38 rdf:first sg:person.012353217556.73
    75 rdf:rest rdf:nil
    76 N97d931b8e91d48198563992ef042f823 rdf:first sg:person.012724170225.53
    77 rdf:rest Nc9ac7bc76cdc4359bf337f07576d9e3a
    78 Nad2ac5c3f2bf41b3a8f701b9362d30c1 rdf:first N746680a3dc0348019ff31937cf08e1e4
    79 rdf:rest rdf:nil
    80 Nb3372924e26041bcbc867216b35a2c1a schema:name doi
    81 schema:value 10.1007/11426639_18
    82 rdf:type schema:PropertyValue
    83 Nc402edc868c147c2abc29e2cfa1e0306 schema:location Berlin, Heidelberg
    84 schema:name Springer Berlin Heidelberg
    85 rdf:type schema:Organisation
    86 Nc9ac7bc76cdc4359bf337f07576d9e3a rdf:first sg:person.014016356267.52
    87 rdf:rest N8975ed8f35ad4e1eb2c94e7ab54dde38
    88 Ne8dc54567e2a4e0c95392858a8e9d877 schema:name readcube_id
    89 schema:value 0071d766b494d16dbe439f5c9bba4e187726abfdf8bfa07a54c5c119fd60573a
    90 rdf:type schema:PropertyValue
    91 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    92 schema:name Information and Computing Sciences
    93 rdf:type schema:DefinedTerm
    94 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
    95 schema:name Data Format
    96 rdf:type schema:DefinedTerm
    97 sg:person.012353217556.73 schema:affiliation https://www.grid.ac/institutes/grid.40263.33
    98 schema:familyName Lysyanskaya
    99 schema:givenName Anna
    100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012353217556.73
    101 rdf:type schema:Person
    102 sg:person.012724170225.53 schema:affiliation https://www.grid.ac/institutes/grid.410387.9
    103 schema:familyName Camenisch
    104 schema:givenName Jan
    105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012724170225.53
    106 rdf:type schema:Person
    107 sg:person.014016356267.52 schema:affiliation https://www.grid.ac/institutes/grid.116068.8
    108 schema:familyName Hohenberger
    109 schema:givenName Susan
    110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014016356267.52
    111 rdf:type schema:Person
    112 sg:pub.10.1007/0-387-34799-2_25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031722786
    113 https://doi.org/10.1007/0-387-34799-2_25
    114 rdf:type schema:CreativeWork
    115 sg:pub.10.1007/0-387-34805-0_43 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014379245
    116 https://doi.org/10.1007/0-387-34805-0_43
    117 rdf:type schema:CreativeWork
    118 sg:pub.10.1007/3-540-36178-2_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005982675
    119 https://doi.org/10.1007/3-540-36178-2_8
    120 rdf:type schema:CreativeWork
    121 sg:pub.10.1007/3-540-36288-6_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020259055
    122 https://doi.org/10.1007/3-540-36288-6_1
    123 rdf:type schema:CreativeWork
    124 sg:pub.10.1007/3-540-36413-7_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009690469
    125 https://doi.org/10.1007/3-540-36413-7_20
    126 rdf:type schema:CreativeWork
    127 sg:pub.10.1007/3-540-44448-3_25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003174454
    128 https://doi.org/10.1007/3-540-44448-3_25
    129 rdf:type schema:CreativeWork
    130 sg:pub.10.1007/3-540-45539-6_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019622466
    131 https://doi.org/10.1007/3-540-45539-6_31
    132 rdf:type schema:CreativeWork
    133 sg:pub.10.1007/3-540-46766-1_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021532235
    134 https://doi.org/10.1007/3-540-46766-1_9
    135 rdf:type schema:CreativeWork
    136 sg:pub.10.1007/3-540-46885-4_30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017250252
    137 https://doi.org/10.1007/3-540-46885-4_30
    138 rdf:type schema:CreativeWork
    139 sg:pub.10.1007/3-540-47721-7_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038535610
    140 https://doi.org/10.1007/3-540-47721-7_12
    141 rdf:type schema:CreativeWork
    142 sg:pub.10.1007/3-540-48071-4_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000951773
    143 https://doi.org/10.1007/3-540-48071-4_7
    144 rdf:type schema:CreativeWork
    145 sg:pub.10.1007/3-540-48405-1_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043523046
    146 https://doi.org/10.1007/3-540-48405-1_27
    147 rdf:type schema:CreativeWork
    148 sg:pub.10.1007/3-540-48658-5_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053299783
    149 https://doi.org/10.1007/3-540-48658-5_19
    150 rdf:type schema:CreativeWork
    151 sg:pub.10.1007/3-540-48910-x_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039406704
    152 https://doi.org/10.1007/3-540-48910-x_8
    153 rdf:type schema:CreativeWork
    154 sg:pub.10.1007/3-540-49264-x_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033073267
    155 https://doi.org/10.1007/3-540-49264-x_17
    156 rdf:type schema:CreativeWork
    157 sg:pub.10.1007/3-540-69053-0_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002598876
    158 https://doi.org/10.1007/3-540-69053-0_22
    159 rdf:type schema:CreativeWork
    160 sg:pub.10.1007/3-540-69053-0_33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032959315
    161 https://doi.org/10.1007/3-540-69053-0_33
    162 rdf:type schema:CreativeWork
    163 sg:pub.10.1007/978-1-4684-4730-9_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048768798
    164 https://doi.org/10.1007/978-1-4684-4730-9_14
    165 rdf:type schema:CreativeWork
    166 sg:pub.10.1007/978-1-4757-0602-4_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051902591
    167 https://doi.org/10.1007/978-1-4757-0602-4_18
    168 rdf:type schema:CreativeWork
    169 sg:pub.10.1007/978-3-540-24676-3_34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028565085
    170 https://doi.org/10.1007/978-3-540-24676-3_34
    171 rdf:type schema:CreativeWork
    172 sg:pub.10.1007/978-3-540-24676-3_35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016738342
    173 https://doi.org/10.1007/978-3-540-24676-3_35
    174 rdf:type schema:CreativeWork
    175 sg:pub.10.1007/978-3-540-24676-3_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002863944
    176 https://doi.org/10.1007/978-3-540-24676-3_4
    177 rdf:type schema:CreativeWork
    178 sg:pub.10.1007/978-3-540-28628-8_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046371615
    179 https://doi.org/10.1007/978-3-540-28628-8_3
    180 rdf:type schema:CreativeWork
    181 sg:pub.10.1007/978-3-540-28628-8_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044711204
    182 https://doi.org/10.1007/978-3-540-28628-8_4
    183 rdf:type schema:CreativeWork
    184 sg:pub.10.1007/978-3-540-30580-4_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009610569
    185 https://doi.org/10.1007/978-3-540-30580-4_28
    186 rdf:type schema:CreativeWork
    187 sg:pub.10.1007/978-3-540-30598-9_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031884301
    188 https://doi.org/10.1007/978-3-540-30598-9_9
    189 rdf:type schema:CreativeWork
    190 sg:pub.10.1007/978-3-540-45146-4_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003832883
    191 https://doi.org/10.1007/978-3-540-45146-4_8
    192 rdf:type schema:CreativeWork
    193 sg:pub.10.1007/bf00196725 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043691009
    194 https://doi.org/10.1007/bf00196725
    195 rdf:type schema:CreativeWork
    196 sg:pub.10.1007/bfb0052225 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004468895
    197 https://doi.org/10.1007/bfb0052225
    198 rdf:type schema:CreativeWork
    199 sg:pub.10.1007/bfb0052252 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049054040
    200 https://doi.org/10.1007/bfb0052252
    201 rdf:type schema:CreativeWork
    202 sg:pub.10.1007/bfb0054154 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053576880
    203 https://doi.org/10.1007/bfb0054154
    204 rdf:type schema:CreativeWork
    205 https://doi.org/10.1109/49.839935 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061178297
    206 rdf:type schema:CreativeWork
    207 https://doi.org/10.1145/1127345.1127346 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015718628
    208 rdf:type schema:CreativeWork
    209 https://doi.org/10.1145/4372.4373 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039666569
    210 rdf:type schema:CreativeWork
    211 https://doi.org/10.1145/972639.972643 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040688618
    212 rdf:type schema:CreativeWork
    213 https://www.grid.ac/institutes/grid.116068.8 schema:alternateName Massachusetts Institute of Technology
    214 schema:name CSAIL, Massachusetts Institute of Technology, 02139, Cambridge, MA, USA
    215 rdf:type schema:Organization
    216 https://www.grid.ac/institutes/grid.40263.33 schema:alternateName Brown University
    217 schema:name Computer Science Department, Brown University, 02912, Providence, RI, USA
    218 rdf:type schema:Organization
    219 https://www.grid.ac/institutes/grid.410387.9 schema:alternateName IBM Research - Zurich
    220 schema:name Zurich Research Laboratory, IBM Research, CH-8803, Rüschlikon, Switzerland
    221 rdf:type schema:Organization
     




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


    ...