ランプ型秘密分散法の中間的な情報漏洩に関する二,三の考察

スポンサーリンク

概要

論文の詳細を見る
符号化効率の向上を目的として閾値秘密分散法を拡張したランプ型秘密分散法には,閾値未満の分散情報から秘密情報に関する情報が部分的に明らかになる,中間的な漏洩状態が存在する.従来その安全性はエントロピーに基づいて議論され,データ長分の安全性があるとされてきた.しかし,多項式を用いたランプ型秘密分散法では,部分情報同士の関係が簡易な一次式で得られるため,実データを対象とした場合に,1.可能な解集合を少ない計算量で容易に探索でき,さらに,2.シンタックスやセマンティクスによる制約から探索範囲を狭められる可能性がある.本稿では,これらの問題を考察し,一つのアプローチとして,分散関数を複数連結することで,中間的な漏洩状態における探索計算量を増加させる結合型ランプスキームを提案する.
2006-07-20

著者

関連論文

もっと見る

スポンサーリンク