共通情報と個別情報を安全に伝送するネットワーク符号化法に関する研究
安全传输公共信息和个体信息的网络编码方法研究
基本信息
- 批准号:20656061
- 负责人:
- 金额:$ 2.11万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Challenging Exploratory Research
- 财政年份:2008
- 资助国家:日本
- 起止时间:2008 至 2009
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
本研究の目的は,ネットワークを通して,1つの情報源点から複数の受信点に,盗聴者が存在しても安全に伝送できるネットワーク符号化の理論解析および実用的なアルゴリズムの開発である.昨年度は,全ての受信点に同じ情報を伝送するマルチキャスト通信に対して「強安全な線形ネットワーク符号化アルゴリズム」を与えると共に,複数の受信点に「個別情報と共通情報を安全に伝送するネットワーク符号化アルゴリズム」を与えた.今年度は,情報源点と受信点以外に,補助点(helper nodes)が協力して乱数を生成し,それを情報源点と受信点に伝送すると,協力する補助点が全くない場合に比べて,強安全性条件を満たしながら,より多くの情報を伝送できることを明らかにした.このような補助点を利用できる場合に達成できる情報伝送容量を理論的に明らかにすると共に,補助点集合が与えられたときに,それらを利用した安全なネットワーク符号化を構成する具体的なアルゴリズムを与えた.このアルゴリズムは,Greedyアルゴリズムであるため,最適もよい効率を必ずしも達成できるわけではないが,計算量は補助点集合サイズの多項式オーダで済む,また,そのアルゴリズムで得られた符号の効率を改善するアルゴリズムも考案している.これらのアルゴリズムを昨年度の与えたアルゴリズムと組み合わせて用いれば,補助点集合の協力により,強安全で非常に効率のよいネットワーク符号化が実現可能となる.
这项研究的目的是从理论上分析和开发一种实用的网络编码算法,即使在窃听者存在的情况下,也能通过网络从一个源点安全传输到多个接收点,传输相同的多密钥系统。向所有接收点发送信息。除了为广播通信提供“高度安全的线性网络编码算法”之外,我们还提供了“将个人信息和公共信息安全地传输到多个接收点”的网络编码算法。接收点,还有辅助点(helper当节点协作产生随机数并将其传输到信息源点和接收点时,比没有协作辅助点时可以传输更多的信息,同时满足强安全条件。当可以使用这些辅助点时就可以实现,并且,给定一组辅助点,我们使用它们构建了一个安全网络编码,我给出了一个具体的算法来做到这一点。由于该算法是贪婪算法,不一定能达到最优效率,但计算量为辅助点集大小的多项式量级,是一种提高了代码效率的算法我们还设计了以下算法。如果将这些算法与去年给出的算法结合使用,通过辅助点集的配合,将有可能实现高度安全、高效的网络编码。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Separate network coding for private and common messages from one source to two sinks
- DOI:10.1109/isit.2009.5205748
- 发表时间:2009-06
- 期刊:
- 影响因子:0
- 作者:Kunihiko Harada;Hirosuke Yamamoto
- 通讯作者:Kunihiko Harada;Hirosuke Yamamoto
Strongly Secure Linear Network Coding
- DOI:10.1093/ietfec/e91-a.10.2720
- 发表时间:2008-10-01
- 期刊:
- 影响因子:0.5
- 作者:Harada, Kunihiko;Yamamoto, Hirosuke
- 通讯作者:Yamamoto, Hirosuke
{{
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 }}
山本 博資其他文献
畳語分解に基づく文 字列の複雑度の提案とその乱数検定への応用
基于榻榻米词分解的字符串复杂度提出及其在随机数测试中的应用
- DOI:
- 发表时间:
2013 - 期刊:
- 影响因子:0
- 作者:
真矢滋;山本 博資 - 通讯作者:
山本 博資
山本 博資的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('山本 博資', 18)}}的其他基金
無歪みデータ圧縮のための非対称符号化復号化方式(AEDS)に関する研究
无损数据压缩的非对称编解码方法(AEDS)研究
- 批准号:
24K07487 - 财政年份:2024
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Research on the theory and applications of AIFV codes and their variants
AIFV码及其变体的理论与应用研究
- 批准号:
18H01436 - 财政年份:2018
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
情報理論的に安全な多重符号化に関する符号化定理とその応用
信息安全多重编码的编码定理及其应用
- 批准号:
18656110 - 财政年份:2006
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Exploratory Research
秘密分散法に対する情報理論的性能解析とその一般的構成法に関する研究
秘密共享方法的信息论性能分析及其通用构造方法研究
- 批准号:
16016224 - 财政年份:2004
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
プライバシー増幅に対する情報理論的性能評価とその改良に関する研究
隐私放大的信息论性能评估及其改进研究
- 批准号:
16656114 - 财政年份:2004
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Exploratory Research
一般アクセス構造に対する秘密分散法の情報理論的性能解析と応用に関する研究
通用访问结构秘密共享方法的信息论性能分析及应用研究
- 批准号:
15017227 - 财政年份:2003
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
秘密関数分散法に対する情報理論的性能評価と応用に関する研究
秘密函数分布方法的信息论性能评估及应用研究
- 批准号:
14019028 - 财政年份:2002
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
秘密関数分散法に対する情報理論的性能評価と応用に関する研究
秘密函数分布方法的信息论性能评估及应用研究
- 批准号:
13224028 - 财政年份:2001
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas (C)
三角形型通信システムに対するレイトひずみ理論に関する研究
三角通信系统后期失真理论研究
- 批准号:
08650423 - 财政年份:1996
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
算術符号によるファイル圧縮アルゴリズムに関する研究
基于算术码的文件压缩算法研究
- 批准号:
62750290 - 财政年份:1987
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
相似海外基金
Construction and Analysis of Information Theoretically Secure Multicast Communication
信息理论上安全组播通信的构建与分析
- 批准号:
26420345 - 财政年份:2014
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Research on secure packet/routing on network coding
网络编码的安全分组/路由研究
- 批准号:
24560491 - 财政年份:2012
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Advances in crossover between quantum information theory and quantum computational complexity theory
量子信息论与量子计算复杂性理论交叉研究进展
- 批准号:
21300002 - 财政年份:2009
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
逐次検定と乱数生成の情報スペクトル理論
顺序测试和随机数生成的信息谱理论
- 批准号:
19560372 - 财政年份:2007
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Studies towards the Network Coding Theory Based on Multi user Information Theory and Cryptography
基于多用户信息论和密码学的网络编码理论研究
- 批准号:
18360179 - 财政年份:2006
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research (B)