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

2012 Fiscal Year Final Research Report

Colored visual cryptography schemes and card games

Research Project

  • PDF
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
Keywordsカラー視覚暗号 / カラー視覚カードゲーム / 離散構造
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.

  • Research Products

    (32 results)

All 2013 2012 2011 2010 Other

All Journal Article (12 results) (of which Peer Reviewed: 12 results) Presentation (18 results) Book (1 results) Remarks (1 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/

    • 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, Ed by J. Pach, Springer

      Pages: 355-369

    • DOI

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

    • 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

    • Peer Reviewed
  • [Journal Article] Star-factors with large components2012

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

      Discrete Math

      Volume: 312 Pages: 2005-2008

    • DOI

      DOI:10.1016/j.disc.2012.03.017

    • 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: 58 15

    • URL

      http://www.combinatorics.org/

    • 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/

    • 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: 33 4

    • URL

      http://www.combinatorics.org/

    • 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

    • 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 Pages: 413-418

    • DOI

      DOI:10.1007/s00373-011-1021-6

    • 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 Pages: 527-541

    • DOI

      DOI:10.1142/S0218195910003426

    • Peer Reviewed
  • [Journal Article] Star-uniform graphs2010

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

      Graphs and Combinatorics

      Volume: Vol.26 Pages: 383-394

    • DOI

      DOI:10.1007/s00373-010-0917-x

    • 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 Pages: 385-389

    • DOI

      doi:10.1016/j.aml.2009.11.003

    • Peer Reviewed
  • [Presentation] Spanning trees whose stems have bounded degree2012

    • Author(s)
      加納幹雄,津垣正男,Yan Guiying
    • Organizer
      応用数学合同研究集会2012
    • Place of Presentation
      龍谷大学
    • Year and Date
      20121220-23
  • [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)
    • Year and Date
      20121206-8
  • [Presentation] グラフの0 なし一定総和流れ問題2012

    • Author(s)
      加納幹雄
    • Organizer
      第24回位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜国立大学
    • Year and Date
      20121117-18
  • [Presentation] Star-cycle factors of graphs2012

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

    • Author(s)
      斉藤明, 加納幹雄
    • Organizer
      離散数学とその応用研究集2012
    • Place of Presentation
      茨城大学
    • Year and Date
      20120809-11
  • [Presentation] 4-colored visual card games played on graphs2012

    • Author(s)
      宇野美由紀,加納幹雄
    • Organizer
      離散数学とその応用研究集2012
    • Place of Presentation
      茨城大学
    • Year and Date
      20120809-0811
  • [Presentation] 平面上の3色点集合の平衡分割2012

    • Author(s)
      加納幹雄
    • Organizer
      第8回組合せ論若手研究集会
    • Place of Presentation
      慶應義塾大学矢上キャンパス
    • Year and Date
      20120222-0224
  • [Presentation] (特別講演) グラフの次数因子の新しい問題とグラフの流への応用2011

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

    • Author(s)
      加納幹雄
    • Organizer
      第23回位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜国立大学
    • Year and Date
      20111125-26
  • [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)
    • Year and Date
      20110708-0711
  • [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)
    • Year and Date
      20110627-30
  • [Presentation] 2つのグループのための視覚型カードゲーム2011

    • Author(s)
      宇野美由紀・加納幹雄
    • Organizer
      情報セキュリティ研究会(ISEC)
    • Year and Date
      20110303-0304
  • [Presentation] {r-k,k}-factos of r-regular graphs2011

    • Author(s)
      加納幹雄
    • Organizer
      離散数学とその応用研究集会2011
    • Place of Presentation
      奈良県文化会館
    • Year and Date
      2011-07-31
  • [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)
    • Year and Date
      20101103-06
  • [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)
    • Year and Date
      20101103-06
  • [Presentation] 2部グラフの全域k-木2010

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

    • Author(s)
      M.Kano
    • Organizer
      8th France Combinatorial Conference
    • Year and Date
      20100628-0702
  • [Presentation] 5-正則グラフにおける5-フロー2010

    • Author(s)
      加納幹雄, S. Akbari
    • Organizer
      2010年度応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Year and Date
      2010-12-18
  • [Book] Factors and Factorizations of Graphs, Springer LNM 20312011

    • Author(s)
      Jin Akiyama and Mikio Kano
    • Total Pages
      353
    • Publisher
      Springer社
  • [Remarks]

    • URL

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

URL: 

Published: 2014-08-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi