Title :
Polynomial approach in a secret image sharing using quadratic residue
Author :
Ulutas, Guzin ; Nabiyev, Vasif V. ; Ulutas, Mustafa
Author_Institution :
Dept. of Comput. Eng., Ondokuz Mayis Univ., Samsun, Turkey
Abstract :
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.
Keywords :
image coding; polynomials; lossless method; lossy method; polynomial approach; quadratic residue; secret image sharing; Cryptography; Data security; Decoding; Humans; Image storage; Pixel; Polynomials; Stacking; Steganography; Virtual colonoscopy; Quadratic Residue; Secret Sharing;
Conference_Titel :
Computer and Information Sciences, 2009. ISCIS 2009. 24th International Symposium on
Conference_Location :
Guzelyurt
Print_ISBN :
978-1-4244-5021-3
Electronic_ISBN :
978-1-4244-5023-7
DOI :
10.1109/ISCIS.2009.5291886