Cryptanalysis of and improvement on the Hwang-Chen multi-proxy multi-signature schemes

Applied Mathematics and Computation

Volumn 167, Issue 1, 2005, Pages 729-739

  Lyuu, Yuh Dauh ^a   Wu, Ming Luen ^a,b,c  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b Chungyu Institute of Technology   (Taiwan)

^c Department of Computer Science and Information Engineering ^*  (Taiwan)

Author keywords

Cryptanalysis; Multi signatures; Primitive roots; Proxy signatures

Indexed keywords

SECURITY SYSTEMS;

CRYPTOANALYSIS; MULTI-SIGNATURES; PRIMITIVE ROOTS; PROXY SIGNATURES;

CRYPTOGRAPHY;

EID: 24944432316     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2004.06.117     Document Type: Article

References (22)

1. G.H. Hardy, and E.M. Wright An Introduction to the Theory of Numbers fifth ed. 1979 Oxford University Press New York
2. L. Harn Group-oriented (t, n) threshold digital signature scheme and digital multisignature IEE Proceedings - Computers and Digital Techniques 141 5 1994 307 313
3. C.-L. Hsu, T.-S. Wu, and T.-C. Wu New repudiable threshold signature scheme with known signers The Journal of Systems and Software 58 2001 119 124
4. M.-S. Hwang, I.-C. Lin, and E.J.-L. Lu A secure nonrepudiable threshold proxy signature scheme with known signers Informatica 11 2 2000 137 144
5. S.-J. Hwang, C.-C. Chen, A new proxy multi-signature scheme, in: International Workshop on Cryptology and Network Security, Taiwan, 2001, pp. 199-204.
6. S.-J. Hwang, and C.-C. Chen New multi-proxy multi-signature schemes Applied Mathematics and Computation 147 2004 57 67
7. S.-J. Hwang, C.-H. Shi, A simple multi-proxy signature scheme, in: Proceedings of the Tenth National Conference on Information Security, Taiwan, 2000, pp. 134-138.
8. S. Kim, S. Park, and D. Won Proxy signatures, revisited In Information security and cryptology-ICISC'97 LNCS vol. 1334 1997 Springer-Verlag Berlin 223 232
9. N.-Y. Lee, T. Hwang, and C.-H. Wang, On Zhang's nonrepudiable proxy signature schemes, in: Third Australasian Conference, ACISP'98, 1998, pp. 415-422.
10. Z.C. Li, L.C.K. Hui, K.P. Chow, C.F. Chong, W.W. Tsang, and H.W. Chan Cryptanalysis of Harn digital multisignature scheme with distinguished signing authorities Electronics Letters 36 4 2000 314 315
11. M. Mambo, K. Usuda, and E. Okamoto Proxy signatures: delegation of the power to sign message IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E79-A 9 1996 1338 1353
12. M. Mambo, K. Usuda, E. Okamoto, Proxy signatures for delegation signing operation, in: CCS '96, Proceedings of the 3rd ACM Conference on Computer and Communications Security, 1996, pp. 48-57.
13. A.J. Menezes, P.C. van Oorschot, and S.A. Vanstone Handbook of Applied Cryptography 1997 CRC Press Boca Raton, FL
14. M.O. Rabin, Digital signatures and public-key functions as intractable as factorization. Technical Report MIT/LCS/TR-212, MIT Laboratory for Computer Science, January 1979.
15. K.H. Rosen Elementary Number Theory and Its Applications third ed. 1993 Addison Wesley Reading, MA
16. H.-M. Sun An efficient nonrepudiable threshold proxy signature scheme with known signers Computer Communications 22 1999 717 722
17. H.-M. Sun Design of time-stamped proxy signatures with traceable receivers IEE Proceedings - Computers and Digital Techniques 147 6 2000 462 466
18. H.-M. Sun, On proxy (multi-)signature schemes, in: 2000 International Computer Symposium, Taiwan, 2000, pp. 65-72.
19. H.-M. Sun, N.-Y. Lee, and T. Hwang Threshold proxy signatures IEE Proceedings - Computers and Digital Techniques 146 5 1999 259 263
20. S.-M. Yen, C.-P. Hung, and Y.-Y. Lee, Remarks on some proxy signature scheme, in: 2000 International Computer Symposium, Taiwan, 2000, pp. 54-59.
21. L. Yi, G. Bai, and G. Xiao Proxy multi-signature scheme: A new type of proxy signature scheme Electronics Letters 36 6 2000 527 528
22. K. Zhang, Threshold proxy signature schemes, 1997 Information Security Workshop, Japan, 1997, pp. 191-197.