Galaxy：ストリーム暗号ベースSpacehard暗号

• Item type: Symposium(1)
• 公開日: 2019-10-14
• タイトル: Galaxy：ストリーム暗号ベースSpacehard暗号
• タイトル / 言語: en
• タイトル: Galaxy: Spacehard Cipher Based on Stream Cipher
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 暗号，共通鍵暗号，ホワイトボックス暗号
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 兵庫県立大学応用情報科学研究科
• 著者所属: 兵庫県立大学応用情報科学研究科
• 著者所属: 情報通信研究機構
• 著者所属: 兵庫県立大学応用情報科学研究科／情報通信研究機構
• 著者所属(英): en
• 著者所属(英): Graduate School of Applied Informatics, University of Hyogo
• 著者所属(英): en
• 著者所属(英): Graduate School of Applied Informatics, University of Hyogo
• 著者所属(英): en
• 著者所属(英): National Institute of Information and Communications Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Applied Informatics, University of Hyogo / National Institute of Information and Communications Technology
• 著者名: 小池, 祐二; 阪本, 光星; 林, 卓也; 五十部, 孝典
• 著者名(英): Yuji, Koike; Kosei, Sakamoto; Takuya, Hayashi; Takanori, Isobe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ホワイトボックス暗号は攻撃者が実行環境に自由にアクセスができる場合において秘密鍵の安全性を確保する技術である．ACM CCS 2015においてBogdanovとIsobeによりAESテーブルをもとにしたホワイトボックス専用のブロック暗号SPACEと，共通鍵暗号の新しい安全性指標Space Hardnessが提案された．SPACEではホワイトボックスモデルにおいてテーブルから秘密鍵を求める問題をブラックボックスモデルのAESの鍵回復問題に帰着させた．しかしAESテーブルの生成において多くの計算量が必要となり，鍵更新を頻繁に行うようなプロトコルにおいては利用できない．本研究ではストリーム暗号ベースのホワイトボックス用ブロック暗号Galaxyを提案する．この暗号ではソフトウェアで高速なストリーム暗号を用いてテーブルを生成する．これにより鍵を求める困難性はSPACEと同様にストリーム暗号の鍵回復問題に帰着している．またGalaxyにおいてもSPACEと同じ安全性を確保するように設計している．結果としてストリーム暗号chachaを用いた場合にはSPACEと比べて約20倍から35倍に高速化した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Whtie-box Cryptography aims to ensure the security of cryptographic algorithms in untrusted environments where the attacker has full access to their implementations. Bogdanov and Isobe proposed white-box cryptography SPACE, table-based cryptography created with a block cipher such as AES. SPACE is designed to be secure in the way the security against key-extraction in the white-box setting is reduced to the security of block cipher against key-extraction in the black-box setting. However, it costs much time complexity when generating the table. As a result, it is not applicable to protocols which require frequent updates of the secret key. In this paper, we propose a white-box cryptography G. In G, we employ stream cipher to generate the table, and just like SPACE, the security of G~against key-extraction in the white-box setting is reduced to the security of stream cipher against key-extraction in the black-box setting. We successfully create the table of G~25x-35x faster than that of SPACE.
• 書誌レコードID / 識別子タイプ: NCID
• 書誌レコードID / 関連識別子: ISSN 1882-0840
• 書誌情報: コンピュータセキュリティシンポジウム2019論文集; 巻 2019, p. 328-333, 発行日 2019-10-14
• 出版者 / 言語: ja
• 出版者: 情報処理学会