Threshold Signature Scheme with Threshold Verification Based on Multivariate Linear Polynomial  

作　　者：沈忠华 于秀源 

机构地区：[1]Department of Mathematics, Hangzhou Normal University [2]Deprtment of Mathematics, Quzhou College

出　　处：《Journal of Shanghai Jiaotong university(Science)》2011年第5期551-556,共6页上海交通大学学报（英文版）

基　　金：the National Natural Science Foundation of China (No. 10671051);the Natural Science Foundation of Zhejiang Province (No. Y6110782);the Key Laboratory Foundation of Hangzhou(No. 20100331T11)

摘　　要：Secret sharing schemes are multi-party protocols related to key establishment. They also facilitate distributed trust or shared control for critical activities (e.g., signing corporate cheques and opening bank vaults), by gating the critical action on cooperation from t(t ∈Z+) of n(n ∈Z+) users. A (t, n) threshold scheme (t < n) is a method by which a trusted party computes secret shares Γi(1 i n) from an initial secret Γ0 and securely distributes Γi to user. Any t or more users who pool their shares may easily recover Γ0, but any group knowing only t-1 or fewer shares may not. By the ElGamal public key cryptophytes and the Schnorr's signature scheme, this paper proposes a new (t,n) threshold signature scheme with (k,m) (k,m ∈Z+) threshold verification based on the multivariate linear polynomial.Secret sharing schemes are multi-party protocols related to key establishment. They also facilitate distributed trust or shared control for critical activities （e.g., signing corporate cheques and opening bank vaults）, by gating the critical action on cooperation from t（t ∈Z＋） of n（n ∈Z＋） users. A （t, n） threshold scheme （t 〈 n） is a method by which a trusted party computes secret shares Γi（1 i n） from an initial secret Γ0 and securely distributes Γi to user. Any t or more users who pool their shares may easily recover Γ0, but any group knowing only t-1 or fewer shares may not. By the ElGamal public key cryptophytes and the Schnorr＇s signature scheme, this paper proposes a new （t,n） threshold signature scheme with （k,m） （k,m ∈Z＋） threshold verification based on the multivariate linear polynomial.

关 键 词：CRYPTOGRAPHY multivariate linear polynomial threshold signature threshold verification 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]