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

コセット符号化の安全性を最も高める線形符号の解明

研究課題

研究課題/領域番号 26289116
研究種目

基盤研究(B)

配分区分一部基金
応募区分一般
研究分野 通信・ネットワーク工学
研究機関名古屋大学 (2017)
東京工業大学 (2014-2016)

研究代表者

松本 隆太郎  名古屋大学, 工学研究科, 准教授 (10334517)

研究分担者 萩原 学  千葉大学, 大学院理学研究院, 准教授 (80415728)
研究協力者 Geil Olav  
Ruano Dirgo  
研究期間 (年度) 2014-04-01 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
10,790千円 (直接経費: 8,300千円、間接経費: 2,490千円)
2016年度: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2015年度: 3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
2014年度: 3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
キーワード秘密分散 / セキュアネットワーク符号化 / ネットワーク符号化 / 量子計算 / 量子情報 / 線形符号 / コセット符号化 / 量子秘密分散 / 情報理論 / 符号理論 / 情報セキュリティ / 相対一般化ハミング重み / ハミング重み / 一般相対化ハミング重み / 一般相対化ランク重み
研究成果の概要

コセット符号化とは、情報理論的に安全なメッセージ秘匿化を行うときの代表的な方法であり、包含関係にある線形符号の対を用いて構成することが多い。線形符号を用いたコセット符号化が効果的である対象として、秘密分散法、セキュアネットワーク符号化が従来から知られているが、どのようなどのような線形符号を用いればそれぞれの対象について効果的であるか明らかではなかった。秘密分散法とセキュアネットワーク符号化では必要になる線形符号が異なるが、それぞれについて適した線形符号の性質を明らかにし、具体的な構成法を与えた。また、従来知られていなかった量子秘密分散法に適した線形符号の性質を明らかにした。

報告書

(5件)
  • 2017 実績報告書   研究成果報告書 ( PDF )
  • 2016 実績報告書
  • 2015 実績報告書
  • 2014 実績報告書
  • 研究成果

    (25件)

すべて 2017 2016 2015 2014 その他

すべて 国際共同研究 (3件) 雑誌論文 (12件) (うち国際共著 1件、 査読あり 12件、 オープンアクセス 2件、 謝辞記載あり 7件) 学会発表 (8件) (うち国際学会 3件) 備考 (2件)

  • [国際共同研究] オルボー大学(デンマーク)

    • 関連する報告書
      2017 実績報告書
  • [国際共同研究] オルボー大学/数学科(デンマーク)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] Aalborg University/Technical University of Denmark(Denmark)

    • 関連する報告書
      2015 実績報告書
  • [雑誌論文] Two Gilbert-Varshamov-type existential bounds for asymmetric quantum error-correcting codes2017

    • 著者名/発表者名
      Matsumoto Ryutaroh
    • 雑誌名

      Quantum Information Processing

      巻: 16 号: 12 ページ: 285-285

    • DOI

      10.1007/s11128-017-1748-y

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Unitary reconstruction of secret for stabilizer-based quantum secret sharing2017

    • 著者名/発表者名
      Matsumoto Ryutaroh
    • 雑誌名

      Quantum Information Processing

      巻: 16 号: 8 ページ: 202-202

    • DOI

      10.1007/s11128-017-1656-1

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Universal Secure Multiplex Network Coding With Dependent and Non-Uniform Messages2017

    • 著者名/発表者名
      Matsumoto Ryutaroh、Hayashi Masahito
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: 63 号: 6 ページ: 3773-3782

    • DOI

      10.1109/tit.2017.2694012

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] On Asymptotically Good Ramp Secret Sharing Schemes2017

    • 著者名/発表者名
      Olav GEIL, Stefano MARTIN, Umberto MARTINEZ-PENAS, Ryutaroh MATSUMOTO, Diego RUANO
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E100.A 号: 12 ページ: 2699-2708

    • DOI

      10.1587/transfun.E100.A.2699

    • NAID

      130006236514

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2017 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Quantum Stabilizer Codes Can Realize Access Structures Impossible by Classical Secret Sharing2017

    • 著者名/発表者名
      Ryutaroh Matsumoto
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E100.A 号: 12 ページ: 2738-2739

    • DOI

      10.1587/transfun.E100.A.2738

    • NAID

      130006236509

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Quantum Optimal Multiple Assignment Scheme for Realizing General Access Structure of Secret Sharing2017

    • 著者名/発表者名
      Ryutaroh Matsumoto
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E100.A 号: 2 ページ: 726-728

    • DOI

      10.1587/transfun.E100.A.726

    • NAID

      130005305986

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] A short proof for the multi-deletion error correction property of Helberg codes2016

    • 著者名/発表者名
      Manabu Hagiwara
    • 雑誌名

      IEICE Communications Express

      巻: 5 号: 2 ページ: 49-51

    • DOI

      10.1587/comex.2015XBL0182

    • NAID

      130005125260

    • ISSN
      2187-0136
    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Relative Generalized Rank Weight of Linear Codes and Its Applications to Network Coding2015

    • 著者名/発表者名
      J. Kurihara, R. Matsumoto, and T. Uyematsu
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: 61 号: 7 ページ: 3912-3936

    • DOI

      10.1109/tit.2015.2429713

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Strong Security of the Strongly Multiplicative Ramp Secret Sharing Based on Algebraic Curves2015

    • 著者名/発表者名
      R. Matsumoto
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E98.A 号: 7 ページ: 1576-1578

    • DOI

      10.1587/transfun.E98.A.1576

    • NAID

      130005085807

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Optimal multiple assignment scheme for strongly secure ramp secret sharing schemes with general access structures2015

    • 著者名/発表者名
      R. Matsumoto
    • 雑誌名

      IEICE Communications Express

      巻: 4 号: 11 ページ: 317-320

    • DOI

      10.1587/comex.4.317

    • NAID

      130005108345

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Quantum strongly secure ramp secret sharing2015

    • 著者名/発表者名
      P. Zhang and R. Matsumoto
    • 雑誌名

      Quantum Information Processing

      巻: 14 号: 2 ページ: 715-729

    • DOI

      10.1007/s11128-014-0863-2

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Relative Generalized Hamming Weights of One-Point Algebraic Geometric Codes2014

    • 著者名/発表者名
      O.Geil, S. Martin, R. Matsumoto, D. Ruano, Y. Luo
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: 60 号: 10 ページ: 5938-5949

    • DOI

      10.1109/tit.2014.2345375

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [学会発表] Perfect codes for single balanced adjacent deletions2017

    • 著者名/発表者名
      Manabu Hagiwara
    • 学会等名
      2017 IEEE International Symposium on Information Theory
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Multipermutation Ulam sphere analysis toward characterizing maximal code size2017

    • 著者名/発表者名
      Justin Kong, Manabu Hagiwara
    • 学会等名
      2017 IEEE International Symposium on Information Theory
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] バランス隣接挿入/削除誤りの性質2017

    • 著者名/発表者名
      萩原学
    • 学会等名
      2017情報理論とその応用シンポジウム
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Binary Multipermutation Ulam Sphere Analysis2017

    • 著者名/発表者名
      Justin Kong, Manabu Hagiwara
    • 学会等名
      2017情報理論とその応用シンポジウム
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Unifying notions of generalized weights for universal security on wire-tap networks2016

    • 著者名/発表者名
      Umberto Martinez-Penas, Ryutaroh Matsumoto
    • 学会等名
      2016 54th Annual Allerton Conference on Communication, Control, and Computing
    • 発表場所
      Monticello, Illinois, USA
    • 年月日
      2016-09-27
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 順序のある代数系上の挿入削除誤り訂正符号2015

    • 著者名/発表者名
      萩原学
    • 学会等名
      情報理論とその応用シンポジウム予稿集
    • 発表場所
      岡山県倉敷市
    • 年月日
      2015-11-24
    • 関連する報告書
      2015 実績報告書
  • [学会発表] On the Primitive Polynomial as the Characteristic Polynomial of a Symmetric Companion Matrix2014

    • 著者名/発表者名
      Manabu Hagiwara and Takaaki Sasaki
    • 学会等名
      International Symposium on Information Theory and its Applications
    • 発表場所
      Melborne, Australia
    • 年月日
      2014-10-26 – 2014-10-29
    • 関連する報告書
      2014 実績報告書
  • [学会発表] New Asymptotic Metrics for Relative Generalized Hamming Weight2014

    • 著者名/発表者名
      Ryutaroh Matsumoto
    • 学会等名
      2014 IEEE International Symposium on Information Theory
    • 発表場所
      Hawaii, USA
    • 年月日
      2014-06-29 – 2014-07-04
    • 関連する報告書
      2014 実績報告書
  • [備考] Reliable and Secure Communication

    • URL

      http://matcom.math.aau.dk/

    • 関連する報告書
      2016 実績報告書
  • [備考] How secret is a secret?

    • URL

      http://matcom.math.aau.dk/DFF2014-2017/

    • 関連する報告書
      2015 実績報告書

URL: 

公開日: 2014-04-04   更新日: 2019-03-29  

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

Powered by NII kakenhi