Generalization of threshold signature and authenticated encryption for group communications

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E83-A, Issue 6, 2000, Pages 1228-1236

  Wang, Ching Te ^a   Chang, Chin Chen ^b   Lin, Chu Hsing ^c  

^a NATIONAL CHIN YI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^c TUNGHAI UNIVERSITY   (Taiwan)

Author keywords

Authenticated encryption; Digital signature; Discrete logarithms; Threshold signature

Indexed keywords

AUTHENTICATED ENCRYPTION; DISCRETE ALGORITHMS; GROUP COMMUNICATIONS; THRESHOLD SIGNATURES;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CRYPTOGRAPHY; DIGITAL COMMUNICATION SYSTEMS;

DATA COMMUNICATION SYSTEMS;

EID: 0034205939     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. J. Bos and M. Coster, "Addition chain heuristics," Advances in Cryptology-Proceedings of Crypto'89, Lecture Notes in Computer Science, pp.400-407, Springer-Verlag, 1989.
2. C.C. Chang, W.J. Horng, and J.B. Daniel, "A cascade exponentiation evaluation scheme based on the Lempel-ZivWetch compression algorithm," Journal of Information Science and Engineering, vol.11, pp.417-431, 1995.
3. C.C. Chang and H.C. Lee, "A new generalized grouporiented cryptoscheme without trusted centers," IEEE J. Sel. Areas Commun., vol.11, no.5, pp.725-729, 1993.
4. C.C. Chang, J.J. Leu, P.C. Hwang, and W.B. Lee, "A scheme for obtaining a message from the digital multisignature," International Workshop on Practice and Theory Public Key Cryptography, pp.154-163, Springer-Verlag, 1998.
5. D. Chaum and E. Van Heyst, "Group signature," Advances in Cryptology, Proc. of Eurocrypt '91, pp.257-265, 1991.
6. Y. Desmedt, "Society and group oriented cryptography: A new concept," Advances in Cryptology, Proc. of Crypto '87, pp.120-127, 1988.
7. Y. Desmedt and Y. Frankel, "Threshold cryptosystem," Advances in Cryptology, Proc. of Crypto '89, pp.307-315, 1989.
8. Y. Desmedt and Y. Frankel, "Shared generation of authenticators," Advances in Cryptology, Proc. of Crypto '91, pp.457-469, 1991.
9. W. Diffie and M.E. Hellman, "New directions in cryptography," IEEE Trans. Inf. Theory, vol.IT-22, no.6, pp.G44-654, 1976.
10. T. ElGamal, "A public-key cryptosystem and a signature scheme based on discrete logarithms," IEEE Trans. Inf. Theory, vol.IT-31, pp.469-472, 1985.
11. L. Harn, "Group-oriented (t,n) threshold signature and digital multisignature," IEE Proc.-Comput. Digit. Tech., vol.141, no.5, pp.307-313, 1994.
12. L. Harn, "Digital signature with (t,n) shared verification based on discrete logarithms," Electron. Lett., vol.29, no.24, pp.2094-2095, 1993.
13. P. Hosier, M. Michels, and H. Peterson, "Comment: Digital signature with (t,n) shared verification based on discrete logarithms," Electron. Lett., vol.31, no.14, p.1137, 1995.
14. C.L. Hsu and T.C. \Vu, "Authenticated encryption scheme with (t,n) shared verification," IEE Proc.-Comput. Digit. Tech., vol.145, no.2, pp.117-120, 1998.
15. S.J. Hwang, C.C. Chang, and W.P. Yang, "Authenticated encryption schemes with message linkage," Inf. Process. Lett., vol.58, pp.189-194, 1996.
16. O.S. Laih and L. Harn, "Generalized threshold cryptosystem," Advances in Cryptology, Proc. of Asiacrypt '91, pp.159-169, 1991.
17. W.B. Lee and C.C. Chang, "Comment: Digital signature with (t, n) shared verification based on discrete logarithms," Electron. Lett., vol.31, no.3, pp.176-177, 1995.
18. W.B. Lee and C.C. Chang, "Authenticated encryption scheme without using a one-way function," Electron. Lett., vol.31, no.19, pp.1656-1657, 1995.
19. C.M. Li, T. Hwang, and N.Y. Lee, "Threshold multisignature schemes where suspected forgery implies tractability of adversarial shareholders," Advances in Cryptology, Proc. of Eurocrypt '94, pp.194-203, 1995.
20. A. Menezes, P. van Oorschot, and S. Vanstone, Handbook of Applied Cryptography, CRC Press, Inc., Boca Raton, Florida, 1997.
21. K. Nyberg and R.A. Rueppel, "A new signature scheme based on the DSA giving message recovery," Proc. 1st ACM Conference on Computer and Communications Security, pp.58-61, Fairfax, VA, 1993.
22. K. Nyberg and R.A. Rueppel, "Message recovery for signature scheme based on discrete logarithm problem," Des., Codes, Cryptogr., vol.7, no.1-2, pp.61-G8, 1996.
23. R.L. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystem," Commun. ACM, vol.21, no.2, pp.120-126, 1978.
24. A. Shamir, "How to share a secret," Commun. ACM, vol.22, pp.612-613, 1979.
25. S.M. Yen and C.S. Laih, "The fast cascade exponentiation algorithm and its applications on cryptography," Advances in Cryptology-Proceedings of the Auscrypt'92, Lecture Notes in Computer Science, pp.447-156, SpringerVerlag, 1992.