skip to main content
10.1145/2388576.2388604acmconferencesArticle/Chapter ViewAbstractPublication PagessinConference Proceedingsconference-collections
research-article

(Student contribution) ASPS: an authentication scheme using pre-formed visual cryptographic shares

Published: 25 October 2012 Publication History

Abstract

In 1995, Naor and Shamir proposed a technique of secret sharing, called visual cryptography. In visual cryptography, the secret message is divided into shares which are copied onto transparencies and given to participants. In general k-out-of-n visual cryptography, at-least k of the n shares belonging to a qualified set need to be stacked together to reveal any information about the secret message. In this paper, utilising this property of general k-out-of-n visual cryptography, we propose an efficient method for formation of shares based on pre-formed shares. We also show how such a method can be applied for the purpose of authentication and cheater detection.

References

[1]
G. Horng, T. Chen, and D. S. Tsai. Cheating in visual cryptography. Designs, Codes and Cryptography, 38:219--236, 2006.
[2]
Y. C. Hou. Visual cryptography for color images. Pattern Recognition, 36(7):1619--1629, 2003.
[3]
C. M. Hu and W. G. Tzeng. Cheating prevention in visual cryptography. IEEE Transactions on Image Processing, 16(1):36--45, January 2007.
[4]
C. C. Lin and W. H. Tsai. Visual cryptography for gray-level images by dithering techniques. Pattern Recognition Letters, 24:349--358, 2003.
[5]
M. Naor and A. Shamir. Visual cryptography. In Advances in Cryptology - EUROCRYPT'94, volume 950 of Lecture Notes in Computer Science, pages 1--12. Springer Berlin/Heidelberg, 1995.

Index Terms

  1. (Student contribution) ASPS: an authentication scheme using pre-formed visual cryptographic shares

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SIN '12: Proceedings of the Fifth International Conference on Security of Information and Networks
      October 2012
      226 pages
      ISBN:9781450316682
      DOI:10.1145/2388576
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 25 October 2012

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. authentication
      2. pre-formed shares
      3. visual cryptography

      Qualifiers

      • Research-article

      Conference

      SIN '12
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 102 of 289 submissions, 35%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 133
        Total Downloads
      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 16 Feb 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media