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 Nb74b803fafff4deb8b7036e87b6dc8bb
    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 Nd5f964532e2249a8ad40ade932fd1261
    38 schema:genre chapter
    39 schema:inLanguage en
    40 schema:isAccessibleForFree true
    41 schema:isPartOf N42b401a38e5c4f36bd5914d4a292d049
    42 schema:name Distributed Public-Key Cryptography from Weak Secrets
    43 schema:pagination 139-159
    44 schema:productId N17d2e3c13517415caa6208bd14390a69
    45 N21afb3bb50614920adcc00a22878f7ed
    46 Nd08ec669445444d091ed8a9046694934
    47 schema:publisher N456324bfef084a18bd2cbfdb94ec0022
    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 N04597db526354244af8cd421a7eb74f6
    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 N04597db526354244af8cd421a7eb74f6 schema:name Springer Nature - SN SciGraph project
    58 rdf:type schema:Organization
    59 N1647c60ebe764e94b484b37a461ae6ba schema:familyName Tsudik
    60 schema:givenName Gene
    61 rdf:type schema:Person
    62 N17d2e3c13517415caa6208bd14390a69 schema:name doi
    63 schema:value 10.1007/978-3-642-00468-1_9
    64 rdf:type schema:PropertyValue
    65 N21afb3bb50614920adcc00a22878f7ed schema:name dimensions_id
    66 schema:value pub.1052696285
    67 rdf:type schema:PropertyValue
    68 N2ca754f6541a4e878498c9170edd0144 rdf:first sg:person.011447403467.31
    69 rdf:rest Nd03fc9133f9a4ee38ab961052bb4c4d7
    70 N2f93c180af2b4bd0ba5ef6a8e9ed140a schema:familyName Jarecki
    71 schema:givenName Stanisław
    72 rdf:type schema:Person
    73 N42b401a38e5c4f36bd5914d4a292d049 schema:isbn 978-3-642-00467-4
    74 978-3-642-00468-1
    75 schema:name Public Key Cryptography – PKC 2009
    76 rdf:type schema:Book
    77 N456324bfef084a18bd2cbfdb94ec0022 schema:location Berlin, Heidelberg
    78 schema:name Springer Berlin Heidelberg
    79 rdf:type schema:Organisation
    80 Nb74b803fafff4deb8b7036e87b6dc8bb rdf:first sg:person.015767053035.15
    81 rdf:rest Nce5aa4ee147246598c33e68f3c31f6a6
    82 Nce5aa4ee147246598c33e68f3c31f6a6 rdf:first sg:person.015711200375.35
    83 rdf:rest N2ca754f6541a4e878498c9170edd0144
    84 Nd03fc9133f9a4ee38ab961052bb4c4d7 rdf:first sg:person.014622353274.46
    85 rdf:rest rdf:nil
    86 Nd08ec669445444d091ed8a9046694934 schema:name readcube_id
    87 schema:value fb023cd365db0950135a3ffc1af43cf5697f87050166e37664cf89d26642d6e2
    88 rdf:type schema:PropertyValue
    89 Nd5f964532e2249a8ad40ade932fd1261 rdf:first N2f93c180af2b4bd0ba5ef6a8e9ed140a
    90 rdf:rest Nfb63d3bbd1f54fc8970bd9ced5ace4ab
    91 Nfb63d3bbd1f54fc8970bd9ced5ace4ab rdf:first N1647c60ebe764e94b484b37a461ae6ba
    92 rdf:rest rdf:nil
    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)


    ...