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

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

基本信息

批准号：
17700005
负责人：
古賀弘樹
金额：
$ 1.98万
依托单位：
University of Tsukuba
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2005
资助国家：
日本
起止时间：
2005 至 2007
项目状态：
已结题

项目摘要

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

本研究的目的是从编码器和解码器所需计算量的角度讨论秘密共享方法，构造一种新型的秘密共享方法，并分析其性能。首先获得了两个研究成果。这项研究的结果是在论文中为（k，n）阈值方法编写了一种新型编码定理。在这项研究中，我们对从任何信息源输出的秘密信息进行逐块编码，考虑以下情况： k,n)我们以与以前不同的方式制定了低值方法应满足的性质，并导出了股票和交易商所需的均匀随机数应满足的关系表达式。该关系表达式是一个不等式，其中包含随机的概念上限和下限写成.obtained 的形式。从给出的不等式中，我们可以得出份额大小的下界和均匀随机数长度的下界，并且在适当的条件下，可以通过Shamir的方法来实现所获得的下界。该论文是IEEE的。信息交易它将发表在《Theory》六月号上。第二个结果是，我们为处理多个图像的视觉解码秘密共享方法提供了通用构造方法，并且当任意n-1时，图像被分布式编码为n份。堆叠共享时，会出现一个秘密图像，当所有共享堆叠时，会出现另一共享。使用由首席研究员设计的称为多项式表示的方法，我们确定两个秘密图像的对比度之间存在线性关系，并且即使在以下情况下也不可能同时增加两者。有秘密图像，获得的结果将提交给未来的国际会议。