ハイブリッド乗法的秘密分散

摘要

秘密分散とは複数プレーヤに秘密のデータを分散し，あらかじめ許可されたプレーヤ集合がデータを復元できる暗号技術である．秘密分散が乗法的とは，各プレーヤが複数の秘密のシェアをローカルに変換して秘密の積の加法的シェアを入手できることである．本稿では乗法性の拡張として，異なる攻撃者構造に対して秘密が分散される状況を想定したハイブリッド乗法性を導入し特徴付ける．具体的にはハイブリッド乗法的秘密分散が存在するための必要十分条件を示す．必要条件は任意の方式（非効率的な方式あるいは非線形な方式も含めて）について成立する．