Polynomial Approach in a Secret Image Sharing Using Quadratic Residue

Ulutas G., NABIYEV V., Ulutas M.

24th International Symposium on Computer and Information Sciences, Güzelyurt, Cyprus (Kktc), 14 - 16 September 2009, pp.584-585 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Güzelyurt
  • Country: Cyprus (Kktc)
  • Page Numbers: pp.584-585
  • Keywords: Secret Sharing, Quadratic Residue, VISUAL CRYPTOGRAPHY, SCHEME
  • Ondokuz Mayıs University Affiliated: Yes


Secret Image Sharing is a technique to share the secret among n participants. Each participant has meaningless, noise like shares. The secret image is revealed if any k of the shares are gathered. This scheme uses polynomial based (k, n) secret sharing approach proposed by Shamir in 1979. In 2007, Chen et al. proposed a new secret image sharing method that uses quadratic residues. Their scheme restricts the value of k, only (2, 2) scheme is realized with their algorithm. This prevents use of their method for any values of (k, n). In this work, we applied Shamir's polynomial approach with quadratic residues to generalize Chen's method. Proposed method is valid for any values of (k, n) as can be seen in the experimental results. Two methods (both lossy and lossless) are implemented, and their results are compared with respect to shares' size. As a result, lossless method is preferable for k values larger than two. Otherwise, lossy method is recommended.