一般アクセス構造に対する秘密分散法の情報理論的性能解析と応用に関する研究

通用访问结构秘密共享方法的信息论性能分析及应用研究

基本信息

批准号：
15017227
负责人：
山本博資
金额：
$ 1.28万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
2003
资助国家：
日本
起止时间：
2003 至无数据
项目状态：
已结题

项目摘要

本研究では,より一般的な秘密分散法(SSS)を構成する手法を与えると共に,その理論的評価を行っている.本年度は下記のような成果を得た.(A)一般アクセス構造を(k,n)しきい値SSSを用いて実現する複数割当写像(multiple assignment mapping)に対して,最適な複数割当写像を整数計画を用いて構成する新たな方式を提案した.提案方式は,完全なアクセス構造だけでなく,ランプ型のアクセス構造やアクセス構造が一部未定である不完備なアクセス構造に対しても適用することができ,従来の割当法に比べてかなり効率'のよいSSSを実現できる.(B)線形演算を用いた関数秘密分散法(SFSS)の構成法の提案,その理論的性能評価SFSSのl-out-of-l紛失通信への応用に関する研究成果を国際シンポジウム(IEEE-ISIT2003)で発表した.(C)白黒・カラー・濃淡画像などからなる複数の秘密画像を一度に符号化できる視覚復号型秘密分散法(VSSS)の一般的な構成法に関する研究成果を,学術論文誌(IEICE)および国際シンポジウム(IEEE-ISIT2003)で発表した.(D)(k,n)しきい値量子秘密分散法(QSSS)に対する符号化効率の評価を,Holeve相互情報量を用いて行った.これは,Nascimentらがコヒーレント情報量および参照系を用いて行った評価の別証明を与えたものである.さらに,(k,L,n)しきい値ランプ型QSSSを定義し,その符号化効率を評価すると共に,それが(k,n)しきい値QSSSよりもL倍効率がよくなることを証明した.

在本研究中，我们提供了一种配置更通用的秘密共享方法（SSS）的方法，并对其进行了理论评估。今年，我们获得了以下结果：（A）通用访问结构（k，n）多重分配使用阈值SSS实现映射我们提出了一种使用整数规划构造最优多重分配映射的新方法。该方法不仅构造了完整的访问结构，而且还构造了斜坡型访问结构和一些未确定的访问结构，甚至可以应用于不完整的访问结构。比如S (B)提出一种使用线性运算的功能秘密共享(SFSS)构建方法及其理论性能评估。SFSS在l-out-l丢失通信中的应用的研究成果将在国际上展示。研讨会（IEEE-ISIT2003）。（C）由黑白、彩色和灰度图像组成的多个秘密图像。我们在学术期刊（IEICE）和国际研讨会（IEEE-ISIT2003）上发表了关于可一次性编码的视觉解码秘密共享（VSSS）通用构造方法的研究成果。(D)(k,n )使用 Holeve 互信息评估阈值量子秘密共享 (QSSS) 的编码效率。这为Nasciment等人使用相干信息和参考系统所做的评估提供了另一个证明。此外，我们定义了一个(k,L,n)阈值斜坡类型QSSS，我们评估了它的编码效率并证明它是L。效率是 (k,n) 阈值 QSSS 的几倍。