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

はの purpose, this study secret を dispersion method, symbol editor および complex number device にな computation necessary という観 point から comment して, new しいタイプの secret を constitute し dispersion method, performance を parsing することであった. Under this year はの 2 つの research をた. First はの results, (k, n) しきい numerical method に masato する new しいをの symbolic theorem, paper としてまとめたことである. This study では, arbitrary の intelligence source から output される secret をブロックごとに symbolic するえを test condition, (k, n) しきがい numerical method against たすべき nature を従 to とは different なる form で demean し. シェアおよびディーラにな a necessary others in random number が against たすべき masato is a derived type をした. The upper limit and lower limit of the と certainty of the relationship formula とう concept を containing む inequality <s:1> form で description される. Have られた inequality から, シェアサイズの lower と, a number of others in disorderly の long さの lower を export することができる. また, appropriate な conditions のもとで, too られた lower は Shamir の way により reached されることも shown される. When the paper is published in the June issue of に IEEE Transactions on Information Theory <s:1> される. The second achievement, を, multiple images of を, う, the 覚 complex type secret dispersion method, the general な composition method を and えたえたとであるとである. This study ではまず, two portraits の secret を n pieces of のシェアに symbolic し scattered, arbitrary の n - 1 のシェアを heavy ねたときに one の secret portrait がれ now, all のシェアを heavy ね close わせたときにもう a のシェアが now れる condition を exam えた. Research representatives が test case した polynomial expression と shout ばれる gimmick を with いて, two portraits の secret のコントラストのに, ある linear の masato system type があり, both sides をに big at the same time きくすることができないことを Ming らかにした. この parsing technique は secret portrait が medal あるときにも may apply であり, have られはた results today The international conference に submitted to である.