Distributed Private-Key Generators for Identity-Based Cryptography View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Aniket Kate , Ian Goldberg

ABSTRACT

An identity-based encryption (IBE) scheme can greatly reduce the complexity of sending encrypted messages. However, an IBE scheme necessarily requires a private-key generator (PKG), which can create private keys for clients, and so can passively eavesdrop on all encrypted communications. Although a distributed PKG has been suggested as a way to mitigate this key escrow problem for Boneh and Franklin’s IBE scheme, the security of this distributed protocol has not been proven. Further, a distributed PKG has not been considered for any other IBE scheme. In this paper, we design distributed PKG setup and private key extraction protocols for three important IBE schemes; namely, Boneh and Franklin’s BF-IBE, Sakai and Kasahara’s SK-IBE, and Boneh and Boyen’s -IBE. We give special attention to the applicability of our protocols to all possible types of bilinear pairings and prove their IND-ID-CCA security in the random oracle model against a Byzantine adversary. Finally, we also perform a comparative analysis of these protocols and present recommendations for their use. More... »

PAGES

436-453

References to SciGraph publications

  • 2004. Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles in ADVANCES IN CRYPTOLOGY - EUROCRYPT 2004
  • 1999-04-15. Secure Distributed Key Generation for Discrete-Log Based Cryptosystems in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’99
  • 2001-08-02. Identity-Based Encryption from the Weil Pairing in ADVANCES IN CRYPTOLOGY — CRYPTO 2001
  • 2003. Certificateless Public Key Cryptography in ADVANCES IN CRYPTOLOGY - ASIACRYPT 2003
  • 2007. General Ad Hoc Encryption from Exponent Inversion IBE in ADVANCES IN CRYPTOLOGY - EUROCRYPT 2007
  • 2003-09. Separating Decision Diffie–Hellman from Computational Diffie–Hellman in Cryptographic Groups in JOURNAL OF CRYPTOLOGY
  • 2009. Distributing the Key Distribution Centre in Sakai–Kasahara Based Systems in CRYPTOGRAPHY AND CODING
  • 2007-01. Secure Distributed Key Generation for Discrete-Log Based Cryptosystems in JOURNAL OF CRYPTOLOGY
  • 2003. Threshold Signatures, Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman-Group Signature Scheme in PUBLIC KEY CRYPTOGRAPHY — PKC 2003
  • 2007. Pairing-Based Onion Routing in PRIVACY ENHANCING TECHNOLOGIES
  • 2005. Security Proof of Sakai-Kasahara’s Identity-Based Encryption Scheme in CRYPTOGRAPHY AND CODING
  • 1999. Adaptive Security for Threshold Cryptosystems in ADVANCES IN CRYPTOLOGY — CRYPTO’ 99
  • 1985. Identity-Based Cryptosystems and Signature Schemes in ADVANCES IN CRYPTOLOGY
  • 2007. Reducing Trust in the PKG in Identity Based Cryptosystems in ADVANCES IN CRYPTOLOGY - CRYPTO 2007
  • 2001-05-18. Wallet Databases with Observers in ADVANCES IN CRYPTOLOGY — CRYPTO’ 92
  • 2001-05-18. Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing in ADVANCES IN CRYPTOLOGY — CRYPTO ’91
  • 2009. Verifiable Random Functions from Identity-Based Key Encapsulation in ADVANCES IN CRYPTOLOGY - EUROCRYPT 2009
  • 2000. A One Round Protocol for Tripartite Diffie–Hellman in ALGORITHMIC NUMBER THEORY
  • 2002. The Weil and Tate Pairings as Building Blocks for Public Key Cryptosystems in ALGORITHMIC NUMBER THEORY
  • 2006. How To Prove Yourself: Practical Solutions to Identification and Signature Problems in ADVANCES IN CRYPTOLOGY — CRYPTO’ 86
  • Book

    TITLE

    Security and Cryptography for Networks

    ISBN

    978-3-642-15316-7
    978-3-642-15317-4

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-15317-4_27

    DOI

    http://dx.doi.org/10.1007/978-3-642-15317-4_27

    DIMENSIONS

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


    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": "University of Waterloo", 
              "id": "https://www.grid.ac/institutes/grid.46078.3d", 
              "name": [
                "Cheriton School of Computer Science, University of Waterloo, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Kate", 
            "givenName": "Aniket", 
            "id": "sg:person.010446465027.39", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010446465027.39"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Waterloo", 
              "id": "https://www.grid.ac/institutes/grid.46078.3d", 
              "name": [
                "Cheriton School of Computer Science, University of Waterloo, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Goldberg", 
            "givenName": "Ian", 
            "id": "sg:person.012057510223.72", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012057510223.72"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/s00145-006-0347-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000307063", 
              "https://doi.org/10.1007/s00145-006-0347-3"
            ], 
            "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-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/978-3-642-10868-6_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001629926", 
              "https://doi.org/10.1007/978-3-642-10868-6_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-10868-6_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001629926", 
              "https://doi.org/10.1007/978-3-642-10868-6_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/72981.72995", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004101073"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-36288-6_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004411735", 
              "https://doi.org/10.1007/3-540-36288-6_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48910-x_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004933358", 
              "https://doi.org/10.1007/3-540-48910-x_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48910-x_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004933358", 
              "https://doi.org/10.1007/3-540-48910-x_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11586821_29", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007788135", 
              "https://doi.org/10.1007/11586821_29"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11586821_29", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007788135", 
              "https://doi.org/10.1007/11586821_29"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-40061-5_29", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011459390", 
              "https://doi.org/10.1007/978-3-540-40061-5_29"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-40061-5_29", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011459390", 
              "https://doi.org/10.1007/978-3-540-40061-5_29"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-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": "sg:pub.10.1007/3-540-48405-1_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020284830", 
              "https://doi.org/10.1007/3-540-48405-1_7"
            ], 
            "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": "https://doi.org/10.1016/j.csi.2006.05.001", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025406840"
            ], 
            "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": "sg:pub.10.1007/3-540-39568-7_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029422590", 
              "https://doi.org/10.1007/3-540-39568-7_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/10722028_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031689860", 
              "https://doi.org/10.1007/10722028_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-72540-4_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031808748", 
              "https://doi.org/10.1007/978-3-540-72540-4_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/277697.277716", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031837667"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45455-1_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032236650", 
              "https://doi.org/10.1007/3-540-45455-1_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/586110.586124", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033430214"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-75551-7_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034313486", 
              "https://doi.org/10.1007/978-3-540-75551-7_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-75551-7_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034313486", 
              "https://doi.org/10.1007/978-3-540-75551-7_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-01001-9_32", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034726132", 
              "https://doi.org/10.1007/978-3-642-01001-9_32"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-01001-9_32", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034726132", 
              "https://doi.org/10.1007/978-3-642-01001-9_32"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/359168.359176", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036015253"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00145-003-0052-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037546588", 
              "https://doi.org/10.1007/s00145-003-0052-4"
            ], 
            "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/978-3-540-74143-5_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041352930", 
              "https://doi.org/10.1007/978-3-540-74143-5_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-74143-5_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041352930", 
              "https://doi.org/10.1007/978-3-540-74143-5_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/62212.62213", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044033157"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.dam.2011.04.021", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044461428"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.dam.2007.12.010", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051164017"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1504/ijact.2008.017047", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1067430002"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.1987.4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1086239677"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/icdcs.2009.21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094359171"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/cbo9780511546570", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1109393901"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2010", 
        "datePublishedReg": "2010-01-01", 
        "description": "An identity-based encryption (IBE) scheme can greatly reduce the complexity of sending encrypted messages. However, an IBE scheme necessarily requires a private-key generator (PKG), which can create private keys for clients, and so can passively eavesdrop on all encrypted communications. Although a distributed PKG has been suggested as a way to mitigate this key escrow problem for Boneh and Franklin\u2019s IBE scheme, the security of this distributed protocol has not been proven. Further, a distributed PKG has not been considered for any other IBE scheme. In this paper, we design distributed PKG setup and private key extraction protocols for three important IBE schemes; namely, Boneh and Franklin\u2019s BF-IBE, Sakai and Kasahara\u2019s SK-IBE, and Boneh and Boyen\u2019s -IBE. We give special attention to the applicability of our protocols to all possible types of bilinear pairings and prove their IND-ID-CCA security in the random oracle model against a Byzantine adversary. Finally, we also perform a comparative analysis of these protocols and present recommendations for their use.", 
        "editor": [
          {
            "familyName": "Garay", 
            "givenName": "Juan A.", 
            "type": "Person"
          }, 
          {
            "familyName": "De Prisco", 
            "givenName": "Roberto", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-15317-4_27", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-642-15316-7", 
            "978-3-642-15317-4"
          ], 
          "name": "Security and Cryptography for Networks", 
          "type": "Book"
        }, 
        "name": "Distributed Private-Key Generators for Identity-Based Cryptography", 
        "pagination": "436-453", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1021307734"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-15317-4_27"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "65854ffd460173843fd825c00a401d6fbb7a9f61711079b06037c0065074ceab"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-15317-4_27", 
          "https://app.dimensions.ai/details/publication/pub.1021307734"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T08:24", 
        "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/0000000363_0000000363/records_70046_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-642-15317-4_27"
      }
    ]
     

    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-15317-4_27'

    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-15317-4_27'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-15317-4_27'

    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-15317-4_27'


     

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

    193 TRIPLES      23 PREDICATES      59 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-15317-4_27 schema:about anzsrc-for:08
    2 anzsrc-for:0804
    3 schema:author N1f5ea254ff344806b3e048ba7e3a29ed
    4 schema:citation sg:pub.10.1007/10722028_23
    5 sg:pub.10.1007/11586821_29
    6 sg:pub.10.1007/3-540-36288-6_3
    7 sg:pub.10.1007/3-540-39568-7_5
    8 sg:pub.10.1007/3-540-44647-8_13
    9 sg:pub.10.1007/3-540-45455-1_3
    10 sg:pub.10.1007/3-540-46766-1_9
    11 sg:pub.10.1007/3-540-47721-7_12
    12 sg:pub.10.1007/3-540-48071-4_7
    13 sg:pub.10.1007/3-540-48405-1_7
    14 sg:pub.10.1007/3-540-48910-x_21
    15 sg:pub.10.1007/978-3-540-24676-3_14
    16 sg:pub.10.1007/978-3-540-40061-5_29
    17 sg:pub.10.1007/978-3-540-72540-4_23
    18 sg:pub.10.1007/978-3-540-74143-5_24
    19 sg:pub.10.1007/978-3-540-75551-7_7
    20 sg:pub.10.1007/978-3-642-01001-9_32
    21 sg:pub.10.1007/978-3-642-10868-6_15
    22 sg:pub.10.1007/s00145-003-0052-4
    23 sg:pub.10.1007/s00145-006-0347-3
    24 https://doi.org/10.1016/j.csi.2006.05.001
    25 https://doi.org/10.1016/j.dam.2007.12.010
    26 https://doi.org/10.1016/j.dam.2011.04.021
    27 https://doi.org/10.1017/cbo9780511546570
    28 https://doi.org/10.1109/icdcs.2009.21
    29 https://doi.org/10.1109/sfcs.1987.4
    30 https://doi.org/10.1145/277697.277716
    31 https://doi.org/10.1145/359168.359176
    32 https://doi.org/10.1145/586110.586124
    33 https://doi.org/10.1145/62212.62213
    34 https://doi.org/10.1145/72981.72995
    35 https://doi.org/10.1504/ijact.2008.017047
    36 schema:datePublished 2010
    37 schema:datePublishedReg 2010-01-01
    38 schema:description An identity-based encryption (IBE) scheme can greatly reduce the complexity of sending encrypted messages. However, an IBE scheme necessarily requires a private-key generator (PKG), which can create private keys for clients, and so can passively eavesdrop on all encrypted communications. Although a distributed PKG has been suggested as a way to mitigate this key escrow problem for Boneh and Franklin’s IBE scheme, the security of this distributed protocol has not been proven. Further, a distributed PKG has not been considered for any other IBE scheme. In this paper, we design distributed PKG setup and private key extraction protocols for three important IBE schemes; namely, Boneh and Franklin’s BF-IBE, Sakai and Kasahara’s SK-IBE, and Boneh and Boyen’s -IBE. We give special attention to the applicability of our protocols to all possible types of bilinear pairings and prove their IND-ID-CCA security in the random oracle model against a Byzantine adversary. Finally, we also perform a comparative analysis of these protocols and present recommendations for their use.
    39 schema:editor N59b00687f8434d8b877d1851408a7d0d
    40 schema:genre chapter
    41 schema:inLanguage en
    42 schema:isAccessibleForFree true
    43 schema:isPartOf Na281e23a9f5f44ee80d44eec409a437d
    44 schema:name Distributed Private-Key Generators for Identity-Based Cryptography
    45 schema:pagination 436-453
    46 schema:productId N498f233d9c3f420886623b17ac0a1506
    47 N5e15e4aec60540ffa752969975a7bb60
    48 N7c2569ae42c64989875b297357a94409
    49 schema:publisher N5d0c39ac809b491d8bf74ddac3634cae
    50 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021307734
    51 https://doi.org/10.1007/978-3-642-15317-4_27
    52 schema:sdDatePublished 2019-04-16T08:24
    53 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    54 schema:sdPublisher Na563a2a1729d4bad8e89c1e82ac1b5d1
    55 schema:url https://link.springer.com/10.1007%2F978-3-642-15317-4_27
    56 sgo:license sg:explorer/license/
    57 sgo:sdDataset chapters
    58 rdf:type schema:Chapter
    59 N0ae1e28b09464a80bb3c54269c9529ab rdf:first sg:person.012057510223.72
    60 rdf:rest rdf:nil
    61 N1f5ea254ff344806b3e048ba7e3a29ed rdf:first sg:person.010446465027.39
    62 rdf:rest N0ae1e28b09464a80bb3c54269c9529ab
    63 N23de07e63f644575aebd4ec74cb4c507 schema:familyName De Prisco
    64 schema:givenName Roberto
    65 rdf:type schema:Person
    66 N2c2b4163f5f046b78ec7bd063d7a1bf7 schema:familyName Garay
    67 schema:givenName Juan A.
    68 rdf:type schema:Person
    69 N498f233d9c3f420886623b17ac0a1506 schema:name readcube_id
    70 schema:value 65854ffd460173843fd825c00a401d6fbb7a9f61711079b06037c0065074ceab
    71 rdf:type schema:PropertyValue
    72 N59b00687f8434d8b877d1851408a7d0d rdf:first N2c2b4163f5f046b78ec7bd063d7a1bf7
    73 rdf:rest N8f698bb206c0458196ffbb0d0e0c0f02
    74 N5d0c39ac809b491d8bf74ddac3634cae schema:location Berlin, Heidelberg
    75 schema:name Springer Berlin Heidelberg
    76 rdf:type schema:Organisation
    77 N5e15e4aec60540ffa752969975a7bb60 schema:name doi
    78 schema:value 10.1007/978-3-642-15317-4_27
    79 rdf:type schema:PropertyValue
    80 N7c2569ae42c64989875b297357a94409 schema:name dimensions_id
    81 schema:value pub.1021307734
    82 rdf:type schema:PropertyValue
    83 N8f698bb206c0458196ffbb0d0e0c0f02 rdf:first N23de07e63f644575aebd4ec74cb4c507
    84 rdf:rest rdf:nil
    85 Na281e23a9f5f44ee80d44eec409a437d schema:isbn 978-3-642-15316-7
    86 978-3-642-15317-4
    87 schema:name Security and Cryptography for Networks
    88 rdf:type schema:Book
    89 Na563a2a1729d4bad8e89c1e82ac1b5d1 schema:name Springer Nature - SN SciGraph project
    90 rdf:type schema:Organization
    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.010446465027.39 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
    98 schema:familyName Kate
    99 schema:givenName Aniket
    100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010446465027.39
    101 rdf:type schema:Person
    102 sg:person.012057510223.72 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
    103 schema:familyName Goldberg
    104 schema:givenName Ian
    105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012057510223.72
    106 rdf:type schema:Person
    107 sg:pub.10.1007/10722028_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031689860
    108 https://doi.org/10.1007/10722028_23
    109 rdf:type schema:CreativeWork
    110 sg:pub.10.1007/11586821_29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007788135
    111 https://doi.org/10.1007/11586821_29
    112 rdf:type schema:CreativeWork
    113 sg:pub.10.1007/3-540-36288-6_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004411735
    114 https://doi.org/10.1007/3-540-36288-6_3
    115 rdf:type schema:CreativeWork
    116 sg:pub.10.1007/3-540-39568-7_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029422590
    117 https://doi.org/10.1007/3-540-39568-7_5
    118 rdf:type schema:CreativeWork
    119 sg:pub.10.1007/3-540-44647-8_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014375289
    120 https://doi.org/10.1007/3-540-44647-8_13
    121 rdf:type schema:CreativeWork
    122 sg:pub.10.1007/3-540-45455-1_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032236650
    123 https://doi.org/10.1007/3-540-45455-1_3
    124 rdf:type schema:CreativeWork
    125 sg:pub.10.1007/3-540-46766-1_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021532235
    126 https://doi.org/10.1007/3-540-46766-1_9
    127 rdf:type schema:CreativeWork
    128 sg:pub.10.1007/3-540-47721-7_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038535610
    129 https://doi.org/10.1007/3-540-47721-7_12
    130 rdf:type schema:CreativeWork
    131 sg:pub.10.1007/3-540-48071-4_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000951773
    132 https://doi.org/10.1007/3-540-48071-4_7
    133 rdf:type schema:CreativeWork
    134 sg:pub.10.1007/3-540-48405-1_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020284830
    135 https://doi.org/10.1007/3-540-48405-1_7
    136 rdf:type schema:CreativeWork
    137 sg:pub.10.1007/3-540-48910-x_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004933358
    138 https://doi.org/10.1007/3-540-48910-x_21
    139 rdf:type schema:CreativeWork
    140 sg:pub.10.1007/978-3-540-24676-3_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028494825
    141 https://doi.org/10.1007/978-3-540-24676-3_14
    142 rdf:type schema:CreativeWork
    143 sg:pub.10.1007/978-3-540-40061-5_29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011459390
    144 https://doi.org/10.1007/978-3-540-40061-5_29
    145 rdf:type schema:CreativeWork
    146 sg:pub.10.1007/978-3-540-72540-4_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031808748
    147 https://doi.org/10.1007/978-3-540-72540-4_23
    148 rdf:type schema:CreativeWork
    149 sg:pub.10.1007/978-3-540-74143-5_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041352930
    150 https://doi.org/10.1007/978-3-540-74143-5_24
    151 rdf:type schema:CreativeWork
    152 sg:pub.10.1007/978-3-540-75551-7_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034313486
    153 https://doi.org/10.1007/978-3-540-75551-7_7
    154 rdf:type schema:CreativeWork
    155 sg:pub.10.1007/978-3-642-01001-9_32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034726132
    156 https://doi.org/10.1007/978-3-642-01001-9_32
    157 rdf:type schema:CreativeWork
    158 sg:pub.10.1007/978-3-642-10868-6_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001629926
    159 https://doi.org/10.1007/978-3-642-10868-6_15
    160 rdf:type schema:CreativeWork
    161 sg:pub.10.1007/s00145-003-0052-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037546588
    162 https://doi.org/10.1007/s00145-003-0052-4
    163 rdf:type schema:CreativeWork
    164 sg:pub.10.1007/s00145-006-0347-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000307063
    165 https://doi.org/10.1007/s00145-006-0347-3
    166 rdf:type schema:CreativeWork
    167 https://doi.org/10.1016/j.csi.2006.05.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025406840
    168 rdf:type schema:CreativeWork
    169 https://doi.org/10.1016/j.dam.2007.12.010 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051164017
    170 rdf:type schema:CreativeWork
    171 https://doi.org/10.1016/j.dam.2011.04.021 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044461428
    172 rdf:type schema:CreativeWork
    173 https://doi.org/10.1017/cbo9780511546570 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109393901
    174 rdf:type schema:CreativeWork
    175 https://doi.org/10.1109/icdcs.2009.21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094359171
    176 rdf:type schema:CreativeWork
    177 https://doi.org/10.1109/sfcs.1987.4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086239677
    178 rdf:type schema:CreativeWork
    179 https://doi.org/10.1145/277697.277716 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031837667
    180 rdf:type schema:CreativeWork
    181 https://doi.org/10.1145/359168.359176 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036015253
    182 rdf:type schema:CreativeWork
    183 https://doi.org/10.1145/586110.586124 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033430214
    184 rdf:type schema:CreativeWork
    185 https://doi.org/10.1145/62212.62213 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044033157
    186 rdf:type schema:CreativeWork
    187 https://doi.org/10.1145/72981.72995 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004101073
    188 rdf:type schema:CreativeWork
    189 https://doi.org/10.1504/ijact.2008.017047 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067430002
    190 rdf:type schema:CreativeWork
    191 https://www.grid.ac/institutes/grid.46078.3d schema:alternateName University of Waterloo
    192 schema:name Cheriton School of Computer Science, University of Waterloo, Canada
    193 rdf:type schema:Organization
     




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


    ...