研究課題
基盤研究(C)
近年,Bogdanovらは,秘密情報が1ビットの場合の秘密分散法(1ビット秘密分散法)を考え,離散フーリエ変換に基づく斬新な方法を用いて1ビット秘密分散法が存在する必要十分条件を明らかにした.1ビット秘密分散法は,視覚暗号を特別な場合として含み,その実現方法は有限体上の計算に基づく従来型の秘密分散法の方式にとどまらない.本研究では,まず1ビット秘密分散法の基本的な性質を明らかにしつつ,新しい1ビット秘密分散法の方式を開発することを目指す.本研究は,最終的には既存の秘密分散法や視覚暗号も含む統一的な秘密分散法の新しい理論を構築し,新しい秘密分散法のパラダイムを確立することを目標とする.