情報処理学会 第79回全国大会講演要旨

アクセス構造を限定しない一般アクセス構造を実現可能な秘密分散法が提案されているが、どの手法も管理者に数多くの分散情報を割り当てることで提案している。このため、多くの場合、管理者の保管する情報が多くなり、情報比が小さくなってしまう。本稿では、1988年にBenalohとLechiterに提案された一般アクセス構造を実現する秘密分散法を複数回適応して情報比を改善可能な方式を5人の管理者のすべての180通りのアクセス構造に適用し、情報比を評価する。