A Generalized Secret Image Sharing and Recovery Scheme

  • Chwei-Shyong Tsai
  • Chin-Chen Chang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2195)


The secret sharing is an important issue in confirming the security of confidential information. This paper proposes a generalized sharing and recovery scheme suitable for secret images. The scheme coalesces vector quantization (VQ) compression technique and conventional generalized secret sharing scheme to produce pseudo codebooks out of the secret codebook used for compressing the secret image. Every pseudo codebook is held by a participant of the generalized access structure for secret sharing. On the other hand, the secret image can be only recovered by all participants, who belong to the same qualified subgroup of the generalized access structure, to work together with their possessed pseudo codebooks


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Benaloh, J., and Leichter, J.: Generalized Secret Sharing and Monotone Functions. Advances in Cryptology-CRYPTO’ 88, Vol. 403. Springer-Verlag, (1989) 27–35MathSciNetGoogle Scholar
  2. 2.
    Blakey, G. R.: Safeguarding Cryptographic Keys. Proceedings of National Computer Conference, Vol. 48. AFIPS Press, Montvale, New York (1979) 313–317Google Scholar
  3. 3.
    Ito, M., Saito, A., and Nishizeki, T.: Secret Sharing Scheme Realizing General Access Structure. Proceedings of IEEE Globecom‘87, Tokyo (1987) 88–102Google Scholar
  4. 4.
    Linde, Y., Buzo, A., and Gray, R. M.: An Algorithm for Vector Quantization. IEEE Transactions on Communications, Vol. 28. (1980) 84–95CrossRefGoogle Scholar
  5. 5.
    Merkle, R. C. and Hellman, M. E.: Hidding Information and Signatures in Knapdoor Knapsacks. IEEE Transactions on Information Theory, Vol. IT-24. (1978) 525–530CrossRefGoogle Scholar
  6. 6.
    Shamir, A.: How to Share a Secret. Communications of the ACM, Vol. 22. No.11 (1997) 612–613CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Chwei-Shyong Tsai
    • 1
  • Chin-Chen Chang
    • 1
  1. 1.Department of Computer Science and Information EngineeringNational Chung Cheng UniversityChiayiTaiwan, R.O.C.

Personalised recommendations