(k,n)しきい値法と整数計画法による秘密分散法の一般的構成法

摘要

(k,n)しきい値秘密分散法の分散情報を用いて,一般アクセス構造をもつ秘密分散法を構成する考え方が提案されている。 しかし,実際に知られている構成法(cumulative map)はk＝nの場合に特化したものであり,また一般にk≠nの場含も考慮した改良型cumulative mapもcumulative mapに比べて必ずしも符号化レートが小さくなるとは言えない。 本稿では,cumulative mapの問題点を指摘し,さらに(k,n)しきい値秘密分散法を用いた秘密分散法の効率の良い一般的構成法を提案する。 提案手法では整数計画法を用いて分散情報の最適な配分法を求めることでcumulative mapによる構成法に比べ,小さい符号化レートで一般アクセス構造を実現できる。