Distributed Public-Key Cryptography from Weak Secrets View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2009

AUTHORS

Michel Abdalla , Xavier Boyen , Céline Chevalier , David Pointcheval

ABSTRACT

We introduce the notion of distributed password-based public-key cryptography, where a virtual high-entropy private key is implicitly defined as a concatenation of low-entropy passwords held in separate locations. The users can jointly perform private-key operations by exchanging messages over an arbitrary channel, based on their respective passwords, without ever sharing their passwords or reconstituting the key. Focusing on the case of ElGamal encryption as an example, we start by formally defining ideal functionalities for distributed public-key generation and virtual private-key computation in the UC model. We then construct efficient protocols that securely realize them in either the RO model (for efficiency) or the CRS model (for elegance). We conclude by showing that our distributed protocols generalize to a broad class of “discrete-log”-based public-key cryptosystems, which notably includes identity-based encryption. This opens the door to a powerful extension of IBE with a virtual PKG made of a group of people, each one memorizing a small portion of the master key. More... »

PAGES

139-159

References to SciGraph publications

  • 2005. Universally Composable Password-Based Key Exchange in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2005
  • 2003-05-13. A Framework for Password-Based Authenticated Key Exchange in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2003
  • 2004. Short Group Signatures in ADVANCES IN CRYPTOLOGY – CRYPTO 2004
  • 2004. Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles in ADVANCES IN CRYPTOLOGY - EUROCRYPT 2004
  • 2001-04-15. Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2001
  • 2001-07-13. Lower Bounds for Discrete Logarithms and Related Problems in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’97
  • 2000-01. Maintaining Authenticated Communication in the Presence of Break-Ins in JOURNAL OF CRYPTOLOGY
  • 2005. Secure Computation Without Authentication in ADVANCES IN CRYPTOLOGY – CRYPTO 2005
  • 2000-11-24. A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms in ADVANCES IN CRYPTOLOGY
  • 2000. Authenticated Key Exchange Secure against Dictionary Attacks in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2000
  • 2001-08-02. Identity-Based Encryption from the Weil Pairing in ADVANCES IN CRYPTOLOGY — CRYPTO 2001
  • 2006. How to Prove All NP Statements in Zero-Knowledge and a Methodology of Cryptographic Protocol Design (Extended Abstract) in ADVANCES IN CRYPTOLOGY — CRYPTO’ 86
  • 2000. Provably Secure Password-Authenticated Key Exchange Using Diffie-Hellman in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2000
  • 2001. Threshold Cryptosystems Secure against Chosen-Ciphertext Attacks in ADVANCES IN CRYPTOLOGY — ASIACRYPT 2001
  • 2001. Short Signatures from the Weil Pairing in ADVANCES IN CRYPTOLOGY — ASIACRYPT 2001
  • 2001-08-02. Session-Key Generation Using Human Passwords Only in ADVANCES IN CRYPTOLOGY — CRYPTO 2001
  • 2001-08-02. Robust Non-interactive Zero Knowledge in ADVANCES IN CRYPTOLOGY — CRYPTO 2001
  • Book

    TITLE

    Public Key Cryptography – PKC 2009

    ISBN

    978-3-642-00467-4
    978-3-642-00468-1

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-00468-1_9

    DOI

    http://dx.doi.org/10.1007/978-3-642-00468-1_9

    DIMENSIONS

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


    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": "\u00c9cole Normale Sup\u00e9rieure", 
              "id": "https://www.grid.ac/institutes/grid.5607.4", 
              "name": [
                "Ecole Normale Sup\u00e9rieure, CNRS-INRIA, Paris, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Abdalla", 
            "givenName": "Michel", 
            "id": "sg:person.015767053035.15", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015767053035.15"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Stanford University", 
              "id": "https://www.grid.ac/institutes/grid.168010.e", 
              "name": [
                "Stanford University, Stanford, California, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Boyen", 
            "givenName": "Xavier", 
            "id": "sg:person.015711200375.35", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015711200375.35"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "\u00c9cole Normale Sup\u00e9rieure", 
              "id": "https://www.grid.ac/institutes/grid.5607.4", 
              "name": [
                "Ecole Normale Sup\u00e9rieure, CNRS-INRIA, Paris, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Chevalier", 
            "givenName": "C\u00e9line", 
            "id": "sg:person.011447403467.31", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011447403467.31"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "\u00c9cole Normale Sup\u00e9rieure", 
              "id": "https://www.grid.ac/institutes/grid.5607.4", 
              "name": [
                "Ecole Normale Sup\u00e9rieure, CNRS-INRIA, Paris, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Pointcheval", 
            "givenName": "David", 
            "id": "sg:person.014622353274.46", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014622353274.46"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/11535218_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001767996", 
              "https://doi.org/10.1007/11535218_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11535218_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001767996", 
              "https://doi.org/10.1007/11535218_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-39568-7_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004282354", 
              "https://doi.org/10.1007/3-540-39568-7_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-39568-7_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004282354", 
              "https://doi.org/10.1007/3-540-39568-7_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/73007.73014", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008903577"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/571825.571841", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009114551"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45539-6_12", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011394118", 
              "https://doi.org/10.1007/3-540-45539-6_12"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-39200-9_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011697173", 
              "https://doi.org/10.1007/3-540-39200-9_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-39200-9_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011697173", 
              "https://doi.org/10.1007/3-540-39200-9_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-47721-7_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013080208", 
              "https://doi.org/10.1007/3-540-47721-7_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44647-8_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014375289", 
              "https://doi.org/10.1007/3-540-44647-8_13"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44647-8_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014375289", 
              "https://doi.org/10.1007/3-540-44647-8_13"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/28395.28420", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019059647"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45682-1_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021295290", 
              "https://doi.org/10.1007/3-540-45682-1_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45539-6_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023793197", 
              "https://doi.org/10.1007/3-540-45539-6_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24676-3_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028494825", 
              "https://doi.org/10.1007/978-3-540-24676-3_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24676-3_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028494825", 
              "https://doi.org/10.1007/978-3-540-24676-3_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/168588.168596", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032246154"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1102120.1102146", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033090901"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-69053-0_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034033281", 
              "https://doi.org/10.1007/3-540-69053-0_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-69053-0_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034033281", 
              "https://doi.org/10.1007/3-540-69053-0_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44647-8_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035022133", 
              "https://doi.org/10.1007/3-540-44647-8_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44647-8_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035022133", 
              "https://doi.org/10.1007/3-540-44647-8_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s001459910004", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038291663", 
              "https://doi.org/10.1007/s001459910004"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44647-8_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041886095", 
              "https://doi.org/10.1007/3-540-44647-8_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44647-8_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041886095", 
              "https://doi.org/10.1007/3-540-44647-8_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/62212.62213", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044033157"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44987-6_29", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046120763", 
              "https://doi.org/10.1007/3-540-44987-6_29"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44987-6_29", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046120763", 
              "https://doi.org/10.1007/3-540-44987-6_29"
            ], 
            "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": "https://doi.org/10.1145/62212.62214", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047347220"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11426639_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049745096", 
              "https://doi.org/10.1007/11426639_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11426639_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049745096", 
              "https://doi.org/10.1007/11426639_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45682-1_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050386300", 
              "https://doi.org/10.1007/3-540-45682-1_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1146381.1146424", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053280349"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539795291562", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062880061"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.1982.38", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1086213882"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.1989.63520", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1086249611"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/risp.1992.213269", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1086349774"
            ], 
            "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"
          }
        ], 
        "datePublished": "2009", 
        "datePublishedReg": "2009-01-01", 
        "description": "We introduce the notion of distributed password-based public-key cryptography, where a virtual high-entropy private key is implicitly defined as a concatenation of low-entropy passwords held in separate locations. The users can jointly perform private-key operations by exchanging messages over an arbitrary channel, based on their respective passwords, without ever sharing their passwords or reconstituting the key. Focusing on the case of ElGamal encryption as an example, we start by formally defining ideal functionalities for distributed public-key generation and virtual private-key computation in the UC model. We then construct efficient protocols that securely realize them in either the RO model (for efficiency) or the CRS model (for elegance). We conclude by showing that our distributed protocols generalize to a broad class of \u201cdiscrete-log\u201d-based public-key cryptosystems, which notably includes identity-based encryption. This opens the door to a powerful extension of IBE with a virtual PKG made of a group of people, each one memorizing a small portion of the master key.", 
        "editor": [
          {
            "familyName": "Jarecki", 
            "givenName": "Stanis\u0142aw", 
            "type": "Person"
          }, 
          {
            "familyName": "Tsudik", 
            "givenName": "Gene", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-00468-1_9", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-642-00467-4", 
            "978-3-642-00468-1"
          ], 
          "name": "Public Key Cryptography \u2013 PKC 2009", 
          "type": "Book"
        }, 
        "name": "Distributed Public-Key Cryptography from Weak Secrets", 
        "pagination": "139-159", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1052696285"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-00468-1_9"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "fb023cd365db0950135a3ffc1af43cf5697f87050166e37664cf89d26642d6e2"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-00468-1_9", 
          "https://app.dimensions.ai/details/publication/pub.1052696285"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T07:00", 
        "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/0000000352_0000000352/records_60339_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-642-00468-1_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-642-00468-1_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-642-00468-1_9'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-00468-1_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-642-00468-1_9'


     

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

    201 TRIPLES      23 PREDICATES      57 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-00468-1_9 schema:about anzsrc-for:08
    2 anzsrc-for:0804
    3 schema:author Nd1ea98b61cba452d9788ad23591975bd
    4 schema:citation sg:pub.10.1007/11426639_24
    5 sg:pub.10.1007/11535218_22
    6 sg:pub.10.1007/3-540-39200-9_33
    7 sg:pub.10.1007/3-540-39568-7_2
    8 sg:pub.10.1007/3-540-44647-8_13
    9 sg:pub.10.1007/3-540-44647-8_24
    10 sg:pub.10.1007/3-540-44647-8_33
    11 sg:pub.10.1007/3-540-44987-6_29
    12 sg:pub.10.1007/3-540-45539-6_11
    13 sg:pub.10.1007/3-540-45539-6_12
    14 sg:pub.10.1007/3-540-45682-1_21
    15 sg:pub.10.1007/3-540-45682-1_30
    16 sg:pub.10.1007/3-540-47721-7_11
    17 sg:pub.10.1007/3-540-69053-0_18
    18 sg:pub.10.1007/978-3-540-24676-3_14
    19 sg:pub.10.1007/978-3-540-28628-8_3
    20 sg:pub.10.1007/s001459910004
    21 https://doi.org/10.1109/risp.1992.213269
    22 https://doi.org/10.1109/sfcs.1982.38
    23 https://doi.org/10.1109/sfcs.1989.63520
    24 https://doi.org/10.1109/sfcs.2001.959888
    25 https://doi.org/10.1137/s0097539795291562
    26 https://doi.org/10.1145/1102120.1102146
    27 https://doi.org/10.1145/1146381.1146424
    28 https://doi.org/10.1145/168588.168596
    29 https://doi.org/10.1145/28395.28420
    30 https://doi.org/10.1145/571825.571841
    31 https://doi.org/10.1145/62212.62213
    32 https://doi.org/10.1145/62212.62214
    33 https://doi.org/10.1145/73007.73014
    34 schema:datePublished 2009
    35 schema:datePublishedReg 2009-01-01
    36 schema:description We introduce the notion of distributed password-based public-key cryptography, where a virtual high-entropy private key is implicitly defined as a concatenation of low-entropy passwords held in separate locations. The users can jointly perform private-key operations by exchanging messages over an arbitrary channel, based on their respective passwords, without ever sharing their passwords or reconstituting the key. Focusing on the case of ElGamal encryption as an example, we start by formally defining ideal functionalities for distributed public-key generation and virtual private-key computation in the UC model. We then construct efficient protocols that securely realize them in either the RO model (for efficiency) or the CRS model (for elegance). We conclude by showing that our distributed protocols generalize to a broad class of “discrete-log”-based public-key cryptosystems, which notably includes identity-based encryption. This opens the door to a powerful extension of IBE with a virtual PKG made of a group of people, each one memorizing a small portion of the master key.
    37 schema:editor N42fb1981d77340b2b0397febdc8903a5
    38 schema:genre chapter
    39 schema:inLanguage en
    40 schema:isAccessibleForFree true
    41 schema:isPartOf Neb2636a3596446a08e1be848ed3757db
    42 schema:name Distributed Public-Key Cryptography from Weak Secrets
    43 schema:pagination 139-159
    44 schema:productId N45b674ad42cb4770b2858c2afa6bd682
    45 Nb5ae96248e664823b9203bd6dbb4589f
    46 Nc213b2d82da448e4a49ca8e245c8e5c6
    47 schema:publisher N2026ae5ec0104e70b0b07f5b01bb402d
    48 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052696285
    49 https://doi.org/10.1007/978-3-642-00468-1_9
    50 schema:sdDatePublished 2019-04-16T07:00
    51 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    52 schema:sdPublisher N8c82b69c20dd413880a12a8181b11a50
    53 schema:url https://link.springer.com/10.1007%2F978-3-642-00468-1_9
    54 sgo:license sg:explorer/license/
    55 sgo:sdDataset chapters
    56 rdf:type schema:Chapter
    57 N1a638b598fc9409d9a60ecb9f0df148d rdf:first sg:person.015711200375.35
    58 rdf:rest Nc7866789e9624cda84762e0b820b0bf9
    59 N2026ae5ec0104e70b0b07f5b01bb402d schema:location Berlin, Heidelberg
    60 schema:name Springer Berlin Heidelberg
    61 rdf:type schema:Organisation
    62 N2ee655c747eb4c15b52ba721ee020308 schema:familyName Tsudik
    63 schema:givenName Gene
    64 rdf:type schema:Person
    65 N42fb1981d77340b2b0397febdc8903a5 rdf:first Ne7398a4610c042b589dd29cbdb946cf4
    66 rdf:rest N8b83e92c9f004da79ea029f63df454b6
    67 N45b674ad42cb4770b2858c2afa6bd682 schema:name dimensions_id
    68 schema:value pub.1052696285
    69 rdf:type schema:PropertyValue
    70 N80626f2d5a8d4654ac5c4142f4b07ee4 rdf:first sg:person.014622353274.46
    71 rdf:rest rdf:nil
    72 N8b83e92c9f004da79ea029f63df454b6 rdf:first N2ee655c747eb4c15b52ba721ee020308
    73 rdf:rest rdf:nil
    74 N8c82b69c20dd413880a12a8181b11a50 schema:name Springer Nature - SN SciGraph project
    75 rdf:type schema:Organization
    76 Nb5ae96248e664823b9203bd6dbb4589f schema:name readcube_id
    77 schema:value fb023cd365db0950135a3ffc1af43cf5697f87050166e37664cf89d26642d6e2
    78 rdf:type schema:PropertyValue
    79 Nc213b2d82da448e4a49ca8e245c8e5c6 schema:name doi
    80 schema:value 10.1007/978-3-642-00468-1_9
    81 rdf:type schema:PropertyValue
    82 Nc7866789e9624cda84762e0b820b0bf9 rdf:first sg:person.011447403467.31
    83 rdf:rest N80626f2d5a8d4654ac5c4142f4b07ee4
    84 Nd1ea98b61cba452d9788ad23591975bd rdf:first sg:person.015767053035.15
    85 rdf:rest N1a638b598fc9409d9a60ecb9f0df148d
    86 Ne7398a4610c042b589dd29cbdb946cf4 schema:familyName Jarecki
    87 schema:givenName Stanisław
    88 rdf:type schema:Person
    89 Neb2636a3596446a08e1be848ed3757db schema:isbn 978-3-642-00467-4
    90 978-3-642-00468-1
    91 schema:name Public Key Cryptography – PKC 2009
    92 rdf:type schema:Book
    93 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    94 schema:name Information and Computing Sciences
    95 rdf:type schema:DefinedTerm
    96 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
    97 schema:name Data Format
    98 rdf:type schema:DefinedTerm
    99 sg:person.011447403467.31 schema:affiliation https://www.grid.ac/institutes/grid.5607.4
    100 schema:familyName Chevalier
    101 schema:givenName Céline
    102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011447403467.31
    103 rdf:type schema:Person
    104 sg:person.014622353274.46 schema:affiliation https://www.grid.ac/institutes/grid.5607.4
    105 schema:familyName Pointcheval
    106 schema:givenName David
    107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014622353274.46
    108 rdf:type schema:Person
    109 sg:person.015711200375.35 schema:affiliation https://www.grid.ac/institutes/grid.168010.e
    110 schema:familyName Boyen
    111 schema:givenName Xavier
    112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015711200375.35
    113 rdf:type schema:Person
    114 sg:person.015767053035.15 schema:affiliation https://www.grid.ac/institutes/grid.5607.4
    115 schema:familyName Abdalla
    116 schema:givenName Michel
    117 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015767053035.15
    118 rdf:type schema:Person
    119 sg:pub.10.1007/11426639_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049745096
    120 https://doi.org/10.1007/11426639_24
    121 rdf:type schema:CreativeWork
    122 sg:pub.10.1007/11535218_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001767996
    123 https://doi.org/10.1007/11535218_22
    124 rdf:type schema:CreativeWork
    125 sg:pub.10.1007/3-540-39200-9_33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011697173
    126 https://doi.org/10.1007/3-540-39200-9_33
    127 rdf:type schema:CreativeWork
    128 sg:pub.10.1007/3-540-39568-7_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004282354
    129 https://doi.org/10.1007/3-540-39568-7_2
    130 rdf:type schema:CreativeWork
    131 sg:pub.10.1007/3-540-44647-8_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014375289
    132 https://doi.org/10.1007/3-540-44647-8_13
    133 rdf:type schema:CreativeWork
    134 sg:pub.10.1007/3-540-44647-8_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035022133
    135 https://doi.org/10.1007/3-540-44647-8_24
    136 rdf:type schema:CreativeWork
    137 sg:pub.10.1007/3-540-44647-8_33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041886095
    138 https://doi.org/10.1007/3-540-44647-8_33
    139 rdf:type schema:CreativeWork
    140 sg:pub.10.1007/3-540-44987-6_29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046120763
    141 https://doi.org/10.1007/3-540-44987-6_29
    142 rdf:type schema:CreativeWork
    143 sg:pub.10.1007/3-540-45539-6_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023793197
    144 https://doi.org/10.1007/3-540-45539-6_11
    145 rdf:type schema:CreativeWork
    146 sg:pub.10.1007/3-540-45539-6_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011394118
    147 https://doi.org/10.1007/3-540-45539-6_12
    148 rdf:type schema:CreativeWork
    149 sg:pub.10.1007/3-540-45682-1_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050386300
    150 https://doi.org/10.1007/3-540-45682-1_21
    151 rdf:type schema:CreativeWork
    152 sg:pub.10.1007/3-540-45682-1_30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021295290
    153 https://doi.org/10.1007/3-540-45682-1_30
    154 rdf:type schema:CreativeWork
    155 sg:pub.10.1007/3-540-47721-7_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013080208
    156 https://doi.org/10.1007/3-540-47721-7_11
    157 rdf:type schema:CreativeWork
    158 sg:pub.10.1007/3-540-69053-0_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034033281
    159 https://doi.org/10.1007/3-540-69053-0_18
    160 rdf:type schema:CreativeWork
    161 sg:pub.10.1007/978-3-540-24676-3_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028494825
    162 https://doi.org/10.1007/978-3-540-24676-3_14
    163 rdf:type schema:CreativeWork
    164 sg:pub.10.1007/978-3-540-28628-8_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046371615
    165 https://doi.org/10.1007/978-3-540-28628-8_3
    166 rdf:type schema:CreativeWork
    167 sg:pub.10.1007/s001459910004 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038291663
    168 https://doi.org/10.1007/s001459910004
    169 rdf:type schema:CreativeWork
    170 https://doi.org/10.1109/risp.1992.213269 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086349774
    171 rdf:type schema:CreativeWork
    172 https://doi.org/10.1109/sfcs.1982.38 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086213882
    173 rdf:type schema:CreativeWork
    174 https://doi.org/10.1109/sfcs.1989.63520 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086249611
    175 rdf:type schema:CreativeWork
    176 https://doi.org/10.1109/sfcs.2001.959888 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095204750
    177 rdf:type schema:CreativeWork
    178 https://doi.org/10.1137/s0097539795291562 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880061
    179 rdf:type schema:CreativeWork
    180 https://doi.org/10.1145/1102120.1102146 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033090901
    181 rdf:type schema:CreativeWork
    182 https://doi.org/10.1145/1146381.1146424 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053280349
    183 rdf:type schema:CreativeWork
    184 https://doi.org/10.1145/168588.168596 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032246154
    185 rdf:type schema:CreativeWork
    186 https://doi.org/10.1145/28395.28420 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019059647
    187 rdf:type schema:CreativeWork
    188 https://doi.org/10.1145/571825.571841 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009114551
    189 rdf:type schema:CreativeWork
    190 https://doi.org/10.1145/62212.62213 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044033157
    191 rdf:type schema:CreativeWork
    192 https://doi.org/10.1145/62212.62214 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047347220
    193 rdf:type schema:CreativeWork
    194 https://doi.org/10.1145/73007.73014 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008903577
    195 rdf:type schema:CreativeWork
    196 https://www.grid.ac/institutes/grid.168010.e schema:alternateName Stanford University
    197 schema:name Stanford University, Stanford, California, USA
    198 rdf:type schema:Organization
    199 https://www.grid.ac/institutes/grid.5607.4 schema:alternateName École Normale Supérieure
    200 schema:name Ecole Normale Supérieure, CNRS-INRIA, Paris, France
    201 rdf:type schema:Organization
     




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


    ...