权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

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

基本信息

批准号：
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枚の秘密画像のコントラストの間に,ある線形の関係式があり,双方を同時に大きくすることができないことを明らかにした.この解析手法は秘密画像が枚あるときにも適用可能であり,得られた結果は今後国際会議に投稿予定である.

The purpose of this study is to analyze the performance of the secret dispersion method, the necessary calculation quantity of the symbol and the repeater. This year, the following 2 research results were obtained. The first result is (k,n), which is related to the symbolization theorem of new shapes. In this paper, we investigate the symbolic status of secret information from arbitrary information sources,(k,n), and formulate the symbolic status of secret information from arbitrary information sources. The relationship between the two is derived. The concept of upper limit and lower limit of the relation contains the description of the form of inequality. The lower bound of the length of a random number is derived from the inequality. The lower bound of Shamir's method is achieved by the appropriate condition. This paper was published in June issue of IEEE Transactions on Information Theory. The second achievement is that the general composition method of the multiple portraits and the secret dispersion method of the multiple numbers are similar to each other. In this study, two secret portraits were separated into n symbols, and one secret portrait was found in any n-1 symbol, and all the symbols were combined into one symbol. The representative of the study examined the polynomial expression of the case and called for the use of the method. The relationship between the two secret portraits was linear. The two sides were simultaneously large. The analysis method is applicable to the future international conference.