計算量的に効率のよい秘密分散法の実現に関する研究
实现计算高效的秘密共享方法研究
基本信息
- 批准号:17700005
- 负责人:
- 金额:$ 1.98万
- 依托单位:
- 依托单位国家:日本
- 项目类别: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.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
複数,画像と復元できる視覚復号型(2,2)秘密分散法,提案
提出了可以恢复多幅图像的视觉解码型(2,2)秘密共享方法。
- DOI:
- 发表时间:2007
- 期刊:
- 影响因子:0
- 作者:Hiroki Koga;Naoki Sato;坂本木志・古賀弘樹
- 通讯作者:坂本木志・古賀弘樹
Proposal of an Asyrptotically Contrast-Ideal (t_rn)-Threshold Visual Secret Sharing Scheme
渐近对比理想(t_rn)阈值视觉秘密共享方案的提出
- DOI:
- 发表时间:2006
- 期刊:
- 影响因子:0
- 作者:H.Koga;E.Veda
- 通讯作者:E.Veda
Coding Theorems on the Threshold Scheme for a General Source
一般源阈值方案的编码定理
- DOI:10.1109/tit.2008.921860
- 发表时间:2008
- 期刊:
- 影响因子:2.5
- 作者:H. Koga
- 通讯作者:H. Koga
Goding Theorems on the Threshold Schome for a General Source
一般源阈值 Schome 的 Goding 定理
- DOI:
- 发表时间:2005
- 期刊:
- 影响因子:0
- 作者:H.Koga;E.Veda;Hiroki Koga
- 通讯作者:Hiroki Koga
Baste Properties of the(tu)-Threshold Visual : Secret sharing, Scheme with Perfect Recorstruction of Black Pixels
(tu)-阈值视觉的Baste属性:秘密共享,完美重构黑色像素的方案
- DOI:
- 发表时间:2006
- 期刊:
- 影响因子:0
- 作者:H.Koga;E.Veda
- 通讯作者:E.Veda
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
古賀 弘樹其他文献
古賀 弘樹的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('古賀 弘樹', 18)}}的其他基金
Mathematical analyses on one-bit secret sharing schemes and their extensions
一位秘密共享方案及其扩展的数学分析
- 批准号:
23K10979 - 财政年份:2023
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
最適性をもつ視覚復号型秘密分散法の代数的な構成法に関する研究
视觉解码最优秘密共享方法的代数构造方法研究
- 批准号:
15700006 - 财政年份:2003
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
一般情報源を一様乱数に変換する方法およびその暗号への適用に関する研究
一般信息源转换为均匀随机数的方法及其在密码学中的应用研究
- 批准号:
13750325 - 财政年份:2001
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
一般情報源をもつシャノンの暗号システムに対する符号化定理に関する研究
一般信息源香农密码系统编码定理研究
- 批准号:
11750306 - 财政年份:1999
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
秘密鍵暗号系に基づく認証システムに関する符号化定理
基于私钥密码系统的认证系统编码定理
- 批准号:
09750397 - 财政年份:1997
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
相似海外基金
最適性をもつ視覚復号型秘密分散法の代数的な構成法に関する研究
视觉解码最优秘密共享方法的代数构造方法研究
- 批准号:
15700006 - 财政年份:2003
- 资助金额:
$ 1.98万 - 项目类别:
Grant-in-Aid for Young Scientists (B)