@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00201340, author = {小池, 祐二 and 阪本, 光星 and 林, 卓也 and 五十部, 孝典 and Yuji, Koike and Kosei, Sakamoto and Takuya, Hayashi and Takanori, Isobe}, book = {コンピュータセキュリティシンポジウム2019論文集}, month = {Oct}, note = {ホワイトボックス暗号は攻撃者が実行環境に自由にアクセスができる場合において秘密鍵の安全性を確保する技術である.ACM CCS 2015においてBogdanovとIsobeによりAESテーブルをもとにしたホワイトボックス専用のブロック暗号SPACEと,共通鍵暗号の新しい安全性指標Space Hardnessが提案された.SPACEではホワイトボックスモデルにおいてテーブルから秘密鍵を求める問題をブラックボックスモデルのAESの鍵回復問題に帰着させた.しかしAESテーブルの生成において多くの計算量が必要となり,鍵更新を頻繁に行うようなプロトコルにおいては利用できない.本研究ではストリーム暗号ベースのホワイトボックス用ブロック暗号Galaxyを提案する.この暗号ではソフトウェアで高速なストリーム暗号を用いてテーブルを生成する.これにより鍵を求める困難性はSPACEと同様にストリーム暗号の鍵回復問題に帰着している.またGalaxyにおいてもSPACEと同じ安全性を確保するように設計している.結果としてストリーム暗号chachaを用いた場合にはSPACEと比べて約20倍から35倍に高速化した., 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.}, pages = {328--333}, publisher = {情報処理学会}, title = {Galaxy:ストリーム暗号ベースSpacehard暗号}, volume = {2019}, year = {2019} }