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

A Study on Combinatorial Construction of Digital Fingerprint Code

Research Project

Project/Area Number 26400186
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionUniversity of Tsukuba

Principal Investigator

Fuji-Hara Ryoh  筑波大学, システム情報系(名誉教授), 名誉教授 (30165443)

Co-Investigator(Kenkyū-buntansha) 繆 いん  筑波大学, システム情報系, 教授 (10302382)
Project Period (FY) 2014-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2017: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywordsデジタル指紋符号 / 完全ハッシュ族 / 組合せ的デザイン / 射影幾何 / グループ検査 / 組合せ理論 / frameproof code / デジタル指紋 / 深層学習 / 過剰学習 / ドロップアウト / finite projective space / flat / i-line / flameproof code / i-line free flat / デジタル・コンテンツ / separable code
Outline of Final Research Achievements

Regarding data called digital content, the biggest problem is how to prevent illegal copying of those contents. There is a method to embed an identification code into the method being studied, so that the user does not know In order to construct the code for this purpose, a new concept was introduced and constructed.
We constructed the perfect hash families (PHS) which are used for digital fingerprints . They are infinite series of strength 3 and row number 3. For separable codes of strength 3 and length 3, upper bounds of size were derived based on the optimization theory, codes achievable in the upper bound were constructed by PHS and combinatorial design. We also constructed the optimum code for the method to prevent unauthorized key distribution of Broadcast encryption.

Report

(5 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (33 results)

All 2018 2017 2016 2015 2014 Other

All Int'l Joint Research (3 results) Journal Article (12 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 12 results,  Acknowledgement Compliant: 3 results,  Open Access: 1 results) Presentation (16 results) (of which Int'l Joint Research: 5 results,  Invited: 9 results) Remarks (2 results)

  • [Int'l Joint Research] 西南交通大学/広西師範大学(中国)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] 台湾交通大学(台湾)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] ミシガン工科大学/カリフォルニア工科大学(米国)

    • Related Report
      2016 Research-status Report
  • [Journal Article] Bounds on traceability schemes2018

    • Author(s)
      Y. Gu, Y. Miao
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 64 Issue: 5 Pages: 3450-3460

    • DOI

      10.1109/tit.2017.2766659

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] New bounds for frameproof codes2017

    • Author(s)
      C. Shangguan, X. Wang, G. Ge, Y. Miao
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 63 Issue: 11 Pages: 7247-7252

    • DOI

      10.1109/tit.2017.2745619

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Zero-difference balanced functions with new parameters and their applications2017

    • Author(s)
      H. Cai, Z. Zhou, X. Tang, Y. Miao
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 印刷中 Issue: 7 Pages: 4379-4387

    • DOI

      10.1109/tit.2017.2675441

    • Related Report
      2017 Annual Research Report 2016 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Codes with the identifiable parent property for multimedia fingerprinting2017

    • Author(s)
      M. Cheng, H.-L. Fu, J. Jiang, Y.-H. Lo, Y. Miao
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 83 Pages: 71-82

    • Related Report
      2017 Annual Research Report 2016 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Bounds and constructions for 3-separable codes of length 32016

    • Author(s)
      M. Cheng, J. Jiang, H. Li, Y. Miao and X. Tang
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 印刷中 Issue: 2 Pages: 317-335

    • DOI

      10.1007/s10623-015-0160-9

    • Related Report
      2016 Research-status Report 2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Strongly separable codes2015

    • Author(s)
      J. Jiang, M. Cheng and Y. Miao
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 印刷中 Issue: 2 Pages: 303-318

    • DOI

      10.1007/s10623-015-0050-1

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Perfect hash families of strength three with three rows from varieties on finite projective geometries2015

    • Author(s)
      R. Fuji-Hara
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 印刷中 Issue: 2-3 Pages: 351-356

    • DOI

      10.1007/s10623-015-0052-z

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] Perfect Hash Families of Strength Three with Three Rows from Varieties on Finite Projective Geometries2015

    • Author(s)
      Ryoh Fuji-Hara
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 印刷中

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] Strongly separable codes2015

    • Author(s)
      J. Jiang, M. Cheng and Y. Miao,
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 印刷中

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] New bounds on 2- separable codes of length 22014

    • Author(s)
      M. Cheng, H.- L. Fu, J. Jiang, Y.- H. Lo and Y. Miao
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 印刷中 Issue: 1 Pages: 31-40

    • DOI

      10.1007/s10623-013-9849-9

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Bounds and constructions for (v,W,2,Q)-OOCs2014

    • Author(s)
      J. Chen, D. Wu and Y. Miao
    • Journal Title

      Discrete Mathematics

      Volume: 328 Pages: 16-22

    • DOI

      10.1016/j.disc.2014.03.028

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] Finding motifs in DNA sequences using low- dispersion sequences2014

    • Author(s)
      X. Wang, Y. Miao and M. Cheng
    • Journal Title

      Journal of Computational Biology

      Volume: 21 Issue: 4 Pages: 320-329

    • DOI

      10.1089/cmb.2013.0054

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Presentation] 電子指紋の組合せ理論2017

    • Author(s)
      Y. Miao
    • Organizer
      日本数学会2017年度年会
    • Place of Presentation
      首都大学東京(東京都八王子市)
    • Year and Date
      2017-03-24
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 深層学習の中の組合せ的デザイン問題2017

    • Author(s)
      藤原良叔
    • Organizer
      研究集会:実験計画法と符号および関連する組合せ構造
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] 放送暗号における抗結託不正をもった Quadruple 解読鍵の研究2017

    • Author(s)
      Yujie Gu, Ying Miao
    • Organizer
      研究集会:実験計画法と符号および関連する組合せ構造
    • Related Report
      2017 Annual Research Report
  • [Presentation] Visual Cryptography2017

    • Author(s)
      Wei Li, Ying Miao
    • Organizer
      研究集会:実験計画法と符号および関連する組合せ構造
    • Related Report
      2017 Annual Research Report
  • [Presentation] Frequent Itemset Mining with Local Differential Privacy2017

    • Author(s)
      帥 華, Ying Miao
    • Organizer
      研究集会:実験計画法と符号および関連する組合せ構造
    • Related Report
      2017 Annual Research Report
  • [Presentation] 超大容量通信・メモリー時代の符号を考える2016

    • Author(s)
      藤原 良
    • Organizer
      研究集会「実験計画法と符号および関連する組合せ構造」
    • Place of Presentation
      秋保リゾート ホテルクレセント(宮城県仙台市)
    • Year and Date
      2016-11-28
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] IPP codes for multimedia fingerprinting2016

    • Author(s)
      Y. Miao
    • Organizer
      National Conference on Combinatorial Designs
    • Place of Presentation
      中国浙江大学(中国浙江市)
    • Year and Date
      2016-07-08
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Identification of non-zero coordinates in a sparse vector2016

    • Author(s)
      Y. Miao
    • Organizer
      Workshop on Coding Theory and Cryptography
    • Place of Presentation
      Xiangshan Business Hotel, Beijing, China
    • Year and Date
      2016-07-02
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Anti-collusion codes and tracing algorithms for multimedia fingerprinting2016

    • Author(s)
      Y. Miao
    • Organizer
      Workshop on Coding Theory and Cryptography
    • Place of Presentation
      Xiangshan Business Hotel, Beijing, China
    • Year and Date
      2016-07-02
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Separable codes and related tracing algorithms for multimedia fingerprinting2016

    • Author(s)
      Y. Miao
    • Organizer
      Workshop on Graph Theory and Combinatorics of Yangtze Delta
    • Place of Presentation
      中国南京師範大学(中国南京市)
    • Year and Date
      2016-04-15
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Identification of non-zero coordinates in a sparse vector2016

    • Author(s)
      Y. Miao
    • Organizer
      現代分析とその応用研究集会
    • Place of Presentation
      中国清華大学(中国北京)
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Perfect Hash Families with Strength Three with Three Rows2015

    • Author(s)
      Ryoh Fuji-Hara
    • Organizer
      Algebraic Combinatorics and Applications
    • Place of Presentation
      Michigan Technological University, Houghton, Michigan 49931, USA
    • Year and Date
      2015-08-26
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] Strongly separable codes,2015

    • Author(s)
      Y. Miao,
    • Organizer
      ALCOMA 15, Algebraic Combinatorics and Applications, Conference in Memory of Alex Kohnert,
    • Place of Presentation
      Kloster Banz, Germany
    • Year and Date
      2015-03-15 – 2015-03-20
    • Related Report
      2014 Research-status Report
  • [Presentation] Classification of Authentication codes and a new model2014

    • Author(s)
      藤原 良
    • Organizer
      研究集会「実験計画法およびその周辺の組合せ構造」
    • Place of Presentation
      兵庫県 城崎国際アートセンター
    • Year and Date
      2014-12-13 – 2014-12-15
    • Related Report
      2014 Research-status Report
  • [Presentation] On an extension of collabora- tion distance,2014

    • Author(s)
      繆瑩
    • Organizer
      研究集会「実験計画法およびその周辺の組合せ構造」
    • Place of Presentation
      兵庫県 城崎国際アートセンター
    • Year and Date
      2014-12-13 – 2014-12-15
    • Related Report
      2014 Research-status Report
  • [Presentation] Fingerprinting codes and related extremal bipartite graphs2014

    • Author(s)
      Y. Miao
    • Organizer
      Japan Conference on Graph Theory and Combinatorics,
    • Place of Presentation
      日本大学,東京
    • Year and Date
      2014-05-17 – 2014-05-21
    • Related Report
      2014 Research-status Report
  • [Remarks] Home Page of Rayh Fuji-Hara

    • URL

      http://infoshako.sk.tsukuba.ac.jp/~fujihara/Site/MyHome.html

    • Related Report
      2015 Research-status Report
  • [Remarks] Ryoh Fuji-Hara's Home Page

    • URL

      http://infoshako.sk.tsukuba.ac.jp/~fujihara

    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2022-02-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi