Threshold signatures: Current status and key issues

International Journal of Network Security

Volumn 1, Issue 3, 2005, Pages 123-137

  Hwang, Min Shiang ^a   Chang, Ting Yi ^b  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Authenticated encryption scheme; Cryptography; Factoring and discrete logarithm; Message recovery; Security

Indexed keywords

AUTHENTICATED ENCRYPTION SCHEME; CURRENT STATUS; DISCRETE LOGARITHMS; KEY ISSUES; MESSAGE RECOVERY; SECURITY; THRESHOLD SIGNATURE; THRESHOLD SIGNATURE SCHEMES;

CRYPTOGRAPHY; NETWORK SECURITY;

AUTHENTICATION;

EID: 33846354789     PISSN: 1816353X     EISSN: 18163548     Source Type: Journal    
DOI: None     Document Type: Article

References (67)

1. G. B. Agnew, B. C. Mullin, and S.A. Vanstone, "Improved digital signature scheme based on discrete exponentiation," Electronics Letters, vol. 26, no. 14, pp. 1024-1025, 1990.
2. C. C. Chang and M. S. Hwang, "Parallel computation of the generating keys for RSA cryptosystems," IEE Electronics Letters, vol. 32, no. 15, pp. 1365-1366, 1996.
3. T. Y. Chang, C. C. Yang, andM. S. Hwang, "Threshold signature for group communications without shared distribution center," Future Generation Computer Systems, vol. 20, no. 6, pp. 1013-1021, 2004.
4. T. Y. Chang, C. C. Yang, and M. S. Hwang, "Threshold untraceable signature for group communications," IEE Proceedings-Communications, vol. 15, no. 2, pp. 179-184, 2004.
5. S.W. Changchien and M. S. Hwang, "A batch verifying and detecting multiple RSA digital signatures," International Journal of Computational and Numerical Analysis and Applications, accepted (Feb. 18, 2002) and to appear.
6. D. Chaum, "Zero-knowledge undeniable signatures," in Advances in Cryptology, Eurocrypt'90, pp. 458-464, 1990.
7. D. Chaum and H. Van Antwerpen, "Undeniable signatures," in Advances in Cryptology, Crypto'89, pp. 212-216, 1989.
8. T. S. Chen, "A specifiable verifier group-oriented threshold signauture scheme based on the elliptic curve cryptosystem," Computer Standard & Interfaces, vol. 27, no. 1, pp. 33-38, 2004.
9. T. S. Chen, "A threshold signature scheme based on the elliptic curve cryptosystem," Applied Mathematics and Computation, vol. 162, no. 3, pp. 1119-1134, 2005.
10. T. S. Chen, K. H. Huang, and Y. F. Chung, "A division-of-labor-signature (t, n) threshold-authenticated encryption scheme with message linkage based on the elliptic curve cryptosystem," in IEEE International Conference on e-Technology, e-Commerce and e-Service, EEE '04, pp. 106-112, 2004.
11. T. S. Chen, K. H. Huang, and Y. F. Chung, "A practical authenticated encryption scheme based on the elliptic curve crytosystem," Computer Standard & Interfaces, vol. 26, no. 5, pp. 461-469, 2004.
12. X. Cheng, J. Liu, and X. Wang, "An identity-based signature and its threshold version," in 19th International Conference on Advanced Information Networking and Applications, AINA 2005, vol. 1, pp. 973-977, 2005.
13. Y. Desmedt, "Society and group oriented cryptography," in Advances in Cryptology, CRYPTO'87, pp. 120-127, 1987.
14. Y. Desmedt and Y. Frankel, "Threshold cryptosystem," in Advances in Cryptology, CRYPTO'89, pp. 307-315, 1989.
15. Y. Desmedt and Y. Frankel, "Shared generation of authenticators and signatures," in Advances in Cryptology, CRYPTO'91, pp. 457-469, 1991.
16. P. Feldman, "A practical scheme for non-interactive verifiable secret sharing," in Proc. 28th IEEE Symp. FOCS, pp. 427-437, 1987.
17. R. Gennaro, H. Krawczyk, and T. Rabin, "RSA-based undeniable signature," in Advances in Cryptology, Crypto'97, pp. 132-148, 1997.
18. L. C. Guillou and J. J. Quisquater, "A paradoxical identity-based signature scheme resulting from zero-knowledge," in Advances in Cryptology, Crypto'88, pp. 216-231, 1988.
19. T. Hardjono and Y. Zheng, "A practical digital multisignature scheme based on discrete logarithms," in Auscrypt'92, pp. 16-21, 1992.
20. L. Harn, "Group-oriented (t, n) threshold signature and digital multisignature," IEE Proceedings -Computers and Digital Techniques, vol. 141, no. 5, pp. 307-313, 1994.
21. L. Harn and S. Yang, "Group-oriented undeniable signature schemes with out the assistance of a mutually trusted party," in Advances in Cryptology, AUSCRYPT'92, pp. 133-142, 1992.
22. P. Horster, M. Michels, and H. Peterson, "Comment: Digital signature with (t, n) shared verification based on discrete logarithms," IEE Electronics Letters, vol. 31, no. 14, p. 1137, 1995.
23. C. L. Hsu, T. S. Wu, and T. C. Wu, "Improvements of threshold signature and authenticated encryption for group communications," Information Processing Letters, vol. 81, no. 1, pp. 41-45, 2002.
24. C. L. Hsu, T. S. Wu, and T. C. Wu, "Group-oriented signature scheme with distinguished signing authorities," Future Generation Computer Systems, vol. 20, no. 5, pp. 865-873, 2004.
25. M. S. Hwang, C. C. Lee, and Y. C. Lai, "Traceability on low-computation partially blind signatures for electronic cash," IEICE Transactions on Fundamentals on Electronics, Communications and Computer Sciences, vol. E85-A, no. 5, pp. 1181-1182, 2002.
26. M. S. Hwang, C. C. Lee, and Eric J. L. Lu, "Crypt-analysis of the batch verifying multiple DSA-type digital signatures," Pakistan Journal of Applied Sciences, vol. 1, no. 3, pp. 287-288, 2001.
27. M. S. Hwang, I. C. Lin, and K. F. Hwang, "Crypt-analysis of the batch verifying multiple RSA digital signatures," Informatica, vol. 11, no. 1, pp. 15-19, 2000.
28. N. Koblitz, "Elliptic curve cryptosystems," Mathematics of Computation, vol. 48, pp. 203-209, 1987.
29. N. Koblitz, A. Menezes, and S. A. Vanstone, "The state of elliptic curve cryptography," Designs, Codes and Cryptography, vol. 9, no. 2/3, pp. 173-193, 2000.
30. S. K. Langford, "Weaknesss in some threshold cryptosystems," in Advances in Cryptology, Crypto'96, pp. 74-82, 1996.
31. N. Y. Lee and T. Hwang, "Group-oriented undeniable signature schemes with a trusted center," Computer Communications, vol. 22, no. 8, pp. 730-734, 1999.
32. N. Y. Lee, T. Hwang, and C. M. Li, "(t, n) threshold untraceable signatures," Journal of Information Science and Engineering, vol. 16, no. 6, pp. 835-845, 2000.
33. W. B. Lee and C. C. Chang, "Comment: Digital signature with (t, n) shared verification based on discrete logarithms," IEE Electronics Letters, vol. 31, no. 3, pp. 176-177, 1995.
34. C. M. Li, T. Hwang, N. Y. Lee, and J. J.Tsai, "(t, n) threshold-multisignature schemes and generalized-multisignature scheme where suspected forgery implies traceability of adversarial shareholders," Cryptologia, vol. 24, no. 3, pp. 250-268, 2000.
35. C. M. Li, T. Hwang, and N. Y. Lee, "Remark on the threshold RSA signature scheme," in Advances in Cryptology, CRYPTO'93, pp. 413-420, 1993.
36. C. M. Li, T. Hwang, and N. Y. Lee, "Threshold-multisignature schemes where suspected forgery implies traceability of adversarial shareholders," in Advances in Cryptology, Eurocrypt'94, pp. 194-204, 1994.
37. Z. C. Li, C. K. Hui, K. P. Chow, C. F. Chong, W. W. Tsang, and H. W. Chan, "Security of Wang et al.'s group-oriented (t, n) threshold signature schemes with traceable signers," Information Processing Letters, vol. 80, no. 6, pp. 295-298, 2001.
38. Z. C. Li, J. M. Zhang, J. Luo, W. Song, and Y. Q. Dai, "Group-oriented (t, n) threshold digital signature schemes with traceable signers," in Electronic Commerce Techniques, the Second International Symposium, ISEC 2001, pp. 57-69, 2001.
39. C. H. Lin, C. T. Wang, and C. C. Chang, "A group-oriented (t, n) undeniable signature scheme with-out trusted center," in First Australian Conference, ACISP'96, pp. 266-274, 1996.
40. L. S. Liu, C. K. Chu, and W. G. Tzeng, "A threshold GQ signature scheme," Applied Cryptography and Network Security, vol. 2846, pp. 137-150, 2003.
41. R. X. Lu, Z. F. Cao, and Y. Zhou, "Threshold undeniable signature scheme based on conic," Applied Mathematics and Computation, vol. 162, no. 1, pp. 165-177, 2005.
42. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography. CRC Press, 1996.
43. M. Michels and P. Horster, "On the risk of disruption in several multiparty signature schemes," in Asiacrypt'96, pp. 334-345, 1996.
44. K. Miyazaki and K. Takaragi, "A threshold digital signature scheme for a smart card based system," IEICE Transactions on Fundamentals, vol. E84-A, no. 1, pp. 205-213, 2001.
45. S. Miyazaki and K. Sakurai, "Distributed protocols for the Nyberg-Rueppel signature," in Proc. Society Conference of IEICE Engineering Sciences Society, p. 122, 1998.
46. National Institute of Satndards and Technology (NIST), "The digital sinature standard proposed by NIST," Communications of the ACM, vol. 35, no. 7, pp. 36-40, 1992.
47. K. Ohta and T. Okamoto, "A digital multi-signature scheme based on the Fiat-Shamir scheme," Asiacrypt'91, pp. 75-79, 1991.
48. T. Okamoto, "A digital multisignature scheme using bijective public-key cryptosystems," ACM Tranactions on Computer Systems, vol. 6, no. 8, pp. 432-441, 1988.
49. C. Park and K. Kurosawa, "New ElGamal type threshold digital signature scheme," IEICE Transactions on Fundamentals, vol. E79-A, no. 1, pp. 86-93, 1996.
50. T. P. Pedersen, "Non-interactive and information-theoretic verifiable secret sharing," in Advances in Cryptology, CRYPTO'91, pp. 129-140, 1991.
51. T. P. Pedersen, "A threshold cryptosystem without a trusted party," in Advances in Cryptology, EURO-CRYPT'91, pp. 522-526, 1991.
52. R. L. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public key cryp-tosystems," Communications of the ACM, vol. 21, pp. 120-126, Feb. 1978.
53. A. Shamir, "How to share a secret," Communications of the ACM, vol. 22, pp. 612-613, 1979.
54. Z. Shao, "Improvement of threshold signature using self-certified public keys," Improvement of Threshold Signature Using Self-certified Public Keys, vol. 1, no. 1, pp. 26-33, 2005.
55. P. C. Su, Henry K. C. Chang, and E. H. Lu, "ID-based threshold digital signature schemes on the elliptic curve discrete logarithm problem," Applied Mathematics and Computation, vol. 164, no. 3, pp. 757-772, 2005.
56. W. Trappe and L. C. Washington, Introduction to Cryptography with Coding Theory. Prentice Hall, 2002.
57. Y. M. Tseng and J. K. Jan, "Attack on threshold signature schemes with traceable signers," Information Processing Letters, vol. 71, no. 1, pp. 1-4, 1999.
58. Y. M. Tseng, J. K. Jan, and H. Y. Chien, "On the security of generalization of threshold signature and authenticated encryption," IEICE Transactions on Fundamentals, vol. E84-A, no. 10, pp. 2606-2609, 2001.
59. C. T. Wang, C. C. Chang, and C. H. Lin, "Generalization of threshold signature and authenticated encryption for group communications," IEICE Transactions on Fundamentals, vol. E83-A, no. 6, pp. 1228-1237, 2000.
60. C. T. Wang, C. H. Lin, and C. C. Chang, "Research note threshold signature schemes with traceable signers in group communications," Computer Communications, vol. 21, no. 8, pp. 771-776, 1998.
61. G. Wang, S. Qing, M. Wang, and Z. Zhou, "Threshold undeniable RSA signature scheme," in Information and Communications Security (ICICS 2001), LNCS 2229, pp. 220-231, 2001.
62. G. Wang, J. Zhou, and R. H. Deng, "On the security of the Lee-Hwang group-oriented undeniable signature schemes," in Trust and Privacy in Digital Business: First International Conference, p. 289, 2004.
63. S. Wang, G. Wang, F. Bao, and J. Wand, "Security notes on generalization of threshold signature and authenticated encryption," IEICE Transactions on Fundamentals, vol. E87-A, no. 12, pp. 3443-3446, 2004.
64. T. S. Wu and C. L. Hsu, "Threshold signature scheme using self-certified public keys," Journal of Systems and Software, vol. 67, no. 2, pp. 89-97, 2003.
65. T. S. Wu and C. L. Hsu, "Cryptanalysis of group-oriented (t, n) threshold digital signature schemes with traceable signers," Computer Standards & Interfaces, vol. 26, no. 5, pp. 477-481, 2004.
66. T. S.Wu, C. L. Hsu, H. Y. Lin, and P. S. Huang, "Improvement of the Miyazaki-Takaragi threshold digital signaure scheme," Information Processing Letter, vol. 88, no. 4, pp. 183-186, 2003.
67. C. C. Yang, T. Y. Chang, J. W. Li, and M. S. Hwang, "Simple generalized group-oriented cryptosystems using ElGamal cryptosystem," International Journal of Informatica, vol. 14, no. 1, pp. 111-120, 2003.