Using Hadamard transform for cryptanalysis of pseudo-random generators in stream ciphers

Guillermo Sosa-Gómez; Omar Rojas; Octavio Páez-Osuna

Research Article

Using Hadamard transform for cryptanalysis of pseudo-random generators in stream ciphers

Download1165 downloads

Cite: BibTeX Plain Text

@ARTICLE{10.4108/eai.13-7-2018.163980,
    author={Guillermo Sosa-G\^{o}mez and Omar Rojas and Octavio P\^{a}ez-Osuna},
    title={Using Hadamard transform for cryptanalysis of pseudo-random generators in stream ciphers},
    journal={EAI Endorsed Transactions on Energy Web},
    volume={7},
    number={27},
    publisher={EAI},
    journal_a={EW},
    year={2020},
    month={4},
    keywords={pseudo-random generators, Hadamard transform, stream ciphers, entropy},
    doi={10.4108/eai.13-7-2018.163980}
}

Guillermo Sosa-Gómez
Omar Rojas
Octavio Páez-Osuna
Year: 2020
Using Hadamard transform for cryptanalysis of pseudo-random generators in stream ciphers
EW
EAI
DOI: 10.4108/eai.13-7-2018.163980

Guillermo Sosa-Gómez¹^,*, Omar Rojas¹, Octavio Páez-Osuna²

1: Universidad Panamericana. Escuela de Ciencias Económicas y Empresariales. Álvaro del Portillo 49, Zapopan, Jalisco, 45010, México
2: Ronin Institute for Independent Scholarship, Montclair, NJ 07042, USA

*Contact email: gsosag@up.edu.mx

Abstract

In this work we discuss results obtained from 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. Also, we found a relationship between entropy and Hadamard’s values.

Keywords: pseudo-random generators, Hadamard transform, stream ciphers, entropy

Received: 2020-03-02
Accepted: 2020-04-09
Published: 2020-04-15
Publisher: EAI

: http://dx.doi.org/10.4108/eai.13-7-2018.163980

Copyright © 2020 Guillermo Sosa-Gómez et al., licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.