秘密関数分散法に対する情報理論的性能評価と応用に関する研究

秘密函数分布方法的信息论性能评估及应用研究

• 批准号: 13224028
• 负责人: 山本 博資
• 金额: --
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas (C)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13224028/
• 关键词: 秘密分散法; 秘密関数分散法; 紛失通信; 視覚複合型秘密分散法; (k, n)しきい値秘密分散法; ランプ型秘密分散法; 暗号プロトコル; 情報セキュリティ

本年度は,秘密関数分散法およびその他の秘密分散法に関して下記の成果を得た.1.秘密関数分散法(Secret Function Sharing Scheme)に対する成果(1)秘密関数分散法のセキュリティ条件をエントロピーを用いて定式化するとともに,秘密関数分散法における符号化レートの下限を情報理論的に導出した.(2)Naorらの2変数関数を用いた秘密関数分散法を,線形演算を用いる方式に一般化する共に,上記の下限を達成する方式を示した.(3)ランプ型の秘密関数分散法を提案するとともに,その性能を情報理論的に評価した.その結果,幅Lのランプ型秘密関数分散法を用いると,符号化効率がL倍改善されることを明らかにした.(4)Koyamaの複数グループ間の秘密分散法を秘密関数分散法に導入するとともに,その応用として新しいランプ型の紛失通信プロトコルが作れることを明らかにした.2.その他の秘密分散法に対する成果(1)グレースケールの視覚復号型秘密分散法を,行列の多項式表現と偏微分方程式を利用した方式で構成できることを示した.また,(n, n)しきい値法の場合,その方法で画素拡大率が最も少ない最適なものが構成法できることを明らかにした.(2)分散画像の組合わせ方で異なるカラー画像を復号できる,新しい視覚復号型秘密分散法の構成法を提案し,その理論解析を行った.(3)量子秘密分散法や,一般の秘密分散法への離散最適化手法の応用などについて,調査を行った.

This year, the results of Secret Function Sharing Scheme and other Secret Function Sharing schemes were obtained. 1. The results of Secret Function Sharing Scheme were obtained. 2. The results of Secret Function Sharing Scheme were obtained. 3. The results of Secret Function Sharing Scheme were obtained. (2)Naor's 2-dimensional relationship is shown in the form of a generalized relationship. (3)A new approach to the classification of information systems is proposed. As a result, the amplitude L of the L-type secret correlation dispersion method is improved by L times, and the symbolic efficiency is improved by L times. (4)Koyama's Secret Dispersion Method for Complex Intervals and Secret Relation Dispersion Method.(1) Koyama's Secret Dispersion Method for Complex Intervals and Secret Relation Dispersion Method.(2) Koyama's Secret Dispersion Method.(3) Koyama's Secret Relation Dispersion Method.(4) Koyama's Secret Relation Dispersion Method.(4) Koyama's Secret Relation Dispersion Method.(5) Koyama's Secret Relation Dispersion Method.(4) Koyama's Secret Relation Dispersion Method.(5) Koyama's Secret Relation Dispersion Method.(4) Koyama's Secret Relation Dispersion Method.(5) Koyama's Secret Dispersion Method. In the case of (n, n), the pixel size ratio is the least, and the composition method is the most suitable. (2)A new method for the formation of the secret dispersion method is proposed, and a theoretical analysis is made. (3)Quantum secret dispersion method, general secret dispersion method, discrete optimization method, investigation method, etc.