Google scholar arxiv informatics ads IJAIS publications are indexed with Google Scholar, NASA ADS, Informatics et. al.

Call for Paper


May Edition 2023

International Journal of Applied Information Systems solicits high quality original research papers for the May 2023 Edition of the journal. The last date of research paper submission is April 14, 2023.

An Organizational Signature Schemes based on ElGamal Signature

Ali M. Allam. Published in Pattern Recognition

International Journal of Applied Information Systems
Year of Publication: 2016
Publisher: Foundation of Computer Science (FCS), NY, USA
Authors: Ali M. Allam
Download full text
  1. Ali M Allam. Article: An Organizational Signature Schemes based on ElGamal Signature. International Journal of Applied Information Systems 10(4):6-9, January 2016. BibTeX

    	author = "Ali M. Allam",
    	title = "Article: An Organizational Signature Schemes based on ElGamal Signature",
    	journal = "International Journal of Applied Information Systems",
    	year = 2016,
    	volume = 10,
    	number = 4,
    	pages = "6-9",
    	month = "January",
    	note = "Published by Foundation of Computer Science (FCS), NY, USA"


We introduce the notation of organizational signature. This new scheme has a valuable property that assures, that if a message is signed in an organization transaction, the corresponding signature will be differentiated between the personal signature of the employee and his affiliation signature. This adds to the binding between the employee and his affiliation. Due to this signature, an organization, e.g. company, can create different signatures related to each position. In this paper, we introduce the notion of organizational signature scheme; show a construction of organizational signature schemes based on the ElGamal signature on the standard model.


  1. Allam, A. M., Ali, I. A., and Mahgoub, S. M., "A provably secure certificateless organizational signature schemes," International Journal Communication System, 2015. DOI: 10.1002/dac.3038.
  2. Chaum, and van Heyst, "Group signatures," Advances in Cryptology — EUROCRYPT ’91, Lecture Notes in Computer Science 547, pp. 257–265, 1991.
  3. David Chaum, and Hans van Antwerpen, "Undeniable Signatures," Crypto'89, LNCS 435, Springer-Verlag, pp. 212-216, Berlin 1990.
  4. Wang, Kerui, Qiuliang Xu, and Guoyan Zhang. "A Secure Threshold Signature Scheme from Lattices." Computational Intelligence and Security (CIS), 2013 9th International Conference on. IEEE, Dec. 2013.
  5. Limin Sha. "Analysis of an ID-based proxy signature scheme without trusted PKG and a proxy blind multi-signature scheme." Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), 2014 15th IEEE/ACIS International Conference on. IEEE, July 2014.
  6. T. ElGamal, "A public-key cryptosystem and a signature scheme based on discrete logarithms," IEEE Transactions on Information Theory, vol.IT-31, pp. 469-472, 1985.
  7. Diffie, W.; Hellman, M.E., "New directions in cryptography," in Information Theory, IEEE Transactions on , vol.22, no.6, pp.644-654, Nov 1976.
  8. Hung-Zih Liao, and Yuan-Yuan Shen, "On the Elliptic Curve Digital Signature Algorithm," Tunghai Science Vol.8, pp. 109-126, July 2006.
  9. F. Vercauteren, "Elliptic Curve Discrete Logarithm Problem", [Online], Kotholieke Universiteit Leuven, 2005,Available:
  10. J. Kar, "Proxy Blind Multi-signature Scheme using ECC for handheld devices," Available at “International Association for Cryptology Research”,, 2011.
  11. A. Menezes, P. C Van Oorschot and S. A Vanstone Handbook of applied cryptography. CRC Press, 1997.
  12. B. Yu, "Establishment of elliptic curve cryptosystem," IEEE International Conference on Information Theory and Information Security (ICITIS), pp. 1165–1167, December 2010.
  13. S. K. Nayak, B. Majhi, and S. Mohanty, ”An ECDLP based untraceable blind signature scheme,” Second IEEE International Conference on Circuits, Power and Computing Technologies (ICCPCT), pp. 829 - 834, 20-21 March 2013.


Organizational signature; public key cryptography; discrete logarithm problem