• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2018 年度 実施状況報告書

通信路を用いた乱数の生成と共有に関する研究

研究課題

研究課題/領域番号 17K06417
研究機関東京工業大学

研究代表者

植松 友彦  東京工業大学, 工学院, 教授 (60168656)

研究分担者 松田 哲直  東京工業大学, 工学院, 助教 (00638984)
研究期間 (年度) 2017-04-01 – 2020-03-31
キーワード通信路符号化 / 乱数生成 / 無記憶通信路 / 盗聴通信路 / 達成可能領域 / 誤り指数
研究実績の概要

平成30年度は、通信路の出力列から受信者が真の乱数を生成する方法について研究を行い、次の3つの研究実績を得た。
1)一般通信路において、送信者が送信した情報を受信者が任意に小さい誤り率で受信すると共に、通信路の出力列から送信者が送信した情報とは独立な乱数を受信者が生成する問題を取り上げ、情報伝送レートと乱数生成レートの限界領域(達成可能領域)を明らかにした。
2)離散無記憶通信路において1)と同様な問題を考察したとき、生成された乱数の分布と理想的な分布との変動距離ならびに復号誤り率が共に符号長に対して指数関数的に減少することを明らかにした。また、情報伝送と乱数生成を同時に行っても、復号誤り率についてはランダム符号化による誤り指数が達成できることを示した。
3)送信者が1人、受信者が2人の通信路である一般盗聴通信路において、一方の受信者を(正当な)受信者、もう一方の受信者を盗聴者と呼ぶ。送信情報を盗聴者には秘密にしたまま、正当な受信者が任意に小さい誤り率で受信すると共に、送信者の送信情報ならびに盗聴者の受信情報とは独立な乱数を通信路の出力列から受信者が生成する問題を取り上げ、盗聴者がいない場合と同様に達成可能領域を明らかにした。また通信路の入力分布を固定した場合、2つのレートの間にトレードオフ関係が存在しないことを示すと共に、多重アクセス通信路の達成可能領域と同様に、通信路の入力分布を取り替えることによって、トレードオフが生じることを明らかにした。
これらの研究実績について、1)の成果は電子情報通信学会論文誌に論文として採録され、2)と3)の成果は国際会議International Symposium on Information Theory and its Applications 2018において発表済みである。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

平成30年度の研究の焦点にあてた2つの課題は、(1)一般盗聴通信路において、盗聴者に通信情報を知られることなく情報伝送が行える情報伝送レート、ならびに送信情報や盗聴者の受信情報とは統計的に独立な乱数の生成レートの満たすべき限界の導出、(2)無記憶型通信路において、情報伝送と乱数生成を同時に行った場合、復号誤り率や生成された乱数の分布と理想的な乱数の分布との間の変動距離が系列長と共にどのように減少していくかという性能解析であった。 これらの課題(1)と(2)において、満足な進展を得ることができた。

今後の研究の推進方策

順調に研究は推進されているので、平成31年度以降は当初の計画どおり、(1)多重アクセス通信路における送受信者間の乱数の共有と受信者による独立乱数の同時生成問題を考察し、情報伝送レートと乱数生成レートの達成可能領域の導出、(2) 無記憶の多重アクセス通信路において、有限長の出力列から生成される乱数の近似誤差の詳細な解析、(3)いままで行っていた固定長の乱数生成から可変長の乱数生成への拡張、などを行う予定である。

次年度使用額が生じた理由

平成30年度は、参加を予定していたもう一つの国際会議に参加できなかったため、次年度への繰越が生じた。次年度使用額については、平成31年度の旅費として使用する予定である。

  • 研究成果

    (3件)

すべて 2018

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (2件) (うち国際学会 2件)

  • [雑誌論文] Joint Channel Coding and Intrinsic Randomness2018

    • 著者名/発表者名
      UYEMATSU Tomohiko, MATSUTA Tetsunao
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E101.A ページ: 2091~2098

    • DOI

      10.1587/transfun.E101.A.2091

    • 査読あり / オープンアクセス
  • [学会発表] Error Exponents of Joint Channel Coding and Intrinsic Randomness for Memoryless Channels2018

    • 著者名/発表者名
      Tomohiko Uyematsu
    • 学会等名
      International Symposium on Information Theory and its Applications 2018
    • 国際学会
  • [学会発表] Joint Secure Communication and Independent Random Number Generation against Eavesdropper2018

    • 著者名/発表者名
      Natsuki Hirotani
    • 学会等名
      International Symposium on Information Theory and its Applications 2018
    • 国際学会

URL: 

公開日: 2019-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi