Abstract: 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.
SHEN Zhong-hua (沈忠华), YU Xiu-yuan (于秀源)
. Threshold Signature Scheme with Threshold Verification Based on Multivariate Linear Polynomial[J]. Journal of Shanghai Jiaotong University(Science), 2011
, 16(5)
: 551
-556
.
DOI: 10.1007/s12204-011-1186-4
[1] Desmedt Y, Frankel Y. Threshold cryptosystems
[C]// Advances in Cryptology-Crypto-89. New York:
Springer-Verlag, 1990: 307-315.
[2] Desmedt Y, Frankel Y. Shared generation of authenticators and
signatures [C]// Advances in Cryptology-Crypto-91. New York: Springer-Verlag, 1991: 457-469.
[3] Desmedt Y. Threshold cryptosystems [C]// European Transaction on Telecommunications and Related Technologies-5 (5). Berlin: Springer-Verlag,
1994: 35-43.
[4] Shamir A. A polynomial time algorithm for breaking the basic
Merkle-Hellman Cryptosystem [C]// Proceeding of the 23 IEEE Symposium Found on Computer Science. New York: Springer-Verlag, 1982: 142-152.
[5] Thomas W H. Algebra [M]. New York: Springer-Verlag, 1974: 354.
[6] Elgamel T. A PKC and a signature scheme based on discrete logarithm [C]//
IEEE Trans Information Theory-31. New York: IEEE, 1985: 469-472.
[7] Schnorr C P. Efficient identification and signature for smart
cards [C]// Advance in Cryptology-Crypto-89. Berlin: Springer-Verlag, 1990: 239-251.
[8] Kennetn H, Ray K. Linear algebra [M]. New Jersey: Prentice Hall,
Inc. Englewood Cliffs, 1971: 124-125.
