一种新的kn阈值可视密钥分存方案.PDF

3 V ol. 34 N o. 3 2006 3 ACTA ELECTRON ICA SINICA M ar. 2006 (k, n ) 黄东平, 王道顺, 黄连生, 戴一奇 ( 100084) : (k, n ). , , . (k, n ) ( n, n ) , ; , ; . : ; ; : TP309 : A : 03 22112 ( 2006) A Novel (k, n ) Threshold Schem e for V isual Secret Sharing HUANG Dongping, W angDaoshun, HuangL iansheng, Dai Yiqi ( D epartm ent of C om pu ter S cience and T echn ology, T singhua U n iv ersity, Beijing 100084, C h ina) Abstract: A novel koutofn threshold schem e for v isual secret shar ing is propo sed T he construction schem e of basic m atr ix is brought forw ard from the approx mi ate best optmi ized solution of the equation set w h ich is e stab lished on the basis of contrast condition and secur ity cond ition of the v isual se cret sharing T he p roposed m ethod ana lyse s the ( k, n) and ( n, n ) schem es un iform ly and br ings them into an integral fram ew ork Furtherm ore, a fraction of algor ithm operations w ere replaced by theoretical analy sis in the new schem e Consequen tly, it a ch iev es h igher effi c iency w ith sam e secu rity intensity com pared w ith the prev ious schem es K ey words: threshold; secrest shar ing; v isual cryp tography 1 , ; [ 9~ 11] () ; [ 12~ 14]; [ 15, () , 16] () ( n, k ) , k , , k , [ 1~ 3] , , B lak ley, Sham ir Ito 1994, N aor Sham ir , , [ 4] , ( k, n)