匿名放送型暗号における下界再考と匿名放送型認証への応用

• Item type: Symposium(1)
• 公開日: 2021-10-19
• タイトル: 匿名放送型暗号における下界再考と匿名放送型認証への応用
• タイトル / 言語: en
• タイトル: Revisiting Lower Bounds in Anonymous Broadcast Encryption and Its Application to Anonymous Broadcast Authentication
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 放送型暗号，匿名性，下界
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 横浜国立大学
• 著者所属: 電気通信大学
• 著者所属: 横浜国立大学
• 著者所属(英): en
• 著者所属(英): Yokohama National University
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Yokohama National University
• 著者名: 小林, 大航; 渡邉, 洋平; 四方, 順司
• 著者名(英): Hirokazu, Kobayashi; Yohei, Watanabe; Junji, Shikata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 放送型暗号（Broadcast Encryption; BE）は，複数人の受信者の中から送信者が指定した受信者のみが復号できる方式である．BEに望まれる安全性の一つとして，暗号文から指定された受信者の情報が漏れないことを保証する匿名性が考えられており，これまでにいくつかの匿名性を満たす BE方式（匿名BE）が提案されている．KiayiasとSamari（IH 2013）は匿名 BE の暗号文長の下界について解析をおこなっている．解析の中で，彼らは匿名 BE に対して暗に特殊な性質を仮定している．しかし，既存の匿名 BE 方式がその性質を満たすかは明らかでなく，彼らの解析は既存の匿名 BE 方式が最適な暗号文長を達成していることを示すには不十分である．本稿では，既存のほとんどの匿名 BE 方式が満たす性質のみを仮定し, 匿名 BE の暗号文長の下界を導出する．これにより，匿名 BE の暗号文長について初めてタイトな下界を示す．また，本稿の解析を匿名放送型認証に適用することで，小林ら（ISEC 2021-3）の解析で用いられた平文空間への仮定を置くことなく，認証子サイズの下界を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Broadcast Encryption (BE) is a cryptosystem in which a sender can designate a set of recipients so that only the designated recipients can perform decryption. Anonymity, which is one of security requirements of BE, guarantees that ciphertexts never leak information of the specified recipients, and there are several work on BE with anonymity (ANO-BE). Kiayias and Samari (IH 2013) analyzed a lower bound on the ciphertext size required for ANO-BE, assuming a special property for ANO-BE. However, it is unclear whether existing ANO-BE schemes satisfy the special property, i.e., their analysis is insufficient to show that the lower bound is tight. In this paper, we show an asymptotically tight lower bound in ANO-BE, assuming only properties that most existing ANO-BE schemes satisfy. Furthermore, we derive an asymptotically tight lower bound on the authenticator size without an assumption on a message-space considered in Kobayashi et al. (ISEC 2021-3).
• 書誌情報: コンピュータセキュリティシンポジウム2021論文集; p. 989-996, 発行日 2021-10-19
• 出版者 / 言語: ja
• 出版者: 情報処理学会