Unbounded Inner Product Functional Encryption from Bilinear Maps

Junichi Tomida*, Katsuyuki Takashima

*この研究の対応する著者

研究成果: Conference contribution

6 被引用数 (Scopus)

抄録

Inner product functional encryption (IPFE), introduced by Abdalla et al. (PKC2015), is a kind of functional encryption supporting only inner product functionality. All previous IPFE schemes are bounded schemes, meaning that the vector length that can be handled in the scheme is fixed in the setup phase. In this paper, we propose the first unbounded IPFE schemes, in which we do not have to fix the lengths of vectors in the setup phase and can handle (a priori) unbounded polynomial lengths of vectors. Our first scheme is private-key based and fully function hiding. That is, secret keys hide the information of the associated function. Our second scheme is public-key based and provides adaptive security in the indistinguishability based security definition. Both our schemes are based on SXDH, which is a well-studied standard assumption, and secure in the standard model. Furthermore, our schemes are quite efficient, incurring an efficiency loss by only a small constant factor from previous bounded function hiding schemes.

本文言語English
ホスト出版物のタイトルAdvances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
編集者Thomas Peyrin, Steven Galbraith
出版社Springer Verlag
ページ609-639
ページ数31
ISBN(印刷版)9783030033286
DOI
出版ステータスPublished - 2018
外部発表はい
イベント24th Annual International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2018 - Brisbane, Australia
継続期間: 2018 12 22018 12 6

出版物シリーズ

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

Conference

Conference24th Annual International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2018
国/地域Australia
CityBrisbane
Period18/12/218/12/6

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Unbounded Inner Product Functional Encryption from Bilinear Maps」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル