ew 20(27): e1

Research Article

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

Download108 downloads
  • @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ómez1,*, Omar Rojas1, Octavio Páez-Osuna2
  • 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.