Abstract
To utilize the common-key encryption for the efficient message protection in a large communication network, it is desired to settle the problem of how to distribute the common keys. This paper describes a practical solution called the key predistribution system (KPS, for short), which has been proposed by the present authors. On request, the KPS quickly brings a common key to an arbitrary group of entities in a network. Using the KPS, it is quite easy to construct an enciphered one-way communication system, as well as an enciphered two-way (interactive) communication system. For example, even in a very large public network, the KPS can be applied to realize a practical enciphered electronic mailing service directed to individuals. This paper presents secure and efficient realization schemes for the KPS. This paper also discusses the security issues and the variety of applications of them.
August 1987
Chapter PDF
Similar content being viewed by others
References
Diffie, W. and Hellman, M.E., “New directions in cryptology,” IEEE Trans. on Information Theory, Vol. IT-22, No. 6, November 1976, pp.644–654.
ISO/TC68, “Banking-Key management (wholesale),” ISO/DIS 8732, February 1987.
Matsumoto, T. and Imai, H., Patent application, July, 1986.
Matsumoto, T. and Imai, H., “The Third Key Distribution System,” Proceedings of the 1986 Workshop on Cryptography and Information Security, Yokohama, Japan, August 27, 1986 pp.39–41.
Matsumoto, T. and Imai, H., “The Key Predistribution System,” IECE Technical Report TGIT86-54, Institute of Electronics and Communications Engineers of Japan, Vo1.86, No.145, September 18, 1986, pp.29–34.
Matsumoto, T. and Imai, H., “A Key Predistribution System Based on Linear Algebra,” Proceedings of the 9th Symposium on Information Theory and Its Applications, Akakura, Japan, October 29, 1986, pp.713–718.
Shamir, A., “Identity-Based Cryptosystems and Signature Schemes,” Advances in Cryptology Proceedings of CRYPTO84, Springer LNCS 196, 1985, pp.47–53.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Matsumoto, T., Imai, H. (1988). On the KEY PREDISTRIBUTION SYSTEM: A Practical Solution to the Key Distribution Problem. In: Pomerance, C. (eds) Advances in Cryptology — CRYPTO ’87. CRYPTO 1987. Lecture Notes in Computer Science, vol 293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48184-2_14
Download citation
DOI: https://doi.org/10.1007/3-540-48184-2_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18796-7
Online ISBN: 978-3-540-48184-3
eBook Packages: Springer Book Archive