Optimal Basis Matrices of a Visual Cryptography Scheme with Meaningful Shares and Analysis of Its Security

• Sekine Kyohei

  University of Tsukuba

• Hiroki Koga

  University of Tsukuba

抄録

The extended visual cryptography scheme (EVCS) proposed by Ateniese et al. is one variation of the visual cryptography scheme such that a secret image is recovered from certain qualified collections of meaningful shares that are distributed to respective participants. In this paper, we give a new definition of the EVCS for improving visibility of the recovered secret image as well as the shares. We construct optimal basis matrices with the minimum number of pixel expansion by solving a certain integer programming problem. We also analyze security of the EVCS meeting the new definition from information-theoretic viewpoint.

収録刊行物

• IEICE Proceeding Series

  IEICE Proceeding Series 65 422-426, 2020-10-18

  The Institute of Electronics, Information and Communication Engineers

キーワード

• visual cryptography
• secret sharing
• access structure
• information-theoretic security

詳細情報

• CRID: 1390569148830400384
• NII論文ID: 230000012645
• DOI: 10.34385/proc.65.c03-1
• ISSN: 21885079
• 本文言語コード: en
• データソース種別:
  • JaLC
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可