Abstract
In this chapter, we discuss results obtained on an application of the Hadamard transform to cryptanalysis, and in particular, we determine the probability to decipher different pseudo-random number generators used as components of stream ciphers.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
A. Bernasconi, B. Codenotti, J. Simon, On the fourier analysis of boolean functions. 1–24 (1996, preprint)
J.W. Cooley, J.W. Tukey, An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19(90), 297 (1965). https://doi.org/10.2307/2003354
K.J. Horadam, Hadamard matrices and their applications, in Hadamard Matrices Their Applications (Princeton University Press, Princeton, 2012), pp. 1–263. https://doi.org/10.1515/9781400842902
M.S. Ibáñez, R.G. Díaz, Generación y análisis de Secuencias Pseudoaleatorias (UPC, Barcelona, 1999)
J. Katz, Y. Lindell, Introduction to Modern Cryptography (Chapman and Hall/CRC, Boca Raton, 2014)
K. Pommerening, Fourier Analysis of Boolean Maps - a Tutorial (Gutenberg University, Preprint, 2005)
B. Schneier, A self-study course in block-cipher cryptanalysis. Cryptologia 24(1), 18–33 (2000)
J. Seberry, B.J. Wysocki, T.A. Wysocki, On some applications of Hadamard matrices. Metrika 62, 221–239 (2005). https://doi.org/10.1007/s00184-005-0415-y
W.M. Walmsley, Walsh functions, transforms and their applications. Electron. Eng. 46(556), 63–75 (1974)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Sosa-Gómez, G., Rojas, O., Páez-Osuna, O. (2020). An Application of Hadamard Transform to Test Stream Ciphers. In: Vasant, P., Litvinchev, I., Marmolejo-Saucedo, J.A., Rodriguez-Aguilar, R., Martinez-Rios, F. (eds) Data Analysis and Optimization for Engineering and Computing Problems. EAI/Springer Innovations in Communication and Computing. Springer, Cham. https://doi.org/10.1007/978-3-030-48149-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-48149-0_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-48148-3
Online ISBN: 978-3-030-48149-0
eBook Packages: EngineeringEngineering (R0)