LWE仮定に基づく適応的CCA安全な平文一致確認可能IDベース暗号の効率的な構成

• Item type: SIG Technical Reports(1)
• 公開日: 2022-07-12
• タイトル: LWE仮定に基づく適応的CCA安全な平文一致確認可能IDベース暗号の効率的な構成
• タイトル / 言語: en
• タイトル: Efficient Constructions of Adaptively and CCA-secure Identity-based Encryption with Equality Test from LWE Assumption in the Standard Model
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ICSS
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 電気通信大学
• 著者所属: 情報通信研究機構
• 著者所属: 東京大学
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): NICT
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者名: 淺野, 京一; 江村, 恵太; 高安, 敦
• 著者名(英): Kyoichi, Asano; Keita, Emura; Atsushi, Takayasu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 平文一致確認可能ID ベース暗号 (Identity-based Encryption with Equality Test; IBEET) は，ID ベース暗号 (Identity-based Encryption; IBE) の拡張であり，トラップドアを持つユーザは 2 つの暗号文の平文が同じか否かの判定が可能となる．これまで，格子ベースの IBEET 方式がいくつか提案されているが，標準モデルにおいて適応的安全性と CCA 安全性の両方を厳密に満たす方式は提案されておらず，適応的安全性を満たす全ての方式は公開鍵長が安全性パラメータに線形で非効率であった．本論文では，ある性質を満たす CPA 安全な格子ベース IBE 方式に適用可能な IBEET の準一般的構成を提案する．提案構成法は適応的安全な IBE 方式に適用することで，厳密に適応的 CCA 安全なIBEET 方式が初めて得られる．さらに，Yamada 方式や Jager-Kurek-Niehues 方式に適用することで，公開鍵長が安全性パラメータの poly-log となる適応的 CCA 安全な IBEET 方式を構成可能である．そのため，既存研究よりもより安全でより効率的な格子 IBEET 方式を得る．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Identity-based Encryption with Equality Test (IBEET) is an extension of identity-based Encryption (IBE) that can check the plaintext equality of two distinct ciphertexts. Thus far, known lattice-baesd IBEET schemes do not purely satisfy adaptive security and CCA security, simultaneously. In this paper, we propose the first adaptive and CCA-secure lattice-based IBEET schemes. Moreover, the proposed schemes based on Yamada’s scheme and Jager-Kurek-Niehues’s scheme have shorter public keys than known adaptive and CPA-secure schemes.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12628305
• 書誌情報: 研究報告セキュリティ心理学とトラスト（SPT）; 巻 2022-SPT-48, 号 33, p. 1-8, 発行日 2022-07-12
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8671
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会