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

カラー化された視覚型暗号とカードゲーム

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 情報学基礎
研究機関茨城大学

研究代表者

加納 幹雄  茨城大学, 工学部, 教授 (20099823)

研究分担者 宇野 美由紀  茨城大学, 大学教育センター, 講師 (90567843)
研究期間 (年度) 2010 – 2012
研究課題ステータス 完了 (2012年度)
配分額 *注記
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2012年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2011年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2010年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
キーワードカラー視覚暗号 / カラー視覚カードゲーム / 離散構造 / 視覚暗号 / 視覚カードゲーム / カラー離散数学 / 視覚分散暗号 / 視覚型秘密分散法 / カラー化されたVCS / カラー化されたカードゲーム / 視覚型暗号
研究概要

視覚型暗号は白と黒の2色のピクセルで構成される秘密画像を暗号化することから始まり、その後カラー化の研究もされているが、コントラストが非常に小さくなっており、実用上は使えない。本研究では赤、緑、黒、白の4色に限定し、さらに赤と緑のサブピクセルが重なると黒くなることを利用して、高コントラストで実現することを目指している。具体的な成果として(n,2)-VCSのカラー化の実現とそのコントラスの最適性を証明した。また、上記の暗号化でもコントラスが低くなることが多い。コントラスを高くするため、セキュリティ条件を弱くした視覚カードゲームについても同様の研究を行った。特に、男のカードと女のカードがあり、男のカードと女のカードを合わせると、秘密画像が出現し、同性のカードを重ねてもランダム模様しかでないカードゲームについて、高いコントラストをもつ構成法を提案した。

報告書

(4件)
  • 2012 実績報告書   研究成果報告書 ( PDF )
  • 2011 実績報告書
  • 2010 実績報告書
  • 研究成果

    (60件)

すべて 2013 2012 2011 2010 その他

すべて 雑誌論文 (22件) (うち査読あり 21件) 学会発表 (32件) (うち招待講演 1件) 図書 (2件) 備考 (4件)

  • [雑誌論文] A note on leaf constrained spanning trees in a graph2013

    • 著者名/発表者名
      M.Kano and A. Kyaw
    • 雑誌名

      Ars Combinatoria

      巻: Vol.108 ページ: 321-326

    • URL

      http://www.combinatorialmath.ca/arscombinatoria/

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] A note on leaf-constrained spanning trees in a graph2013

    • 著者名/発表者名
      M. Kano and Aung Kyaw
    • 雑誌名

      Ars Combinatoria

      巻: 108 ページ: 321-326

    • 関連する報告書
      2012 実績報告書
  • [雑誌論文] Discrete Geometry on Red and Blue Points in the Plane Lattice2012

    • 著者名/発表者名
      M.Kano and K.Suzuki
    • 雑誌名

      Thirty Essays on Geometric Graph Theory, Ed by J. Pach, Springer

      ページ: 355-369

    • DOI

      10.1007/978-1-4614-0110-0_18

    • ISBN
      9781461401094, 9781461401100
    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Geometric graphs in the plane lattice, XIV Spanish meeting on cumputational geometry2012

    • 著者名/発表者名
      M. Kano and K. Suzuki
    • 雑誌名

      LNCS 7579 (Springer)

      ページ: 274-281

    • URL

      http://www.springer.com/computer/theoretical+computer+science/book/978-3-642-34190-8

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Star-factors with large components2012

    • 著者名/発表者名
      M.Kano and A. Saito
    • 雑誌名

      Discrete Math

      巻: 312 号: 12-13 ページ: 2005-2008

    • DOI

      10.1016/j.disc.2012.03.017

    • 関連する報告書
      2012 実績報告書 2012 研究成果報告書
    • 査読あり
  • [雑誌論文] The Chromatic Index of a Graph Whose Core has Maximum Degree 22012

    • 著者名/発表者名
      S. Akbari, M. Ghanbari, M. Kano, M.J. Nikmehr
    • 雑誌名

      The Electronic Journal of Combinatorics

      巻: Vol.19 ページ: 5815-5815

    • URL

      http://www.combinatorics.org/

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Spanning trees with a bounded number of leaves in a claw-free graph2012

    • 著者名/発表者名
      M. Kano, A. Kyaw, H. Matsuda, K. Ozeki, A. Saito and T. Yamashita
    • 雑誌名

      Ars Combinatoria

      巻: Vol.CIII=34 ページ: 137-154

    • URL

      http://www.combinatorialmath.ca/arscombinatoria/

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Balanced line for a 3-clored point set in the plane2012

    • 著者名/発表者名
      S. Bereg and M. Kano
    • 雑誌名

      The Electronic Journal of Combinatorics

      巻: Vol.19 ページ: 334-334

    • URL

      http://www.combinatorics.org/

    • 関連する報告書
      2012 実績報告書 2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Spanning trees with a bounded number of leaves in a claw-free graph2012

    • 著者名/発表者名
      M. Kano, Aung Kyaw, H. Matsuda, K. Ozeki, A. Saito and T. Yamashita,
    • 雑誌名

      Ars Combinatoria

      巻: 34 ページ: 137-154

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] The Chromatic Index of a Graph Whose Core has Maximum Degree 22012

    • 著者名/発表者名
      S. Akbari, Maryam Ghanbari, M. Kano, M.J. Nikmehr
    • 雑誌名

      The Electronic Journal of Combinatorics

      巻: 19

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Discrete Geometry on Red and Blue Points in the Plane Lattice2012

    • 著者名/発表者名
      M. Kano and K. Suzuki
    • 雑誌名

      Thirty Essays on Geometric Graph Theory

      巻: 1 ページ: 355-369

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Balanced line for a 3-clored point set in the plane2012

    • 著者名/発表者名
      Mikio Kano, Sergey Bereg
    • 雑誌名

      The Electronic Journal of Combinatorics

      巻: 19

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] 4-Colored visual cryptography schemes with high contrast2011

    • 著者名/発表者名
      M. Uno, Y. Ishibashi and M. Kano
    • 雑誌名

      International Journal of Information Science and Computere Mathematics

      巻: Vol.4 ページ: 61-77

    • URL

      http://www.pphmj.com/journals/ijiscm.htm

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Spanning k-trees of n-connected graphs2011

    • 著者名/発表者名
      M. Kano and H. Kishimoto
    • 雑誌名

      Graphs and Combinatorics

      巻: Vol.27 号: 3 ページ: 413-418

    • DOI

      10.1007/s00373-011-1021-6

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] 4-colored visual cryptography schemes with high contrast2011

    • 著者名/発表者名
      Miyuki Uno, Yukiko Ishibashi, Mikio Kano
    • 雑誌名

      International Journal of Information Science and Computer Mathematics

      巻: 4 ページ: 61-77

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Spanning k-trees of n-connected graphs2011

    • 著者名/発表者名
      Mikio Kano, Hiroo Kishimoto
    • 雑誌名

      Graphs and Combinatorics

      巻: 27 ページ: 413-418

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Balanced subdivisions with boundary condition of two sets of points in the plane2010

    • 著者名/発表者名
      M. Kano and M. Uno
    • 雑誌名

      International Journal of Computational Geometry & Applications

      巻: Vol.20 号: 05 ページ: 527-541

    • DOI

      10.1142/s0218195910003426

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Star-uniform graphs2010

    • 著者名/発表者名
      M. Kano, Y. Wu and Q. Yu
    • 雑誌名

      Graphs and Combinatorics

      巻: Vol.26 号: 3 ページ: 383-394

    • DOI

      10.1007/s00373-010-0917-x

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Components factors with large components in graphs2010

    • 著者名/発表者名
      M. Kano, H. Lu and Q. Yu
    • 雑誌名

      Applied Mathematics Letters

      巻: Vol.23,no.4 号: 4 ページ: 385-389

    • DOI

      10.1016/j.aml.2009.11.003

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Star-uniform graphs2010

    • 著者名/発表者名
      M.Kano, Y.Wu, Q.Yu
    • 雑誌名

      Graphs and Combinatorics

      巻: 26 ページ: 383-394

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Balanced subdivisions with boundary condition of two sets of points in the plane2010

    • 著者名/発表者名
      M.Kano, M.Uno
    • 雑誌名

      International Journal of Computational Geometry & Applications

      巻: 20 ページ: 527-541

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Components factors with large components in graphs2010

    • 著者名/発表者名
      M.Kano, H.Lu, Q.Yu
    • 雑誌名

      Applied Mathematics Letters

      巻: 23 ページ: 385-389

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [学会発表] Spanning trees whose stems have bounded degree2012

    • 著者名/発表者名
      加納幹雄,津垣正男,Yan Guiying
    • 学会等名
      応用数学合同研究集会2012
    • 発表場所
      龍谷大学
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] (Invited talk) {a,b}-factors of regular graphs2012

    • 著者名/発表者名
      M. Kano
    • 学会等名
      Thailand-Japan Joint Conference on Computational Geometry and Graphs 2012
    • 発表場所
      Srinakharinwirot University (Bangkok)
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] グラフの0 なし一定総和流れ問題2012

    • 著者名/発表者名
      加納幹雄
    • 学会等名
      第24回位相幾何学的グラフ理論研究集会
    • 発表場所
      横浜国立大学
    • 関連する報告書
      2012 実績報告書 2012 研究成果報告書
  • [学会発表] 4-colored visual card games played on graphs2012

    • 著者名/発表者名
      宇野美由紀,加納幹雄
    • 学会等名
      離散数学とその応用研究集2012
    • 発表場所
      茨城大学
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Star-cycle factors of graphs2012

    • 著者名/発表者名
      Z.Yan and M. Kano
    • 学会等名
      離散数学とその応用研究集会2012
    • 発表場所
      茨城大学
    • 関連する報告書
      2012 実績報告書 2012 研究成果報告書
  • [学会発表] Star-factors with large components2012

    • 著者名/発表者名
      斉藤明, 加納幹雄
    • 学会等名
      離散数学とその応用研究集2012
    • 発表場所
      茨城大学
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 平面上の3色点集合の平衡分割2012

    • 著者名/発表者名
      加納幹雄
    • 学会等名
      第8回組合せ論若手研究集会
    • 発表場所
      慶應義塾大学矢上キャンパス
    • 関連する報告書
      2012 研究成果報告書 2011 実績報告書
  • [学会発表] 4-colored visual card games played on graphs2012

    • 著者名/発表者名
      宇野美由紀, 加納幹雄
    • 学会等名
      離散数学とその応用研究集会2012
    • 発表場所
      茨城大学
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Star-factors with large components2012

    • 著者名/発表者名
      斉藤明, 加納幹雄
    • 学会等名
      離散数学とその応用研究集会2012
    • 発表場所
      茨城大学
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Spanning trees whose stems have bounded degrees2012

    • 著者名/発表者名
      加納幹雄, 津垣正男, Yan Guiying
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      谷大学
    • 関連する報告書
      2012 実績報告書
  • [学会発表] {a,b}-factors of regular graphs2012

    • 著者名/発表者名
      Mikio Kano
    • 学会等名
      Thailand-Japan Joint Conference on Computational Geometry and Graphs 2012
    • 発表場所
      バンコク
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] グラフの次数因子の新しい問題とグラフの流への応用2011

    • 著者名/発表者名
      加納幹雄
    • 学会等名
      2011年度応用数学合同研究集会
    • 発表場所
      龍谷大学瀬田キャンパス(招待講演)
    • 年月日
      2011-12-16
    • 関連する報告書
      2011 実績報告書
  • [学会発表] {r-k,k}-factos of r-regular graphs2011

    • 著者名/発表者名
      加納幹雄
    • 学会等名
      離散数学とその応用研究集会2011
    • 発表場所
      奈良県文化会館
    • 年月日
      2011-07-31
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] {r-k, k}-factos of r-regular graphs2011

    • 著者名/発表者名
      加納幹雄
    • 学会等名
      離散数学とその応用研究集会2011
    • 発表場所
      奈良県文化会館
    • 年月日
      2011-07-31
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Factors of graphs with big components2011

    • 著者名/発表者名
      Mike Kano
    • 学会等名
      The 4th International Symposium on Graph Theory and Combinatorial Algorithms
    • 発表場所
      北京、中国(招待講演)
    • 年月日
      2011-07-10
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Geometric graphs in the plane lattice with L-line segments2011

    • 著者名/発表者名
      Mike Kano
    • 学会等名
      XIV Spanish Meeting on Computational Geometry
    • 発表場所
      Alcala, Spain
    • 年月日
      2011-06-29
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Visual card games played on graphs2011

    • 著者名/発表者名
      Miyuki Uno, Mikio Kano
    • 学会等名
      情報セキュリティ研究会
    • 発表場所
      大阪大学(大阪府)
    • 年月日
      2011-03-04
    • 関連する報告書
      2010 実績報告書
  • [学会発表] (特別講演) グラフの次数因子の新しい問題とグラフの流への応用2011

    • 著者名/発表者名
      加納幹雄
    • 学会等名
      2011年度応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 平面格子上への3-木の埋め込み2011

    • 著者名/発表者名
      加納幹雄
    • 学会等名
      第23回位相幾何学的グラフ理論研究集会
    • 発表場所
      横浜国立大学
    • 関連する報告書
      2012 研究成果報告書 2011 実績報告書
  • [学会発表] Factors of graphs with big components2011

    • 著者名/発表者名
      M. Kano (Invited talk)
    • 学会等名
      The 4th International Symposium on Graph Theory and Combinatorial Algorithms (GTCA2011)
    • 発表場所
      Beijing (Academy of Science)
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Geometric graphs in the plane lattice with L-line segments2011

    • 著者名/発表者名
      M. Kano and K.Suzuki
    • 学会等名
      XIV Spanish Meeting on Computational Geometry
    • 発表場所
      Alcala de Henares (Spain)
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 2つのグループのための視覚型カードゲーム2011

    • 著者名/発表者名
      宇野美由紀・加納幹雄
    • 学会等名
      情報セキュリティ研究会(ISEC)
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 5-正則グラフにおける5-フロー2010

    • 著者名/発表者名
      加納幹雄, S. Akbari
    • 学会等名
      2010年度応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 年月日
      2010-12-18
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 5・正則グラフにおける5-フロー2010

    • 著者名/発表者名
      M.Kano, S.Akbari
    • 学会等名
      2010年度応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県)
    • 年月日
      2010-12-18
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Visual card games played on graphs2010

    • 著者名/発表者名
      Miyuki Uno, Mikio Kano
    • 学会等名
      CGGA 201, Dalian
    • 発表場所
      大連海洋大学(中国)
    • 年月日
      2010-11-06
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Spanning k-trees of Bipartite Graphs2010

    • 著者名/発表者名
      M.Kano, H.Kishunoto, K.Suzuki
    • 学会等名
      CGGA 201, Dalian
    • 発表場所
      大連海洋大学(中国)
    • 年月日
      2010-11-04
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 2部グラフの全域k-木2010

    • 著者名/発表者名
      加納幹雄
    • 学会等名
      離散数学とその応用研究集会2010
    • 発表場所
      高知大学(高知県)
    • 年月日
      2010-07-30
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Spanning k-trees of n-connected Graphs and Bipartite Graphs2010

    • 著者名/発表者名
      Mikio Kano
    • 学会等名
      8th France Combinatorial Conference
    • 発表場所
      University of Paris sud(France)
    • 年月日
      2010-07-02
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Spanning k-trees of Bipartite Graphs2010

    • 著者名/発表者名
      M. Kano, H. Kishimoto and K. Suzuki
    • 学会等名
      The China-Japan Joint Conference on Computational Geometry
    • 発表場所
      Graphs and Applications (CGGA 201, Dalian, Dalian Maritime University)
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Visual card games played on graphs2010

    • 著者名/発表者名
      M.Uno and M. Kano
    • 学会等名
      The China-Japan Joint Conference on Computational Geometry
    • 発表場所
      Graphs and Applications (CGGA 201, Dalian, Dalian Maritime University)
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 2部グラフの全域k-木2010

    • 著者名/発表者名
      加納幹雄
    • 学会等名
      離散数学とその応用研究集2010
    • 発表場所
      高知大学朝倉キャンパス
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Spanning k-trees of n-connected Graphs and Bipartite Graphs2010

    • 著者名/発表者名
      M.Kano
    • 学会等名
      8th France Combinatorial Conference
    • 関連する報告書
      2012 研究成果報告書
  • [図書] Factors and Factorizations of Graphs, Springer LNM 20312011

    • 著者名/発表者名
      Jin Akiyama and Mikio Kano
    • 総ページ数
      353
    • 出版者
      Springer社
    • 関連する報告書
      2012 研究成果報告書
  • [図書] Factors and factorizations of graphs2011

    • 著者名/発表者名
      Jin Akiyama, Mike Kano
    • 総ページ数
      360
    • 出版者
      Springer
    • 関連する報告書
      2011 実績報告書
  • [備考]

    • URL

      http://gorogoro.cis.ibaraki.ac.jp

    • 関連する報告書
      2012 研究成果報告書
  • [備考] Kano's Publications

    • URL

      http://gorogoro.cis.ibaraki.ac.jp

    • 関連する報告書
      2012 実績報告書
  • [備考]

    • URL

      http://gorogoro.cis.ibaraki.ac.jp

    • 関連する報告書
      2011 実績報告書
  • [備考]

    • URL

      http://gorogoro.cis.ibaraki.ac.jp/

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

URL: 

公開日: 2010-08-23   更新日: 2019-07-29  

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

Powered by NII kakenhi