New schemes for sharing points on an elliptic curve

A multiple secret sharing scheme can share a group of secrets in each sharing session; this scheme is deemed to be very useful in sharing important secrets. However, previously, no scheme on sharing points on an elliptic curve has been devised. In responding to the problem, this paper proposes a new (t,n) multi-point sharing scheme using self-pairing on an elliptic curve. The security of the proposed scheme was examined. Towards the end of the study, the researchers concluded that the new scheme was computationally secure if at least n-t+1 users in the scheme are honest, and if O(lgq) points at most are shared. Therefore, the threshold digital signature scheme on an elliptic curve can be designed and implemented easily.

[1]  J. He,et al.  Multisecret-sharing scheme based on one-way function , 1995 .

[2]  Leonard M. Adleman,et al.  A subexponential algorithm for the discrete logarithm problem with applications to cryptography , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[3]  G. R. BLAKLEY.  Safeguarding cryptographic keys , 1979, 1979 International Workshop on Managing Requirements Knowledge (MARK).

[4]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[5]  Min-Shiang Hwang,et al.  A (t, n) multi-secret sharing scheme , 2004, Appl. Math. Comput..

[6]  Hung-Yu Chien,et al.  A Practical ( t , n ) Multi-Secret Sharing Scheme , 2000 .

[7]  L. Harn.  Efficient sharing (broadcasting) of multiple secrets , 1995 .

[8]  N. Koblitz.  Elliptic curve cryptosystems , 1987 .

[9]  Hyang-Sook Lee.  A self-pairing map and its applications to cryptography , 2004, Appl. Math. Comput..

[10]  Dorothy E. Denning,et al.  Cryptography and Data Security , 1982 .

[11]  L. Harn,et al.  Comment on "Multistage secret sharing based on one-way function" , 1995 .

[12]  Gustavus J. Simmons,et al.  An Introduction to Shared Secret and/or Shared Control Schemes and Their ApplicationThis work was performed at Sandia National Laboratories and supported by the U.S. Department of Energy under contract number DEAC0476DPOO789. , 1992 .

[13]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[14]  Alfred Menezes,et al.  Elliptic curve public key cryptosystems , 1993, The Kluwer international series in engineering and computer science.

[15]  Ed Dawson,et al.  Multistage secret sharing based on one-way function , 1994 .

[16]  Douglas R. Stinson,et al.  An explication of secret sharing schemes , 1992, Des. Codes Cryptogr..