• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Advanced Theory for Highly Reliable and Secure Coding Systems

Research Project

Project/Area Number 20K04462
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 21020:Communication and network engineering-related
Research InstitutionThe 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) プライバシー保護の対象となる情報(プライバシー情報)から成ることを想定して,復号器に対してプライバシー情報の漏洩量を定数以下に抑えつつ復元された公開情報の歪が定数以下になるようにする.前年度までの研究により,符号器に入力される情報が公開情報に加えてプライバシー情報の一部から成るときに,符号化レート,公開情報の歪測度,プライバシー情報の漏洩量の間のトレードオフ関係を示した.ここで歪測度は,公開情報と復元情報の間の歪の期待値(期待歪み)で測ることを想定している.
令和5年度の研究では,歪測度を公開情報と復元情報の間の歪が定数を超える確率(歪超過確率)で測ることを想定して,定常無記憶情報源に対しては,平均歪みで測ったときとトレードオフ関係が変わらないことを示す定理(強逆定理)を導出した.
従来の問題では,復号器や第三者に対するプライバシー保護を議論しているが,応用によっては符号器に対してもプライバシー情報の漏れをできるだけ抑えることが求められる.そこで,符号器に対するプライバシー保護の観点を導入した新たな符号化問題を提案した.定常無記憶情報源に対して,符号化レート,公開情報の歪測度,プライバシー情報の漏洩量の間のトレードオフ関係を特徴づける符号化定理を導出した.この定理を用いると,歪みの許容量とプライバシー情報の漏洩量を固定した時の,最小の符号化レートの公式が得られる.この公式は,系列長に依存しない形式で最小の符号化レートを特徴づけられることを示している.
上記の研究の他,可変長の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)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (44 results)

All 2023 2022 2021 2020 Other

All Journal Article (12 results) (of which Peer Reviewed: 12 results,  Open Access: 5 results) Presentation (31 results) (of which Int'l Joint Research: 13 results) Remarks (1 results)

  • [Journal Article] Biometric Identification Systems with Both Chosen and Generated Secret Keys by Allowing Correlation2023

    • Author(s)
      Vamoua Yachongka, Hideki Yagi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E106.A Issue: 3 Pages: 382-393

    • DOI

      10.1587/transfun.2022TAP0014

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2023-03-01
    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Variable-length resolvability for general sources and channels2023

    • Author(s)
      Hideki Yagi, Te Sun Han
    • Journal Title

      Entropy

      Volume: 25 Issue: 10 Pages: 1-37

    • DOI

      10.3390/e25101466

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Key agreement using physical identifiers for degraded and less noisy authentication channels2023

    • Author(s)
      Vamoua Yachongka, Hideki Yagi, Hideki Ochiai
    • Journal Title

      IEEE Trans. Inf. Forensics & Security

      Volume: 18 Pages: 5316-5331

    • DOI

      10.1109/tifs.2023.3307976

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Utility-privacy trade-offs with limited leakage for encoder2023

    • Author(s)
      Naruki Shinohara, Hideki Yagi
    • Journal Title

      Entropy

      Volume: 25 Issue: 6 Pages: 1-47

    • DOI

      10.3390/e25060921

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Performance Evaluation of Error-Correcting Output Coding Based on Noisy and Noiseless Binary Classifiers2023

    • Author(s)
      Kumoi Gendo、Yagi Hideki、Kobayashi Manabu、Goto Masayuki、Hirasawa Shigeichi
    • Journal Title

      International Journal of Neural Systems

      Volume: 33 Issue: 02 Pages: 2350004-2350004

    • DOI

      10.1142/s0129065723500041

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Upper Bounds on the Error Probability for the Ensemble of Linear Block Codes with Mismatched Decoding2022

    • Author(s)
      Toshihiro Niinomi, Hideki Yagi, Shigeichi Hirasawa
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E105.A Issue: 3 Pages: 363-371

    • DOI

      10.1587/transfun.2021TAP0001

    • NAID

      130008165400

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2022-03-01
    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Analysis on optimal error exponents of binary classification for source with multiple subclasses2022

    • Author(s)
      Hiroto Kuramata, Hideki Yagi
    • Journal Title

      Entropy

      Volume: 24 Issue: 5 Pages: 1-27

    • DOI

      10.3390/e24050635

    • Related Report
      2022 Research-status Report 2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Single-Letter Characterizations for Information Erasure under Restriction on the Output Distribution2021

    • Author(s)
      Naruaki Amada, Hideki Yagi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104.A Issue: 5 Pages: 805-813

    • DOI

      10.1587/transfun.2020EAP1014

    • NAID

      130008032772

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-05-01
    • Related Report
      2021 Research-status Report 2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Fundamental Limits of Biometric Identification System Under Noisy Enrollment2021

    • Author(s)
      Vamoua Yachongka, Hideki Yagi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104.A Issue: 1 Pages: 283-294

    • DOI

      10.1587/transfun.2020EAP0001

    • NAID

      130007964843

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-01-01
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Biometric identification systems with noisy enrollment for Gaussian sources and channels2021

    • Author(s)
      Vamoua Yachongka, Hideki Yagi, Yasutada Oohama
    • Journal Title

      Entropy

      Volume: 23, No. 8 (1049) Issue: 8 Pages: 1-26

    • DOI

      10.3390/e23081049

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] 多値分類問題におけるECOC法の最適性に関する一考察2021

    • Author(s)
      雲居玄道,八木秀樹,小林学,後藤正幸,平澤茂一
    • Journal Title

      情報処理学会論文誌 数理モデル化と応用

      Volume: 14, No. 3 Pages: 1-10

    • NAID

      170000185069

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] 多値分類問題におけるECOC法の最適性に関する一考察2021

    • Author(s)
      雲居玄道,八木秀樹,小林学,後藤正幸,平澤茂一
    • Journal Title

      情報処理学会論文誌 数理モデル化と応用(採録決定)

      Volume: 14 Pages: 0-0

    • NAID

      170000185069

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Presentation] Utility-privacy trade-offs with limited leakage for encoder2023

    • Author(s)
      Naruki Shinohara, Hideki Yagi
    • Organizer
      2023 IEEE International Sympotium on Information Theory
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] q=2^r元入力非対称通信路に対する通信路分極の解析2023

    • Author(s)
      齋藤幹央, 八木秀樹
    • Organizer
      第46回情報理論とその応用シンポジウム
    • Related Report
      2023 Research-status Report
  • [Presentation] 二つのアウテージ確率に基づく低速フェージング通信路を介した容量制約付き乱数共有問題2023

    • Author(s)
      富川遥光, 八木秀樹
    • Organizer
      第46回情報理論とその応用シンポジウム
    • Related Report
      2023 Research-status Report
  • [Presentation] 強安全性基準に基づく受動的盗聴者が存在する生体識別システム2023

    • Author(s)
      小柳翔吾, ヤチョンカ ワムア, 八木秀樹
    • Organizer
      第46回情報理論とその応用シンポジウム
    • Related Report
      2023 Research-status Report
  • [Presentation] ECOC法に基づく多値分類の平均的性能について2023

    • Author(s)
      小林学, 雲居玄道, 八木秀樹, 平澤茂一
    • Organizer
      第46回情報理論とその応用シンポジウム
    • Related Report
      2023 Research-status Report
  • [Presentation] 補助情報付きの情報源・通信路同時符号化における分極現象の解析2023

    • Author(s)
      長井友輝, 八木秀樹
    • Organizer
      電子情報通信学会 情報理論研究会
    • Related Report
      2023 Research-status Report
  • [Presentation] 不確実な補助情報を用いる情報源符号化に対する平均誤り率基準による解析2023

    • Author(s)
      荒谷健司, 八木秀樹
    • Organizer
      電子情報通信学会 情報理論研究会
    • Related Report
      2023 Research-status Report
  • [Presentation] Performance analysis for biometric identification systems with nonlegitimate users2022

    • Author(s)
      Hideki Yagi, Shigeichi Hirasawa
    • Organizer
      2022 IEEE International Conference on Systems, Man, and Cybernetics
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Construction methods for error correcting output codes using constructive coding and their system evaluations2022

    • Author(s)
      Shigeichi Hirasawa, Gendo Kumoi, Hideki Yagi, Manabu Kobayashi, Masayuki Goto, Hiroshige Inazumi
    • Organizer
      2022 IEEE International Conference on Systems, Man, and Cybernetics
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Effect of Hamming distance on performance of ECOC with estimated binary classifiers2022

    • Author(s)
      Gendo Kumoi, Hideki Yagi, Manabu Kobayashi, Shigeichi Hirasawa
    • Organizer
      2022 IEEE International Conference on Systems, Man, and Cybernetics
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Unified expression of utility-privacy trade-off in privacy-constrained source coding2022

    • Author(s)
      Naruki Shinohara, Hideki Yagi
    • Organizer
      2022 Int. Symposium on Information Theory and its Applications
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Secret key-based authentication with passive eavesdropper for scalar Gaussian sources2022

    • Author(s)
      Vamoua Yachongka, Hideki Yagi, Yasutada Oohama
    • Organizer
      2022 IEEE Int. Symposium on Information Theory
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Performance evaluation of ECOC considering estimated probability of binary classifiers2022

    • Author(s)
      Gendo Kumoi, Hideki Yagi, Manabu Kobayashi, Masayuki Goto, Shigeichi Hirasawa
    • Organizer
      10th World Conference on Information Systems and Technologies
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] 利便性とプライバシーのトレードオフ関係に関する強逆定理2022

    • Author(s)
      篠原成輝, 八木秀樹
    • Organizer
      第45回情報理論とその応用シンポジウム
    • Related Report
      2022 Research-status Report
  • [Presentation] 登録雑音と受動的盗聴者が存在する生体識別システム2022

    • Author(s)
      小柳翔吾, ヤチョンカ ワムア, 八木秀樹
    • Organizer
      第45回情報理論とその応用シンポジウム
    • Related Report
      2022 Research-status Report
  • [Presentation] アウテージ確率に基づく低速フェージング通信路を介した乱数共有問題2022

    • Author(s)
      富川遥光, 八木秀樹
    • Organizer
      第45回情報理論とその応用シンポジウム
    • Related Report
      2022 Research-status Report
  • [Presentation] 文脈木の動的な拡張と剪定を用いたContext Tree Switching法2022

    • Author(s)
      大津優陽, 八木秀樹
    • Organizer
      電子情報通信学会 情報理論研究会
    • Related Report
      2022 Research-status Report
  • [Presentation] Performance evaluation of ECOC considering estimated probability of binary classifiers2022

    • Author(s)
      Gendo Kumoi, Hideki Yagi, Manabu Kobayashi, Masayuki Goto, Shigeichi Hirasawa
    • Organizer
      10th World Conference on Information Systems and Technologies (WorldCIST2022)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Optimal error exponents of binary classification for sources with multiple subclasses2022

    • Author(s)
      Hiroto Kuramata and Hideki Yagi
    • Organizer
      2022 RISP Int. Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP2022)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] BICMに適したポーラ符号におけるpolarization重みを用いた情報インデックス選択の検討2022

    • Author(s)
      黒須礼尚,ヤチョンカ ワムア,八木秀樹
    • Organizer
      電子情報通信学会 情報理論研究会
    • Related Report
      2021 Research-status Report
  • [Presentation] 組織型Polarization-Adjusted Convolutional 符号を用いたHybrid-ARQ方式2022

    • Author(s)
      旭 瑞歩,ヤチョンカ ワムア,八木秀樹
    • Organizer
      電子情報通信学会 情報理論研究会
    • Related Report
      2021 Research-status Report
  • [Presentation] Optimum intrinsic randomness rate with respect to f-divergences using the smooth min entropy2021

    • Author(s)
      Ryo Nomura, Hideki Yagi
    • Organizer
      2021 IEEE Int. Symposium on Information Theory (ISIT2021)
    • Related Report
      2021 Research-status Report 2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] A unified expression of achievable region in privacy-constrained source coding2021

    • Author(s)
      Naruki Shinohara, Hideki Yagi
    • Organizer
      第44回情報理論とその応用シンポジウム予稿集
    • Related Report
      2021 Research-status Report
  • [Presentation] 混合情報源に対する2クラス分類問題における最適な誤り指数の解析2021

    • Author(s)
      倉又洋人,八木秀樹
    • Organizer
      第44回情報理論とその応用シンポジウム予稿集
    • Related Report
      2021 Research-status Report
  • [Presentation] 二値分類器の推定誤差に基づく多値分類性能に関する一考察2021

    • Author(s)
      雲居玄道, 八木秀樹, 小林 学, 後藤正幸, 平澤茂一
    • Organizer
      第44回情報理論とその応用シンポジウム予稿集
    • Related Report
      2021 Research-status Report
  • [Presentation] マルコフ情報源に対する分類問題における最適な誤り指数の解析2021

    • Author(s)
      倉又洋人,八木秀樹,川端勉
    • Organizer
      電子情報通信学会 情報理論研究会
    • Related Report
      2020 Research-status Report
  • [Presentation] Optimum source resolvability rate with respect to f-divergences using the smooth Renyi entropy2020

    • Author(s)
      Ryo Nomura, Hideki Yagi
    • Organizer
      2020 IEEE Int. Symposium on Information Theory (ISIT2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Upper bounds on the error probability for the ensemble of linear block codes with mismatched decoding2020

    • Author(s)
      Toshihiro Niinomi, Hideki Yagi, Shigeichi Hirasawa
    • Organizer
      2020 Int. Symposium on Information Theory and its Applications (ISITA2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Biometric identification systems with both chosen and generated secrecy2020

    • Author(s)
      Vamoua Yachongka, Hideki Yagi
    • Organizer
      2020 Int. Symposium on Information Theory and its Applications (ISITA2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] 局所的修復可能符号における誤り耐性を持つ局所復元2020

    • Author(s)
      大岩元紀,八木秀樹
    • Organizer
      電子情報通信学会 情報理論研究会
    • Related Report
      2020 Research-status Report
  • [Presentation] 一般化ハミング重みを用いたポーラ符号の送信ビット選択方法2020

    • Author(s)
      旭瑞歩,ヤチョンカ ワムア,八木秀樹
    • Organizer
      電子情報通信学会 情報理論研究会
    • Related Report
      2020 Research-status Report
  • [Remarks] 2値分類器の結合による多値分類法の理論的解析に成功 深層学習モデルにおける性能向上に期待

    • URL

      https://www.uec.ac.jp/news/announcement/2023/20230202_5135.html

    • Related Report
      2022 Research-status Report

URL: 

Published: 2020-04-28   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi