A Sequential Multi-Signature Scheme Based on ElGamal Meteorological File

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 217)


In this paper, a sequential multi-signature scheme based on ElGamal algorithm was presented, which allows multiple signers to sign the same message. This scheme used zero-knowledge proof during the part of key forming to avoid attack from signers. The experiments show that this scheme is safer and improve the signature efficiency in meteorological field.


Multi-signature Meteorological file  ElGamal Sequential Zero-knowledge proof 


  1. 1.
    Harn L, Xu Y (1994) Design of generalised ElGamal type digital signature schemes based on discrete logarithm. Electron Lett 30(24):2025–2026CrossRefGoogle Scholar
  2. 2.
    Li Z, Yang YX (1999). ElGamal’s multisignature digital signature scheme, vol 22. Beijing University of Posts and Telecommunications, pp 30–34Google Scholar
  3. 3.
    Wang X (2003).Cryptanalysis of a scheme multisignature digital signature, vol 36. Nankai University, pp 34–39Google Scholar
  4. 4.
    Xiao-Feng W, Zhang J, Shang-Ping W (2008) Digital multi signature scheme and its security proof computer science. 31:177–183Google Scholar
  5. 5.
    Wang YL, Wang LH (2005). A new type of digital multisignature. In: Proceedings of the 9th international conference on computer supported cooperative work in design 2005. vol 2. IEEE Computer Society Press, United States, pp 750–754Google Scholar
  6. 6.
    Feige U, Fiat A, Shamir A (1987) Zero knowledge of identity. In: Proceedings of the 19th annual ACM symposium on the theory of computing, pp 210–217Google Scholar
  7. 7.
    Feige U, Fiat A, Shamir A (1988) Zero knowledge of identity. J Cryptology 1(2):77–94MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    Duan CE (2007). Designated verifier multisignature schemes based on ElGamal scheme. Comput Eng Appl 43:153–156Google Scholar
  9. 9.
    Zhu NX, Li ZB (2007) An improved structured multisignature scheme of both sequential and broadcasting algorithms. J Comput Appl 27(86–8):9Google Scholar
  10. 10.
    Poulakis D (2009) A variant of digital signature algorithm. Designs, codes and cryptography 51(1)Google Scholar
  11. 11.
    Lu JZ, Chen HY, Lin F (2000). Elgamal type digital multisignature schemes and its security. J Comput Res Dev 37(11):36–39Google Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  1. 1.Jiangsu Engineering Center of Network MonitoringNanjing University of Information Science and TechnologyNanjingChina

Personalised recommendations