Abstract
A new concept of the substantial number of cryptographic keys (SNK) in key spaces is proposed and is applied to encryption designs. SNK is defined as the number of keys which is far from each other. It must be greater than 256, for instance, to have essentially the same number of keys in DES. This SNK condition restricts design parameters of encryption systems. In this paper, SNK is strictly defined in key spaces, followed by illustrations of SNK’s in fundamental encryption algorithms and product ciphers. Then SNK is applied to the design of encryption systems to decide the design parameters. It is useful for designing product cipher in particular. SNK should be considered as one of the criteria of encipherment strength.
Chapter PDF
Similar content being viewed by others
References
K. Nakamura, “On Self-synchronization Encryption Systems,” 24th Allerton Conf., pp.1057–1063, 1986, (also in Proc. of SITA, pp.371–377, in Japanese).
E. Okamoto and K. Nakamura, “Permutation Ciphers Based on Reed-Solomon Codes,” 1983 IECE Conf., pp.1.463–1.464 (in Japanese).
E. Okamoto and K. Nakamura,“Relation between Error Propagation and Non-linearity in Cryptosystems,” 1985 IECE Conf., p.6.27 (in Japanese).
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
Okamoto, E. (1988). Substantial Number of Cryptographic Keys and Its Application to Encryption Designs. In: Barstow, D., et al. Advances in Cryptology — EUROCRYPT ’88. EUROCRYPT 1988. Lecture Notes in Computer Science, vol 330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45961-8_34
Download citation
DOI: https://doi.org/10.1007/3-540-45961-8_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50251-7
Online ISBN: 978-3-540-45961-3
eBook Packages: Springer Book Archive