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

組合せ論的マルチメディア指紋符号とその不正者追跡アルゴリズムの研究

研究課題

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

基盤研究(C)

配分区分基金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関筑波大学

研究代表者

繆 いん  筑波大学, システム情報系, 教授 (10302382)

研究分担者 藤原 良叔  筑波大学, システム情報系, 教授 (30165443)
神保 雅一  名古屋大学, 情報科学研究科, 教授 (50103049)
連携研究者 神保 雅一  名古屋大学, 情報科学研究科, 教授 (50103049)
研究期間 (年度) 2012-04-01 – 2015-03-31
研究課題ステータス 完了 (2014年度)
配分額 *注記
4,940千円 (直接経費: 3,800千円、間接経費: 1,140千円)
2014年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2013年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2012年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
キーワードデジタル指紋 / 組合せ論 / 指紋符号 / 追跡アルゴリズム / 分離可能符号 / 完全ハッシュ関数族 / 情報通信 / 遺伝子解析 / モチーフ発見問題 / マルチメディア指紋 / 組合せデザイン理論 / グラフ理論 / マルコフ連鎖モンテカルロ法 / バイオインフォマティクス / 光通信 / 有限幾何 / 拡張分離可能符号
研究成果の概要

デジタルコンテンツの不正な流通を防ぐために,不正ユーザの結託攻撃に耐性を持つ指紋符号を構成し,それに基づいた不正ユーザ追跡するアルゴリズムを開発した.(1)指紋符号の一種である分離可能符号の符号語数の上界を改善し,上界に達する最適な分離可能符号の無限系列を射影平面などを用いて構成した.(2)効率の高い追跡アルゴリズムを開発するために,強分離可能符号を導入し,差行列を用いて無限系列を構成した.(3)有限幾何に基づいて,完全ハッシュ関数族の無限系列も構成した.
デジタル指紋の基礎理論の一つである組合せ論やデジタル指紋と密接な関係を持つ遺伝子解析や情報通信についても研究がなされた.

報告書

(4件)
  • 2014 実績報告書   研究成果報告書 ( PDF )
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 研究成果

    (32件)

すべて 2015 2014 2013 2012 その他

すべて 雑誌論文 (15件) (うち査読あり 14件、 謝辞記載あり 4件、 オープンアクセス 2件) 学会発表 (15件) (うち招待講演 5件) 備考 (2件)

  • [雑誌論文] Strongly separable codes2015

    • 著者名/発表者名
      J. Jiang, M. Cheng and Y. Miao
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 印刷中 号: 2 ページ: 303-318

    • DOI

      10.1007/s10623-015-0050-1

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Perfect hash families of strength three with three rows from varieties on finite projective geometries2015

    • 著者名/発表者名
      R. Fuji-Hara
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 印刷中 号: 2-3 ページ: 351-356

    • DOI

      10.1007/s10623-015-0052-z

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Optimal equi-difference conflict-avoiding codes of weight four2015

    • 著者名/発表者名
      Yiling Lin, Miwako Mishima and Masakazu Jimbo
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 未定 号: 3 ページ: 747-776

    • DOI

      10.1007/s10623-014-0030-x

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Constructions of Φp-optimal rotational designs on the ball2015

    • 著者名/発表者名
      M. Hirao, M. Sawa and M. Jimbo
    • 雑誌名

      Sankhya -- The Indian Journal of Statistics

      巻: 77 号: 1 ページ: 211-236

    • DOI

      10.1007/s13171-014-0053-4

    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] New bounds on 2- separable codes of length 22014

    • 著者名/発表者名
      M. Cheng, H.- L. Fu, J. Jiang, Y.- H. Lo and Y. Miao
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 印刷中 号: 1 ページ: 31-40

    • DOI

      10.1007/s10623-013-9849-9

    • 関連する報告書
      2014 実績報告書 2013 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Bounds and constructions for (v,W,2,Q)-OOCs2014

    • 著者名/発表者名
      J. Chen, D. Wu and Y. Miao
    • 雑誌名

      Discrete Mathematics

      巻: 328 ページ: 16-22

    • DOI

      10.1016/j.disc.2014.03.028

    • 関連する報告書
      2014 実績報告書 2013 実施状況報告書
    • 査読あり
  • [雑誌論文] GAEM: A hybrid algorithm incorporating GA with EM for planted edited motif finding problem2014

    • 著者名/発表者名
      X. Wang and Y. Miao
    • 雑誌名

      Current Bioinformatics

      巻: 9 号: 5 ページ: 463-469

    • DOI

      10.2174/1574893609666140901222327

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Finding motifs in DNA sequences using low- dispersion sequences2014

    • 著者名/発表者名
      X. Wang, Y. Miao and M. Cheng
    • 雑誌名

      Journal of Computational Biology

      巻: 21 号: 4 ページ: 320-329

    • DOI

      10.1089/cmb.2013.0054

    • 関連する報告書
      2014 実績報告書 2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Extremal properties of t-SEEDs and recursive constructions,2014

    • 著者名/発表者名
      Yiling Lin and Masakazu Jimbo
    • 雑誌名

      Design, Codes and Cryptography

      巻: 未定 号: 3 ページ: 805-823

    • DOI

      10.1007/s10623-013-9829-0

    • 関連する報告書
      2014 実績報告書 2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Optimal equi-difference conflict-avoiding codes of odd length and weight three2014

    • 著者名/発表者名
      Yiling Lin, Miwako Mishima, Junya Satoh, Masakazu Jimbo
    • 雑誌名

      Finite Fields and Their Applications

      巻: 26 ページ: 49-68

    • DOI

      10.1016/j.ffa.2013.11.001

    • 関連する報告書
      2014 実績報告書 2013 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Vector representation of descendant sets and binary fingerprinting codes2014

    • 著者名/発表者名
      R. Fuji-Hara
    • 雑誌名

      RIMS講究録 “Designs, Codes, Graphs and Related Areas” 2013

      巻: 印刷中

    • 関連する報告書
      2013 実施状況報告書
  • [雑誌論文] Constructions of Φ_p-optimal rotatable designs on the ball2014

    • 著者名/発表者名
      M. Hirao, M. Sawa and M. Jimbo
    • 雑誌名

      Sankhya - The Indian Journal of Statistics

      巻: 印刷中

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Separable codes2012

    • 著者名/発表者名
      M.Cheng, L.Ji, Y.Miao
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: 58 号: 3 ページ: 1791-1803

    • DOI

      10.1109/tit.2011.2174614

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] The existence of doubly disjoint (mt+1, m, m-1) difference families2012

    • 著者名/発表者名
      D. Wu, R. Fuji-Hara, D. Li and S. Chen
    • 雑誌名

      Ars Combinatoria

      巻: 104 ページ: 197-209

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] A decomposition of the 2-design formed by the planes in AG(2n,3)2012

    • 著者名/発表者名
      Koji Momihara, Miwako Mishima, Masakazu Jimbo
    • 雑誌名

      Finite Fields and Their Applications

      巻: Vol.18 号: 5 ページ: 956-970

    • DOI

      10.1016/j.ffa.2012.04.001

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [学会発表] Strongly separable codes2015

    • 著者名/発表者名
      Y. Miao
    • 学会等名
      ALCOMA 15, Algebraic Combinatorics and Applications, Conference in Memory of Alex Kohnert
    • 発表場所
      Kloster Banz, Germany
    • 年月日
      2015-03-15 – 2015-03-20
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Cyclic codes with large minimum distances and related combinato- rial designs2015

    • 著者名/発表者名
      M. Jimbo
    • 学会等名
      ALCOMA 15, Algebraic Combinatorics and Applications, Conference in Memory of Alex Kohnert
    • 発表場所
      Kloster Banz, Germany
    • 年月日
      2015-03-15 – 2015-03-20
    • 関連する報告書
      2014 実績報告書
  • [学会発表] On an extension of collaboration distance2014

    • 著者名/発表者名
      Y. Miao
    • 学会等名
      研究集会「実験計画法およびその周辺の組合せ構造」
    • 発表場所
      城崎国際アートセンター(兵庫県)
    • 年月日
      2014-12-13 – 2014-12-15
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Classification of Authentication codes and a new model2014

    • 著者名/発表者名
      R. Fuji-Hara
    • 学会等名
      研究集会「実験計画法およびその周辺の組合せ構造」
    • 発表場所
      城崎国際アートセンター(兵庫県)
    • 年月日
      2014-12-13 – 2014-12-15
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Fingerprinting codes and related extremal bipartite graphs2014

    • 著者名/発表者名
      Y. Miao
    • 学会等名
      Japan Conference on Graph Theory and Combinatorics
    • 発表場所
      日本大学(東京都)
    • 年月日
      2014-05-17 – 2014-05-21
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Beyond separable codes2014

    • 著者名/発表者名
      Y. Miao
    • 学会等名
      The 3rd Taiwan-Japan Conference of Combinatorics and its Applications
    • 発表場所
      National Chiayi University, Taiwan
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] Descendant vectors and frameproof codes of binary case2014

    • 著者名/発表者名
      R. Fuji-Hara
    • 学会等名
      The 3rd Taiwan-Japan Conference of Combinatorics and its Applications
    • 発表場所
      National Chiayi University, Taiwan
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] Generalaized 1-factorizations over C and quasi-differnce matrices2014

    • 著者名/発表者名
      M. Jimbo
    • 学会等名
      The 3rd Taiwan-Japan Conference of Combinatorics and its Applications
    • 発表場所
      National Chiayi University, Taiwan
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] Expanded separable codes2013

    • 著者名/発表者名
      Y. Miao
    • 学会等名
      The 11th International Conference on Finite Fields and Their Applications
    • 発表場所
      Otto-von-Guericke University, Germany
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Descendent sets and codes2013

    • 著者名/発表者名
      R. Fuji-Hara
    • 学会等名
      平成25年度RIMS共同研究『デザイン、符号、グラフおよびその周辺』
    • 発表場所
      京都大学数理解析研究所
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] The unification of combinatorial designs with multi-structures2013

    • 著者名/発表者名
      R. Fuji-Hara
    • 学会等名
      International Conference on Interdisciplinary Mathematics 2013 (FIM 2013)
    • 発表場所
      Kitakyushu International Conference Center, Japan
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] Descendant sets and codes2013

    • 著者名/発表者名
      R. Fuji-Hara
    • 学会等名
      The 11th International Conference on Finite Fields and Their Applications
    • 発表場所
      Otto-von-Guericke University, Germany
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Digital fingerprinting and related topics2012

    • 著者名/発表者名
      Y. Miao
    • 学会等名
      2012 International Workshop on Discrete Mathematics
    • 発表場所
      Fuzhou University, China
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Anti-collusion properties of fingerprinting codes2012

    • 著者名/発表者名
      Y. Miao
    • 学会等名
      The 2nd Japan-Taiwan Conference of Combinatorics and its Applications
    • 発表場所
      Nagoya University, Japan
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Descendent sets and codes2012

    • 著者名/発表者名
      R. Fuji-Hara
    • 学会等名
      The 2nd Japan-Taiwan Conference of Combinatorics and its Applications
    • 発表場所
      Nagoya University, Japan
    • 関連する報告書
      2012 実施状況報告書
  • [備考] 筑波大学研究者総覧

    • URL

      http://trios.tsukuba.ac.jp/researcher/0000000867

    • 関連する報告書
      2013 実施状況報告書
  • [備考] 筑波大学研究者総覧

    • URL

      http://www.trios.tsukuba.ac.jp/Profiles/0004/0000617/profile.html

    • 関連する報告書
      2012 実施状況報告書

URL: 

公開日: 2013-05-31   更新日: 2019-07-29  

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

Powered by NII kakenhi