Advanced Theory for Highly Reliable and Secure Coding Systems
| Project/Area Number |
20K04462
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 21020:Communication and network engineering-related
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
八木 秀樹 電気通信大学, 大学院情報理工学研究科, 准教授 (60409737)
|
|---|
| Project Period (FY) |
2020-04-01 – 2025-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2023: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2022: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2020: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Keywords | 情報理論 / 符号化 / 情報セキュリティ / 情報源符号化 / プライバシー保護 / 乱数生成 / 通信路符号化 |
|---|
| Outline of Research at the Start |
本研究では，情報理論分野で扱われてきた符号化問題や情報理論的セキュリティの諸問題に対し，有限長解析のアプローチから理論と実用のはざまを埋めることを目指す．従来の有限長解析では，情報源系列も符号語も長さを固定する固定長符号化を仮定してきた．本研究では可変長情報源符号に対する解析のアイディアを発展させ，可変長符号化に関連する符号化問題の基本モデルを構築し，そのモデルにおける最適な符号化レートを解析し，安全性を保証する符号化問題に展開する．また，通信路符号化分野で通信路容量を達成し，第5世代移動通信システムにも採用が決まっているポーラ符号やLDPC符号に基づく効率的な符号化アルゴリズムを開発する．
|
| Outline of Annual Research Achievements |
情報セキュリティのための符号化問題として，プライバシー保護を目的とした情報源符号化問題を扱った．この問題では，情報源系列が (i) 第三者に公開されても構わない情報（公開情報）と (ii) プライバシー保護の対象となる情報（プライバシー情報）から成ることを想定して，復号器に対してプライバシー情報の漏洩量を定数以下に抑えつつ復元された公開情報の歪が定数以下になるようにする．前年度までの研究により，符号器に入力される情報が公開情報に加えてプライバシー情報の一部から成るときに，符号化レート，公開情報の歪測度，プライバシー情報の漏洩量の間のトレードオフ関係を示した．ここで歪測度は，公開情報と復元情報の間の歪の期待値（期待歪み）で測ることを想定している．
令和５年度の研究では，歪測度を公開情報と復元情報の間の歪が定数を超える確率（歪超過確率）で測ることを想定して，定常無記憶情報源に対しては，平均歪みで測ったときとトレードオフ関係が変わらないことを示す定理（強逆定理）を導出した．
従来の問題では，復号器や第三者に対するプライバシー保護を議論しているが，応用によっては符号器に対してもプライバシー情報の漏れをできるだけ抑えることが求められる．そこで，符号器に対するプライバシー保護の観点を導入した新たな符号化問題を提案した．定常無記憶情報源に対して，符号化レート，公開情報の歪測度，プライバシー情報の漏洩量の間のトレードオフ関係を特徴づける符号化定理を導出した．この定理を用いると，歪みの許容量とプライバシー情報の漏洩量を固定した時の，最小の符号化レートの公式が得られる．この公式は，系列長に依存しない形式で最小の符号化レートを特徴づけられることを示している．
上記の研究の他，可変長のResolvability問題や生体識別システムにおける符号化システムに対しても最適な符号に関する性能解析を行っている．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
上記の研究成果は，本研究で対象とする乱数生成問題と情報源符号化問題の関係の解明に繋がると考えている．この結果からおおむね順調に進展していると言える．
|
| Strategy for Future Research Activity |
情報源からの出力を二つの端末でそれぞれ観測して，乱数を共有する乱数共有問題を主な研究の対象とする．特に無線通信システムにおける応用を意識して，雑音が生起する通信路を介してできるだけサイズ（生成レート）が大きい乱数を共有することを目的とした問題を扱う．これまで行ってきた乱数生成問題における解析結果をベースにして，乱数生成レートの最大値について解析する．無線通システムにおける低速フェーディング通信路は混合通信路としてモデル化されるため，混合通信路に対する解析手法を応用して乱数生成レートの最大値を解析する予定である．また，プライバシー保護等の情報セキュリティを目的とした符号化システムにおいて，強い安全性を効率的に実現する符号化の開発に応用することを目指す．
また上記の結果を用いることにより，情報セキュリティを目的とした符号化システムにおいて強い安全性を効率的に実現する技術に応用することを目指す．
|
Report
(4 results)
Research Products
(44 results)
