Abstract
Complexity Theories have recently been proposed as a basis for evaluation of crypto machine performance. They are compared to Shannon’s model. They shed a new highlight on randomness notion. But it is stressed that the statistical point of view remains the more secure.
Chapter PDF
Similar content being viewed by others
References
C. SHANNON — Communication Theory of Secrecy Systems B.S.T.J. Vol. 28, October, 1949, p. 656.
M. MACHTEY, P. YOUNG — An introduction to the general Theory of algorithms — North-Holland, 1978.
G. BRASSARD — A note on the complexity of cryptography — IEEE Trans. on I.T., Vol. IT-25, no 2, March 1979, p. 232.
W. DIFFIE, M. HELLEMAN — New directions in cryptography, IEEE Trans. on I.T., Vol. IT-22, no 6, November 1976, p. 644.
A. LEMPEL — Cryptology in transition, Computing Surveys, Vol. 11, no 4, December 1979, p. 285 (Example, p. 300).
A. KLOMGOROV — Three approaches to the quantitative definition of information. Problemy Peredaci Informacii 1, 4–7, 1965.
G. CHAITIN — Algorithmic Information Theory — IBM J. Res. Dev. Vol. 21, July 1977, p. 350.
T. FINE — Theories of Probability. Academic Press, 1973 (Chapter V).
A. LEMPEL, J. ZIV — On the complexity of sequences — IEEE Trans. on I.T., Vol. IT-22, no 1, January 1976, p. 75.
E. FISHER — Measuring Cryptographic performance with production Processes. Cryptologia, Vol. 5, no 3, July 1981, p. 158.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ruggiu, G. (1985). Cryptology and Complexity Theories. In: Beth, T., Cot, N., Ingemarsson, I. (eds) Advances in Cryptology. EUROCRYPT 1984. Lecture Notes in Computer Science, vol 209. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39757-4_1
Download citation
DOI: https://doi.org/10.1007/3-540-39757-4_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16076-2
Online ISBN: 978-3-540-39757-1
eBook Packages: Springer Book Archive