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

Colored visual cryptography schemes and card games

Research Project

Project/Area Number 22500003
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionIbaraki University

Principal Investigator

KANO Mikio  茨城大学, 工学部, 教授 (20099823)

Co-Investigator(Kenkyū-buntansha) UNO Miyuki  茨城大学, 大学教育センター, 講師 (90567843)
Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2010: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywordsカラー視覚暗号 / カラー視覚カードゲーム / 離散構造 / 視覚暗号 / 視覚カードゲーム / カラー離散数学 / 視覚分散暗号 / 視覚型秘密分散法 / カラー化されたVCS / カラー化されたカードゲーム / 視覚型暗号
Research Abstract

A visual cryptography scheme (VCS) was started to encode a secret image comprised of black and white pixels into some shares, and a colored VCS, in which the secret image is comprised of colored pixels, also has been studied. But known constructions of colred VCS lose a lot of contrast in reconstructed images. Therefore we cannot use it practically. In this research, we introduce a new colored VCS, which uses only four colors, black, white, red and green, and propose its construction with high contrast by using the property that a stacking of a red subpixel and a green subpixel results a black subpixel. We provide a construction of such a colored (2, n)-VCS with highest contrast. Moreover, we propose a new visual 4-colored card games for two parties of boys and girls, respectively, such that each boy and each girl receives a card and when a boy and a girl stack their card together, a secret image is recovered. We propose a construction of this colored game with high contrast.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (60 results)

All 2013 2012 2011 2010 Other

All Journal Article (22 results) (of which Peer Reviewed: 21 results) Presentation (32 results) (of which Invited: 1 results) Book (2 results) Remarks (4 results)

  • [Journal Article] A note on leaf constrained spanning trees in a graph2013

    • Author(s)
      M.Kano and A. Kyaw
    • Journal Title

      Ars Combinatoria

      Volume: Vol.108 Pages: 321-326

    • URL

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

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A note on leaf-constrained spanning trees in a graph2013

    • Author(s)
      M. Kano and Aung Kyaw
    • Journal Title

      Ars Combinatoria

      Volume: 108 Pages: 321-326

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Discrete Geometry on Red and Blue Points in the Plane Lattice2012

    • Author(s)
      M.Kano and K.Suzuki
    • Journal Title

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

      Pages: 355-369

    • DOI

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

    • ISBN
      9781461401094, 9781461401100
    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Geometric graphs in the plane lattice, XIV Spanish meeting on cumputational geometry2012

    • Author(s)
      M. Kano and K. Suzuki
    • Journal Title

      LNCS 7579 (Springer)

      Pages: 274-281

    • URL

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

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Star-factors with large components2012

    • Author(s)
      M.Kano and A. Saito
    • Journal Title

      Discrete Math

      Volume: 312 Issue: 12-13 Pages: 2005-2008

    • DOI

      10.1016/j.disc.2012.03.017

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] The Chromatic Index of a Graph Whose Core has Maximum Degree 22012

    • Author(s)
      S. Akbari, M. Ghanbari, M. Kano, M.J. Nikmehr
    • Journal Title

      The Electronic Journal of Combinatorics

      Volume: Vol.19 Pages: 5815-5815

    • URL

      http://www.combinatorics.org/

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Spanning trees with a bounded number of leaves in a claw-free graph2012

    • Author(s)
      M. Kano, A. Kyaw, H. Matsuda, K. Ozeki, A. Saito and T. Yamashita
    • Journal Title

      Ars Combinatoria

      Volume: Vol.CIII=34 Pages: 137-154

    • URL

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

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Balanced line for a 3-clored point set in the plane2012

    • Author(s)
      S. Bereg and M. Kano
    • Journal Title

      The Electronic Journal of Combinatorics

      Volume: Vol.19 Pages: 334-334

    • URL

      http://www.combinatorics.org/

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Spanning trees with a bounded number of leaves in a claw-free graph2012

    • Author(s)
      M. Kano, Aung Kyaw, H. Matsuda, K. Ozeki, A. Saito and T. Yamashita,
    • Journal Title

      Ars Combinatoria

      Volume: 34 Pages: 137-154

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Chromatic Index of a Graph Whose Core has Maximum Degree 22012

    • Author(s)
      S. Akbari, Maryam Ghanbari, M. Kano, M.J. Nikmehr
    • Journal Title

      The Electronic Journal of Combinatorics

      Volume: 19

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Discrete Geometry on Red and Blue Points in the Plane Lattice2012

    • Author(s)
      M. Kano and K. Suzuki
    • Journal Title

      Thirty Essays on Geometric Graph Theory

      Volume: 1 Pages: 355-369

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Balanced line for a 3-clored point set in the plane2012

    • Author(s)
      Mikio Kano, Sergey Bereg
    • Journal Title

      The Electronic Journal of Combinatorics

      Volume: 19

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 4-Colored visual cryptography schemes with high contrast2011

    • Author(s)
      M. Uno, Y. Ishibashi and M. Kano
    • Journal Title

      International Journal of Information Science and Computere Mathematics

      Volume: Vol.4 Pages: 61-77

    • URL

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

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Spanning k-trees of n-connected graphs2011

    • Author(s)
      M. Kano and H. Kishimoto
    • Journal Title

      Graphs and Combinatorics

      Volume: Vol.27 Issue: 3 Pages: 413-418

    • DOI

      10.1007/s00373-011-1021-6

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 4-colored visual cryptography schemes with high contrast2011

    • Author(s)
      Miyuki Uno, Yukiko Ishibashi, Mikio Kano
    • Journal Title

      International Journal of Information Science and Computer Mathematics

      Volume: 4 Pages: 61-77

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Spanning k-trees of n-connected graphs2011

    • Author(s)
      Mikio Kano, Hiroo Kishimoto
    • Journal Title

      Graphs and Combinatorics

      Volume: 27 Pages: 413-418

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Balanced subdivisions with boundary condition of two sets of points in the plane2010

    • Author(s)
      M. Kano and M. Uno
    • Journal Title

      International Journal of Computational Geometry & Applications

      Volume: Vol.20 Issue: 05 Pages: 527-541

    • DOI

      10.1142/s0218195910003426

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Star-uniform graphs2010

    • Author(s)
      M. Kano, Y. Wu and Q. Yu
    • Journal Title

      Graphs and Combinatorics

      Volume: Vol.26 Issue: 3 Pages: 383-394

    • DOI

      10.1007/s00373-010-0917-x

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Components factors with large components in graphs2010

    • Author(s)
      M. Kano, H. Lu and Q. Yu
    • Journal Title

      Applied Mathematics Letters

      Volume: Vol.23,no.4 Issue: 4 Pages: 385-389

    • DOI

      10.1016/j.aml.2009.11.003

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Star-uniform graphs2010

    • Author(s)
      M.Kano, Y.Wu, Q.Yu
    • Journal Title

      Graphs and Combinatorics

      Volume: 26 Pages: 383-394

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Balanced subdivisions with boundary condition of two sets of points in the plane2010

    • Author(s)
      M.Kano, M.Uno
    • Journal Title

      International Journal of Computational Geometry & Applications

      Volume: 20 Pages: 527-541

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Components factors with large components in graphs2010

    • Author(s)
      M.Kano, H.Lu, Q.Yu
    • Journal Title

      Applied Mathematics Letters

      Volume: 23 Pages: 385-389

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] Spanning trees whose stems have bounded degree2012

    • Author(s)
      加納幹雄,津垣正男,Yan Guiying
    • Organizer
      応用数学合同研究集会2012
    • Place of Presentation
      龍谷大学
    • Related Report
      2012 Final Research Report
  • [Presentation] (Invited talk) {a,b}-factors of regular graphs2012

    • Author(s)
      M. Kano
    • Organizer
      Thailand-Japan Joint Conference on Computational Geometry and Graphs 2012
    • Place of Presentation
      Srinakharinwirot University (Bangkok)
    • Related Report
      2012 Final Research Report
  • [Presentation] グラフの0 なし一定総和流れ問題2012

    • Author(s)
      加納幹雄
    • Organizer
      第24回位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜国立大学
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
  • [Presentation] 4-colored visual card games played on graphs2012

    • Author(s)
      宇野美由紀,加納幹雄
    • Organizer
      離散数学とその応用研究集2012
    • Place of Presentation
      茨城大学
    • Related Report
      2012 Final Research Report
  • [Presentation] Star-cycle factors of graphs2012

    • Author(s)
      Z.Yan and M. Kano
    • Organizer
      離散数学とその応用研究集会2012
    • Place of Presentation
      茨城大学
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
  • [Presentation] Star-factors with large components2012

    • Author(s)
      斉藤明, 加納幹雄
    • Organizer
      離散数学とその応用研究集2012
    • Place of Presentation
      茨城大学
    • Related Report
      2012 Final Research Report
  • [Presentation] 平面上の3色点集合の平衡分割2012

    • Author(s)
      加納幹雄
    • Organizer
      第8回組合せ論若手研究集会
    • Place of Presentation
      慶應義塾大学矢上キャンパス
    • Related Report
      2012 Final Research Report 2011 Annual Research Report
  • [Presentation] 4-colored visual card games played on graphs2012

    • Author(s)
      宇野美由紀, 加納幹雄
    • Organizer
      離散数学とその応用研究集会2012
    • Place of Presentation
      茨城大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] Star-factors with large components2012

    • Author(s)
      斉藤明, 加納幹雄
    • Organizer
      離散数学とその応用研究集会2012
    • Place of Presentation
      茨城大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] Spanning trees whose stems have bounded degrees2012

    • Author(s)
      加納幹雄, 津垣正男, Yan Guiying
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      谷大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] {a,b}-factors of regular graphs2012

    • Author(s)
      Mikio Kano
    • Organizer
      Thailand-Japan Joint Conference on Computational Geometry and Graphs 2012
    • Place of Presentation
      バンコク
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] グラフの次数因子の新しい問題とグラフの流への応用2011

    • Author(s)
      加納幹雄
    • Organizer
      2011年度応用数学合同研究集会
    • Place of Presentation
      龍谷大学瀬田キャンパス(招待講演)
    • Year and Date
      2011-12-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] {r-k,k}-factos of r-regular graphs2011

    • Author(s)
      加納幹雄
    • Organizer
      離散数学とその応用研究集会2011
    • Place of Presentation
      奈良県文化会館
    • Year and Date
      2011-07-31
    • Related Report
      2012 Final Research Report
  • [Presentation] {r-k, k}-factos of r-regular graphs2011

    • Author(s)
      加納幹雄
    • Organizer
      離散数学とその応用研究集会2011
    • Place of Presentation
      奈良県文化会館
    • Year and Date
      2011-07-31
    • Related Report
      2011 Annual Research Report
  • [Presentation] Factors of graphs with big components2011

    • Author(s)
      Mike Kano
    • Organizer
      The 4th International Symposium on Graph Theory and Combinatorial Algorithms
    • Place of Presentation
      北京、中国(招待講演)
    • Year and Date
      2011-07-10
    • Related Report
      2011 Annual Research Report
  • [Presentation] Geometric graphs in the plane lattice with L-line segments2011

    • Author(s)
      Mike Kano
    • Organizer
      XIV Spanish Meeting on Computational Geometry
    • Place of Presentation
      Alcala, Spain
    • Year and Date
      2011-06-29
    • Related Report
      2011 Annual Research Report
  • [Presentation] Visual card games played on graphs2011

    • Author(s)
      Miyuki Uno, Mikio Kano
    • Organizer
      情報セキュリティ研究会
    • Place of Presentation
      大阪大学(大阪府)
    • Year and Date
      2011-03-04
    • Related Report
      2010 Annual Research Report
  • [Presentation] (特別講演) グラフの次数因子の新しい問題とグラフの流への応用2011

    • Author(s)
      加納幹雄
    • Organizer
      2011年度応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Related Report
      2012 Final Research Report
  • [Presentation] 平面格子上への3-木の埋め込み2011

    • Author(s)
      加納幹雄
    • Organizer
      第23回位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜国立大学
    • Related Report
      2012 Final Research Report 2011 Annual Research Report
  • [Presentation] Factors of graphs with big components2011

    • Author(s)
      M. Kano (Invited talk)
    • Organizer
      The 4th International Symposium on Graph Theory and Combinatorial Algorithms (GTCA2011)
    • Place of Presentation
      Beijing (Academy of Science)
    • Related Report
      2012 Final Research Report
  • [Presentation] Geometric graphs in the plane lattice with L-line segments2011

    • Author(s)
      M. Kano and K.Suzuki
    • Organizer
      XIV Spanish Meeting on Computational Geometry
    • Place of Presentation
      Alcala de Henares (Spain)
    • Related Report
      2012 Final Research Report
  • [Presentation] 2つのグループのための視覚型カードゲーム2011

    • Author(s)
      宇野美由紀・加納幹雄
    • Organizer
      情報セキュリティ研究会(ISEC)
    • Related Report
      2012 Final Research Report
  • [Presentation] 5-正則グラフにおける5-フロー2010

    • Author(s)
      加納幹雄, S. Akbari
    • Organizer
      2010年度応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Year and Date
      2010-12-18
    • Related Report
      2012 Final Research Report
  • [Presentation] 5・正則グラフにおける5-フロー2010

    • Author(s)
      M.Kano, S.Akbari
    • Organizer
      2010年度応用数学合同研究集会
    • Place of Presentation
      龍谷大学(滋賀県)
    • Year and Date
      2010-12-18
    • Related Report
      2010 Annual Research Report
  • [Presentation] Visual card games played on graphs2010

    • Author(s)
      Miyuki Uno, Mikio Kano
    • Organizer
      CGGA 201, Dalian
    • Place of Presentation
      大連海洋大学(中国)
    • Year and Date
      2010-11-06
    • Related Report
      2010 Annual Research Report
  • [Presentation] Spanning k-trees of Bipartite Graphs2010

    • Author(s)
      M.Kano, H.Kishunoto, K.Suzuki
    • Organizer
      CGGA 201, Dalian
    • Place of Presentation
      大連海洋大学(中国)
    • Year and Date
      2010-11-04
    • Related Report
      2010 Annual Research Report
  • [Presentation] 2部グラフの全域k-木2010

    • Author(s)
      加納幹雄
    • Organizer
      離散数学とその応用研究集会2010
    • Place of Presentation
      高知大学(高知県)
    • Year and Date
      2010-07-30
    • Related Report
      2010 Annual Research Report
  • [Presentation] Spanning k-trees of n-connected Graphs and Bipartite Graphs2010

    • Author(s)
      Mikio Kano
    • Organizer
      8th France Combinatorial Conference
    • Place of Presentation
      University of Paris sud(France)
    • Year and Date
      2010-07-02
    • Related Report
      2010 Annual Research Report
  • [Presentation] Spanning k-trees of Bipartite Graphs2010

    • Author(s)
      M. Kano, H. Kishimoto and K. Suzuki
    • Organizer
      The China-Japan Joint Conference on Computational Geometry
    • Place of Presentation
      Graphs and Applications (CGGA 201, Dalian, Dalian Maritime University)
    • Related Report
      2012 Final Research Report
  • [Presentation] Visual card games played on graphs2010

    • Author(s)
      M.Uno and M. Kano
    • Organizer
      The China-Japan Joint Conference on Computational Geometry
    • Place of Presentation
      Graphs and Applications (CGGA 201, Dalian, Dalian Maritime University)
    • Related Report
      2012 Final Research Report
  • [Presentation] 2部グラフの全域k-木2010

    • Author(s)
      加納幹雄
    • Organizer
      離散数学とその応用研究集2010
    • Place of Presentation
      高知大学朝倉キャンパス
    • Related Report
      2012 Final Research Report
  • [Presentation] Spanning k-trees of n-connected Graphs and Bipartite Graphs2010

    • Author(s)
      M.Kano
    • Organizer
      8th France Combinatorial Conference
    • Related Report
      2012 Final Research Report
  • [Book] Factors and Factorizations of Graphs, Springer LNM 20312011

    • Author(s)
      Jin Akiyama and Mikio Kano
    • Total Pages
      353
    • Publisher
      Springer社
    • Related Report
      2012 Final Research Report
  • [Book] Factors and factorizations of graphs2011

    • Author(s)
      Jin Akiyama, Mike Kano
    • Total Pages
      360
    • Publisher
      Springer
    • Related Report
      2011 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2012 Final Research Report
  • [Remarks] Kano's Publications

    • URL

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

    • Related Report
      2012 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2011 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi