A threshold signature scheme for group communications without a shared distribution center

Future Generation Computer Systems

Volumn 20, Issue 6 SPEC. ISS., 2004, Pages 1013-1021

  Chang, Ting Yi ^a   Yang, Chou Chen ^b   Hwang, Min Shiang ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

Cryptosystem; Digital signatures; Elliptic curves; Secret sharing; Threshold cryptosystem

Indexed keywords

COMPUTATIONAL COMPLEXITY; INTERPOLATION; PROBLEM SOLVING; PUBLIC KEY CRYPTOGRAPHY; SECURITY OF DATA; SMART CARDS;

ELLIPTIC CURVES; SECRET SHARING; SHARED DISTRIBUTION CENTER (SDC); THRESHOLD CRYPTOSYSTEM;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 3142722021     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2003.09.005     Document Type: Conference Paper

References (27)

1. Chang C.-C., Hwang M.-S., Parallel computation of the generating keys for RSA cryptosystems. IEE Electr. Lett. 32(15):1996;1365-1366.
2. Y. Desmedt, Y. Frankel, Shared generation of authenticators, in: Advances in Cryptology, Proceedings of the CRYPTO'91, 1991, pp. 457-469.
3. ElGamal T., A public-key cryptosystem and a signature scheme based on discrete logarithms. IEEE Trans. Inform. Theory. IT-31:1985;469-472.
4. P. Feldman, A practical scheme for non-interactive verifiable secret sharing, in: Proceedings of the 28th IEEE Symposium on FOCS, 1987, pp. 427-437.
5. L. Harn, Group-oriented (t,n) threshold signature and digital multisignature, in: IEE Proceedings on Computers and Digital Techniques, vol. 141, No. 5, 1994, pp. 307-313.
6. Hoster P., Michels M., Peterson H., Comment: digital signature with. (t,n) shared verification based on discrete logarithms IEE Electr. Lett. 31(14):1995;1137.
7. Hsu C.-L., Wu T.-S., Wu T.-C., Improvements of threshold signature and authenticated encryption for group communications. Inform. Process. Lett. 81(1):2002;41-45.
8. N. Koblitz, Algebraic aspects of cryptography, Algorithms and Computation in Mathematics, vol. 3, 1998.
9. Koblitz N., Menezes A., Vanstone S.A., The state of elliptic curve cryptography. Codes and Cryptography. 9(2-3):2000;173-193.
10. Lee N.-Y., Hwang T., Li C.-M. (t,n) threshold untraceable signatures J. Inform. Sci. Eng. 16(6):2000;835-845.
11. Lee W.B., Chang C.C., Comment: digital signature with. (t,n) shared verifications based on discrete logarithms IEE Electr. Lett. 31(19):1995;1656-1657.
12. Li Z.C., Hui L.C.K., Chow K.P., Chong C.F., Tsang W.W., Chan H.W., Security of Wang et al.'s group-oriented. (t,n) threshold signature schemes with traceable signers Inform. Process. Lett. 80(6):2001;295-298.
13. Miyazaki K., Takaragi K., A threshold digital signature scheme for a smart card based system. IEICE Trans. Fund. E84-A(1):2001;205-213.
14. National Institute of Standards and Technology (NIST), The digital signature standard proposed by NIST, Commun. ACM 35 (7) (1992) 36-40.
15. K. Nyberg, R.A. Rueppel, A new signature scheme based on the DSA giving message recovery, in: Proceedings of the First ACM Conference on Computer and Communications Security, Fairfax, Virginia, November 1993, pp. 58-61.
16. Park C., Kurosawa K., New ElGamal type threshold digital signature scheme. IEICE Trans. Fund. E79-A(1):1996;86-93.
17. T.P. Pedersen, Non-interactive and information-theoretic verifiable secret sharing, in: Advances in Cryptology, Proceedings of the CRYPTO'91, 1991, pp. 129-140.
18. T.P. Pedersen, A threshold cryptosystem without a trusted party, in: Advances in Cryptology, Proceedings of the CRYPTO'91, 1991, pp. 522-526.
19. Rivest R.L., Shamir A., Adleman L., A method for obtaining digital signatures and public key cryptosystems. Commun. ACM. 21:1978;120-126.
20. R. Schroeppel, H. Orman, S. O'Malley, O. Spatscheck, Fast key exchange with elliptic curve systems, in: Advances in Cryptology, Proceedings of the CRYPTO'95, 1995, pp. 43-56.
21. Shamir A., How to share a secret. Commun. ACM. 22:1979;612-613.
22. W. Trappe, L.C. Washington, Introduction to Cryptography with Coding Theory, Prentice-Hall, Englewood Cliffs, NJ, 2002.
23. Tseng Y.-M., Jan J.-K., Attacks on threshold signature schemes with traceable signers. Inform. Process. Lett. 71(1):1999;1-4.
24. Tseng Y.-M., Jan J.-K., Chien H.-Y., On the security of generalization of threshold signature and authenticated encryption. IEICE Trans. Fund. E84-A(10):2001;2606-2609.
25. Wang C.-T., Chang C.-C., Lin C.-H., Generalization of threshold signature and authenticated encryption for group communications. IEICE Trans. Fund. E83-A(6):2000;1228-1237.
26. Wang C.-T., Lin C.-H., Chang C.-C., Research note threshold signature schemes with traceable signers in group communications. Comput. Commun. 21(8):1998;771-776.
27. n) , in: Proceedings of the Asiacrypt'96, vol. 1163, 1996, pp. 65-76.