暗号文長と秘密鍵長間のトレードオフをもつ情報理論的に安全な放送型暗号の構成法

• Item type: Symposium(1)
• 公開日: 2015-10-14
• タイトル: 暗号文長と秘密鍵長間のトレードオフをもつ情報理論的に安全な放送型暗号の構成法
• タイトル / 言語: en
• タイトル: Unconditionally Secure Broadcast Encryption Schemes with Trade-Offs between Communication and Storage
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: CSS，情報理論的安全性，放送型暗号，Key Predistribution System
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 横浜国立大学大学院環境情報学府，研究院
• 著者所属: 横浜国立大学大学院環境情報学府，研究院／横浜国立大学先端科学高等研究院
• 著者所属(英): en
• 著者所属(英): Graduate School of Environment and Information Sciences, Yokohama National University
• 著者所属(英): en
• 著者所属(英): Graduate School of Environment and Information Sciences, Yokohama National University / Institute of Advanced Sciences, Yokohama National University
• 著者名: 渡邉, 洋平; 四方, 順司
• 著者名(英): Yohei, Watanabe; Junji, Shikata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 情報理論的に安全な放送型暗号 （Broadcast Encryption Scheme: BES） のモデルは 2 つのタイプに大別でき，その両方において暗号文長と秘密鍵長の間にはトレードオフが存在することがわかっているが，一方のタイプの BES の構成法は限られた暗号文長の場合におけるものしかなく，具体的にどういったトレードオフが存在するのかは知られていない．本稿ではこれらの構成法を拡張し，より一般的な暗号文長の場合における BES を Key Predistribution System（KPS） を用いて一般的に構成する．しかし，構成の際に様々な KPS の組み合わせが適用可能なため，どのような組み合わせを選べば構成した BES の鍵長を最小化できるかも明らかにする．本成果により一般的な暗号文長における BES の鍵長の上界も示されたといえる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The fact there is a trade-off between the secret-key size and the ciphertext size in unconditionally secure broadcast encryption schemes (BESs) is well known. However, there is no concrete analysis of such a trade-off in a certain type of BESs. In this paper, we first show an efficient construction of such a BES with more general ciphertext sizes from key predistribution systems (KPSs). However, there are many possible combinations of the KPSs to realize the BES in our construction methodology, and therefore, we show that which combination is the best one in the sense that secret-key size can be minimized.
• 書誌情報: コンピュータセキュリティシンポジウム2015論文集; 巻 2015, 号 3, p. 395-402, 発行日 2015-10-14
• 出版者 / 言語: ja
• 出版者: 情報処理学会