計算量的に効率のよい秘密分散法の実現に関する研究

实现计算高效的秘密共享方法研究

• 批准号: 17700005
• 负责人: 古賀 弘樹
• 金额: $ 1.98万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2007
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17700005/
• 关键词: 秘密分散法; 視覚復号型秘密分散法; (k,n)しきい値法; 視覚複号型秘密分散法; (k, n)しきい値法; 情報理論的暗号理論; 視覚暗号; 符号化定理; 秘密分散法; 視覚復号型秘密分散法; (k,n)しきい値法; 視覚複号型秘密分散法; (k, n)しきい値法; 情報理論的暗号理論; 視覚暗号; 符号化定理

本研究の目的は,秘密分散法を,符号器および復号器に必要な計算量という観点から議論して,新しいタイプの秘密分散法を構成し,性能を解析することであった.本年度は以下の2つの研究成果を得た.第一の成果は,(k,n)しきい値法に関する新しい形の符号化定理を,論文としてまとめたことである.本研究では,任意の情報源から出力される秘密情報をブロックごとに符号化する状況を考え,(k,n)しきい値法が満たすべき性質を従来とは異なる形で定式化し.シェアおよびディーラに必要な一様乱数が満たすべき関係式を導出した.関係式は確率的上極限・下極限という概念を含む不等式の形で記述される.得られた不等式から,シェアサイズの下界と,一様乱数の長さの下界を導出することができる.また,適当な条件のもとで,得られた下界はShamirの方法により達成されることも示される.当該論文はIEEE Transactions on Information Theoryの6月号に掲載される.第二の成果は,複数枚の画像を扱う視覚復号型秘密分散法の一般的な構成法を与えたことである.本研究ではまず,2枚の秘密画像をn枚のシェアに分散符号化し,任意のn-1枚のシェアを重ねたときに1枚の秘密画像が現れ,全部のシェアを重ね合わせたときにもう一枚のシェアが現れる状況を考えた.研究代表者が考案した多項式表現と呼ばれる手法を用いて,2枚の秘密画像のコントラストの間に,ある線形の関係式があり,双方を同時に大きくすることができないことを明らかにした.この解析手法は秘密画像が枚あるときにも適用可能であり,得られた結果は今後国際会議に投稿予定である.

这项研究的目的是从编码器和解码器所需的计算复杂性的角度讨论秘密共享方法，并构建一种新型的秘密共享方法并分析性能。今年，我们获得了两个研究结果：第一个结果是总结（K，N）阈值方法作为论文的新形式的编码定理。 In this study, we consider the situation in which secret information output from any source is encoded block-by-block, and to create (k,n) simultaneous (k,n) simultaneous (k,n) simultaneous (k,n) simultaneous (k,n) simultaneous (k,n) simultaneous (k,n) simultaneous (k,n) simultaneous (1) simultaneous (1) simultaneous (1)同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）1）（1）（1）1） （1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）同时（1）（1）（1）（1）（1）（1）（1）与以前的关系不同。这种关系以不平等的形式描述，包括随机上限和下限的概念。从获得的不等式中，可以得出共享大小的下限和均匀随机数的长度的下限。还表明，在适当条件下，通过Shamir的方法实现了获得的下限。该论文基于IEEE，该论文发表在6月的信息理论交易中。第二个结果是提供一种通用的构造方法，用于可视解码秘密共享，该共享处理多个图像。在这项研究中，我们首先考虑将两个秘密图像分配给n股的情况，当任意N-1股份重叠时，将出现一个秘密图像，当所有股票重叠时，将出现另一股。使用主要研究者设计的称为多项式表达的技术，揭示了两个秘密图像之间的对比度之间存在线性关系，并且不可能同时使它们俩同时进行。当有秘密图像时，可以应用此分析方法，并且将来获得的结果将发布给国际会议。