New assumptions on isogenous pairing groups with applications to attribute-based encryption

Takeshi Koshiba, Katsuyuki Takashima

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    We introduce new isogeny-related assumptions called Isog-DDH and Isog-DBDH assumptions. By using the assumptions, we reinforce security of several existing (hierarchical) identity-/attribute-based encryption (HIBE/ABE) schemes. While the existing schemes are proven from the standard DBDH assumption, our reinforced secure ones have two incomparable security proofs: one is proven from the DBDH as well and another is proven from the Isog-DDH assumption which is incomparable with DBDH. As a result, if either DBDH or Isog-DDH assumption holds, the proposed HIBE/ABE schemes are secure. For obtaining our (H)IBE secure in the standard model, we assign a unique (product) group called ID-group to each (H)ID, and introduce a new proof technique, i.e., ID-group partitioning by using isogenies as trapdoors.

    Original languageEnglish
    Title of host publicationInformation Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers
    EditorsKwangsu Lee
    PublisherSpringer-Verlag
    Pages3-19
    Number of pages17
    ISBN (Print)9783030121457
    DOIs
    Publication statusPublished - 2019 Jan 1
    Event21st International Conference on Information Security and Cryptology, ICISC 2018 - Seoul, Korea, Republic of
    Duration: 2018 Nov 282018 Nov 30

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume11396 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Other

    Other21st International Conference on Information Security and Cryptology, ICISC 2018
    CountryKorea, Republic of
    CitySeoul
    Period18/11/2818/11/30

    Fingerprint

    Pairing
    Encryption
    Cryptography
    Attribute
    Isogenies
    Isogeny
    Security Proof
    Assign
    Standard Model
    Partitioning

    Keywords

    • Attribute-based encryption
    • Identity-based encryption
    • Isogenous pairing groups
    • Security reinforcement

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Cite this

    Koshiba, T., & Takashima, K. (2019). New assumptions on isogenous pairing groups with applications to attribute-based encryption. In K. Lee (Ed.), Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers (pp. 3-19). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11396 LNCS). Springer-Verlag. https://doi.org/10.1007/978-3-030-12146-4_1

    New assumptions on isogenous pairing groups with applications to attribute-based encryption. / Koshiba, Takeshi; Takashima, Katsuyuki.

    Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. ed. / Kwangsu Lee. Springer-Verlag, 2019. p. 3-19 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11396 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Koshiba, T & Takashima, K 2019, New assumptions on isogenous pairing groups with applications to attribute-based encryption. in K Lee (ed.), Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11396 LNCS, Springer-Verlag, pp. 3-19, 21st International Conference on Information Security and Cryptology, ICISC 2018, Seoul, Korea, Republic of, 18/11/28. https://doi.org/10.1007/978-3-030-12146-4_1
    Koshiba T, Takashima K. New assumptions on isogenous pairing groups with applications to attribute-based encryption. In Lee K, editor, Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. Springer-Verlag. 2019. p. 3-19. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-12146-4_1
    Koshiba, Takeshi ; Takashima, Katsuyuki. / New assumptions on isogenous pairing groups with applications to attribute-based encryption. Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. editor / Kwangsu Lee. Springer-Verlag, 2019. pp. 3-19 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{6cdd5599a41e4e97a6b22c829b3a8fba,
    title = "New assumptions on isogenous pairing groups with applications to attribute-based encryption",
    abstract = "We introduce new isogeny-related assumptions called Isog-DDH and Isog-DBDH assumptions. By using the assumptions, we reinforce security of several existing (hierarchical) identity-/attribute-based encryption (HIBE/ABE) schemes. While the existing schemes are proven from the standard DBDH assumption, our reinforced secure ones have two incomparable security proofs: one is proven from the DBDH as well and another is proven from the Isog-DDH assumption which is incomparable with DBDH. As a result, if either DBDH or Isog-DDH assumption holds, the proposed HIBE/ABE schemes are secure. For obtaining our (H)IBE secure in the standard model, we assign a unique (product) group called ID-group to each (H)ID, and introduce a new proof technique, i.e., ID-group partitioning by using isogenies as trapdoors.",
    keywords = "Attribute-based encryption, Identity-based encryption, Isogenous pairing groups, Security reinforcement",
    author = "Takeshi Koshiba and Katsuyuki Takashima",
    year = "2019",
    month = "1",
    day = "1",
    doi = "10.1007/978-3-030-12146-4_1",
    language = "English",
    isbn = "9783030121457",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    publisher = "Springer-Verlag",
    pages = "3--19",
    editor = "Kwangsu Lee",
    booktitle = "Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers",

    }

    TY - GEN

    T1 - New assumptions on isogenous pairing groups with applications to attribute-based encryption

    AU - Koshiba, Takeshi

    AU - Takashima, Katsuyuki

    PY - 2019/1/1

    Y1 - 2019/1/1

    N2 - We introduce new isogeny-related assumptions called Isog-DDH and Isog-DBDH assumptions. By using the assumptions, we reinforce security of several existing (hierarchical) identity-/attribute-based encryption (HIBE/ABE) schemes. While the existing schemes are proven from the standard DBDH assumption, our reinforced secure ones have two incomparable security proofs: one is proven from the DBDH as well and another is proven from the Isog-DDH assumption which is incomparable with DBDH. As a result, if either DBDH or Isog-DDH assumption holds, the proposed HIBE/ABE schemes are secure. For obtaining our (H)IBE secure in the standard model, we assign a unique (product) group called ID-group to each (H)ID, and introduce a new proof technique, i.e., ID-group partitioning by using isogenies as trapdoors.

    AB - We introduce new isogeny-related assumptions called Isog-DDH and Isog-DBDH assumptions. By using the assumptions, we reinforce security of several existing (hierarchical) identity-/attribute-based encryption (HIBE/ABE) schemes. While the existing schemes are proven from the standard DBDH assumption, our reinforced secure ones have two incomparable security proofs: one is proven from the DBDH as well and another is proven from the Isog-DDH assumption which is incomparable with DBDH. As a result, if either DBDH or Isog-DDH assumption holds, the proposed HIBE/ABE schemes are secure. For obtaining our (H)IBE secure in the standard model, we assign a unique (product) group called ID-group to each (H)ID, and introduce a new proof technique, i.e., ID-group partitioning by using isogenies as trapdoors.

    KW - Attribute-based encryption

    KW - Identity-based encryption

    KW - Isogenous pairing groups

    KW - Security reinforcement

    UR - http://www.scopus.com/inward/record.url?scp=85061098823&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85061098823&partnerID=8YFLogxK

    U2 - 10.1007/978-3-030-12146-4_1

    DO - 10.1007/978-3-030-12146-4_1

    M3 - Conference contribution

    SN - 9783030121457

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 3

    EP - 19

    BT - Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers

    A2 - Lee, Kwangsu

    PB - Springer-Verlag

    ER -