VISUAL SECRET SHARING SCHEME AND VISUAL SECRET SHARING SYSTEM

摘要

PROBLEM TO BE SOLVED: To provide visual secret sharing scheme and system which reduce the number of sheets of distributed OHP sheets which each participant has to have.;SOLUTION: As a method of distributing a secret picture, threshold (k, n) method of Shamir on an extension field GF (2"m) is used. In order to distribute the secret picture using the threshold (k, n) method of Shamir on the extension field FG (2"m), in each pixel, a degree which becomes a polynomial f(0 ... 0)=(1 ... 1) at the time of a black pixel (p=1), and a polynomial f(0 ... 0)=(0 ... 0) at the time of a white pixel (p=0), generates a k-primary random polynomial f(x). In order to distribute using the threshold (k, n) method of the Shamir on an extension field GF(2"m) to the secret picture of m sheets, in the chromatic of each pixel p_1,...,p_m, it sets, a degree which becomes a polynomial f(0 ... 0)=(p_1 ... p_m) generates a k-primary random polynomial f(x).;COPYRIGHT: (C)2007,JPO&INPIT