Finite-length analysis with computation complexity

计算复杂度有限长度分析

基本信息

  • 批准号:
    17H01280
  • 负责人:
  • 金额:
    $ 26.87万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
  • 财政年份:
    2017
  • 资助国家:
    日本
  • 起止时间:
    2017-04-01 至 2022-03-31
  • 项目状态:
    已结题

项目摘要

本年度は,双方型の盗聴通信路について扱った.特に,ガウスノイズ型の通信路とポアソン分布型の通信路の2つの場合について扱った.従来型の盗聴通信路では,盗聴者と送信者の間の相互情報量が正規受信者と送信者の間の相互情報量より小さいことが必要であった.そのため,盗聴者が正規受信者と送信者の間で盗聴する中間者攻撃(man-in-the-middle attack)の下では安全者通信ができない問題点があった.本研究では,正規受信者と送信者が双方向の通信を行うことにより,中間者攻撃の下でも安全な通信が可能となることを示した.なお,多くの双方型の盗聴通信路では,多くのラウンドを想定しているが,本研究では1往復の通信しか行わない.さらに,本研究のモデルでは,往路の通信のみ,ノイズのある通信路を考え,復路では誤り訂正を付加すること想定して,ノイズのない通信路を想定している.そのため,きわめて単純な解析が可能となる.このような議論は,2元対称通信の場合にはすでになされていたが,衛星通信などに現れるガウスノイズ型の通信路やポアソン分布型の通信路ではなされておらず,これらの通信路での双方型の盗聴通信路は初めてである.なお,ガウスノイズ型の通信路では,BPSK変調の下で解析した.ポアソン分布型の通信路ではon-off keying 変調の下で解析を行った.なお,本研究で想定している盗聴者の攻撃はあくまでも受動的なものであり,能動的に送信者から正規受信者への通信を改変するものではない.能動的な盗聴者に対しては,より複雑な解析が必要となる.解析した.ポアソン分布型の通信路ではon-off keying 変調の下で解析を行った.
This year, both sides of the communication channel are connected to each other. In particular, it is the case that the communication path of the distribution type is not stable. The amount of mutual information between the thief and the sender is small and necessary. A man-in-the-middle attack is a man-in-the-middle attack. In this study, the regular receiver and the sender communicate with each other in both directions, and the intermediate attacks are possible. This paper presents a study on the reciprocal communication path between multiple bidirectional communication paths. In this paper, the communication path of the outgoing path is studied, and the error correction of the multiple path is added. It is possible to analyze the pure and pure. In the case of two-dimensional communication, satellite communication is now a two-dimensional communication path, a two-dimensional communication path, and a distributed communication path is a two-dimensional communication path. The communication path of BPSK modulation is analyzed. The communication path of the distribution type is not on-off keying. This study is intended to determine whether a thief's attack is a passive attack, and whether an active messenger is a regular receiver's communication. The active thief is the opposite of the active thief, and the complex analysis is necessary. Analysis. The communication path of the distribution type is not on-off keying.

项目成果

期刊论文数量(113)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
計算-転送方式におけるLDPC符号化変調方式の漸近性能解析
计算传递方案中LDPC编码调制方案的渐近性能分析
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Takabe Satoshi;Maehara Takanori;Hukushima Koji;高邉賢史,和田山正;高邉賢史,和田山正,林正人
  • 通讯作者:
    高邉賢史,和田山正,林正人
Asymptotically Decoupling and Mixing Properties in Quantum System
量子系统的渐进解耦和混合特性
  • DOI:
  • 发表时间:
    2018
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Jindalertudomdee;J.;Hayashida;M.;Song;J.;and Akutsu. T.;Okamoto H;Yuuya Yoshida and Masahito Hayashi
  • 通讯作者:
    Yuuya Yoshida and Masahito Hayashi
Secure wireless communication under spatial and local Gaussian noise assumptions
空间和局部高斯噪声假设下的安全无线通信
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    M. Hayashi
  • 通讯作者:
    M. Hayashi
Compression for identically prepared qudit states
相同准备的 qdit 状态的压缩
  • DOI:
  • 发表时间:
    2018
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Y. Yang;G. Bai;G. Chiribella;and M. Hayashi
  • 通讯作者:
    and M. Hayashi
Complex Trainable Ista for Linear and Nonlinear Inverse Problems
{{ 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 }}

林 正人其他文献

2部量子系におけるseparable状態の完全識別 一般確率論の観点から
从广义概率论角度完整辨识二分量子系统中的可分离态
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    荒井 駿;吉田 裕哉;林 正人
  • 通讯作者:
    林 正人
ナショナル・アイデンティティと経済成長のパズル--サーベイ実験によるメカニズム
国家认同与经济增长之谜--基于调查实验的机制
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    吉田 裕哉;林 正人;齋藤僚介・尾藤央延
  • 通讯作者:
    齋藤僚介・尾藤央延
ナショナリズムの類型の規定要因としての不満--政治・社会意識と情報行動に関する共同実証研究(5)
不满作为民族主义类型的决定因素:政治/社会意识和信息行为的联合实证研究(5)
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    吉田 裕哉;林 正人;齋藤僚介・尾藤央延;田中優人,松山智至,井上陽登,山田純平,香村芳樹,矢橋牧名,表和彦,石川哲也,山内和人;渡辺健太郎・齋藤僚介;齋藤僚介
  • 通讯作者:
    齋藤僚介
経済悪化はなぜナショナル・アイデンティティを高めるのか?ーーサーベイ実験を用いたICMの検証
为什么经济恶化会增强民族认同感?
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    荒井 駿;吉田 裕哉;林 正人;尾藤央延・齋藤僚介;田中優人,松山智至,井上陽登,山田純平,木村隆志,志村まり,香村芳樹,矢橋牧名,石川哲也,山内和人;齋藤僚介・尾藤央延
  • 通讯作者:
    齋藤僚介・尾藤央延
Correlation Between Radiological Interpretation and Histopathological Findings of Bone Augmentation Area After Guided Bone Regeneration: A Comparative Study
引导骨再生后骨增量区域的放射学解释与组织病理学结果之间的相关性:比较研究
  • DOI:
  • 发表时间:
    2018
  • 期刊:
  • 影响因子:
    0
  • 作者:
    樋口 真弘;末光 正昌;田中 強;林 正人;田口 千恵子;瀬戸 宏之;鈴木 武洋;久保田 順子;森川 美雪;宇都宮 忠彦;久山 佳代
  • 通讯作者:
    久山 佳代

林 正人的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('林 正人', 18)}}的其他基金

量子通信路におけるユニバーサル符号化と量子系での群共変的漸近理論の構築
量子通信信道中的通用编码与量子系统中群协变渐近理论的构建
  • 批准号:
    14750330
  • 财政年份:
    2002
  • 资助金额:
    $ 26.87万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
量子推定理論における統計的漸近理論の構築
量子估计理论中统计渐近理论的构建
  • 批准号:
    98J09404
  • 财政年份:
    1998
  • 资助金额:
    $ 26.87万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows

相似海外基金

Building a two-way communication system: Bio-orthogonal superhydrophobic nanoparticles for controlled stimulation and real-time sensing of neurotransmitters
构建双向通信系统:生物正交超疏水纳米颗粒用于神经递质的受控刺激和实时传感
  • 批准号:
    10473375
  • 财政年份:
    2022
  • 资助金额:
    $ 26.87万
  • 项目类别:
Convergence: RAISE Dynamic Touch-based Bacteria-Device Two-Way Communication
融合:RAISE动态触摸细菌-设备双向通信
  • 批准号:
    1848065
  • 财政年份:
    2018
  • 资助金额:
    $ 26.87万
  • 项目类别:
    Standard Grant
Development of Coding for Full-Duplex Radio as Shannon's Two-Way Communication Channels
作为香农双向通信信道的全双工无线电编码的发展
  • 批准号:
    17K06419
  • 财政年份:
    2017
  • 资助金额:
    $ 26.87万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
双方向通信を伴う分散計算における情報理論的解析手法の構築
双向通信分布式计算信息论分析方法的构建
  • 批准号:
    15H06194
  • 财政年份:
    2015
  • 资助金额:
    $ 26.87万
  • 项目类别:
    Grant-in-Aid for Research Activity Start-up
Attentive Sensing for Better Two-Way Communication in Remote Learning Environments
专注感知可在远程学习环境中实现更好的双向通信
  • 批准号:
    481035-2015
  • 财政年份:
    2015
  • 资助金额:
    $ 26.87万
  • 项目类别:
    University Undergraduate Student Research Awards
HCC: Small: FIDO - Facilitating Interaction for Dogs with Occupations: Wearable computing for two-way communication with assistance dogs
HCC:小型:FIDO - 促进狗与职业的互动:可穿戴计算用于与辅助犬的双向通信
  • 批准号:
    1320690
  • 财政年份:
    2013
  • 资助金额:
    $ 26.87万
  • 项目类别:
    Continuing Grant
Hazards SEES Type 2: Preventing Flood Hazards from Becoming Disasters through Two-Way Communication of Parcel-Level Flood Risk
灾害 SEES 类型 2:通过地块级洪水风险的双向沟通​​,防止洪水灾害演变成灾难
  • 批准号:
    1331611
  • 财政年份:
    2013
  • 资助金额:
    $ 26.87万
  • 项目类别:
    Continuing Grant
Attentive Sensing for Better Two-Way Communication in Remote Learning Environments
专注感知可在远程学习环境中实现更好的双向通信
  • 批准号:
    449890-2013
  • 财政年份:
    2013
  • 资助金额:
    $ 26.87万
  • 项目类别:
    University Undergraduate Student Research Awards
CAREER: Foundations of Two-Way Communication Networks
职业:双向通信网络的基础
  • 批准号:
    1053933
  • 财政年份:
    2011
  • 资助金额:
    $ 26.87万
  • 项目类别:
    Continuing Grant
Development of two-way communication system using mobile phone of smoking cessation for pregnant women
孕妇戒烟手机双向通讯系统的研制
  • 批准号:
    22592482
  • 财政年份:
    2010
  • 资助金额:
    $ 26.87万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了