Abstract
This paper addresses the problem of information protection in hierarchical groups. Higher level groups of participants can control the information flow (the decryption ability) to lower level groups. If a higher level group decides to allow a lower level group to read the message, it passes a go ahead ticket so the lower level group can decrypt the cryptogram and read the message. The formal model of top-down hierarchical cryptosystems is given.
Two practical and efficient schemes are described. The first is based on the ElGamal system. The second applies the RSA system. In proposed schemes the dealer publishes a public key such that an individual can use it to send an encrypted message to the (hierarchical) group. Publication of both the group public key and the encryption method does not reveal the decision of the group. The proposed cryptosystems are immune against conspiracy attack.
The lack of verifiability of retrieved messages in threshold ElGamal cryptosystems is also discussed.
Support for this project was provided in part by the Australian Research Council under the reference number A49530480
Preview
Unable to display preview. Download preview PDF.
References
T. Hwang C.M. Li and N.Y. Lee. Remark on the Threshold RSA Signature Scheme. In Advances in Cryptology — Proceedings of CRYPTO '93, Ed. D. Stinson, Lecture Notes in Computer Science, Vol. 773, pages 413–419. Springer-Verlag, 1993.
Y. Desmedt. Society and group oriented cryptography: A new concept. In Advances in Cryptology — Proceedings of CRYPTO '87, Ed. C. Pomerance, Lecture Notes in Computer Science, Vol. 293, pages 120–127. Springer-Verlag, 1988.
Y. Desmedt. Threshold Cryptosystems. In Advances in Cryptology — Proceedings of A USCRYPT '92, Eds. J. Seberry and Y. Zheng, Lecture Notes in Computer Science, Vol. 718, pages 3–14. Springer-Verlag, 1993.
Y. Desmedt and Y. Frankel. Threshold cryptosystems. In Advances in Cryptology — Proceedings of CRYPTO '89, Ed. G. Brassard, Lecture Notes in Computer Science, Vol. 435, pages 307–315. Springer-Verlag, 1990.
W. Diffie and M.E. Hellman. New Directions in Cryptography. IEEE Trans. on Inform. Theory, IT-22(6):644–654, November 1976.
T. ElGamal. A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. IEEE Trans. on Inform. Theory, IT-31:469–472, 1985.
A. Shamir R.L. Rivest and L. Adleman. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM, 21(2):120–126, 1978.
A. Shamir. How to Share a Secret. Communications of the ACM, 22(11):612–613, November 1979.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ghodosi, H., Pieprzyk, J., Charnes, C., Safavi-Naini, R. (1996). Cryptosystems for hierarchical groups. In: Pieprzyk, J., Seberry, J. (eds) Information Security and Privacy. ACISP 1996. Lecture Notes in Computer Science, vol 1172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0023306
Download citation
DOI: https://doi.org/10.1007/BFb0023306
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61991-8
Online ISBN: 978-3-540-49583-3
eBook Packages: Springer Book Archive