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

Takeshi Koshiba, Katsuyuki Takashima

    研究成果: Conference contribution

    1 引用 (Scopus)

    抄録

    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.

    元の言語English
    ホスト出版物のタイトルInformation Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers
    編集者Kwangsu Lee
    出版者Springer-Verlag
    ページ3-19
    ページ数17
    ISBN(印刷物)9783030121457
    DOI
    出版物ステータスPublished - 2019 1 1
    イベント21st International Conference on Information Security and Cryptology, ICISC 2018 - Seoul, Korea, Republic of
    継続期間: 2018 11 282018 11 30

    出版物シリーズ

    名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    11396 LNCS
    ISSN(印刷物)0302-9743
    ISSN(電子版)1611-3349

    Other

    Other21st International Conference on Information Security and Cryptology, ICISC 2018
    Korea, Republic of
    Seoul
    期間18/11/2818/11/30

    Fingerprint

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

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    これを引用

    Koshiba, T., & Takashima, K. (2019). New assumptions on isogenous pairing groups with applications to attribute-based encryption. : K. Lee (版), 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); 巻数 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. 版 / 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); 巻 11396 LNCS).

    研究成果: Conference contribution

    Koshiba, T & Takashima, K 2019, New assumptions on isogenous pairing groups with applications to attribute-based encryption. : K Lee (版), 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), 巻. 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. : Lee K, 編集者, 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. 編集者 / 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

    AN - SCOPUS:85061098823

    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 -