ew 20(27): e1

Research Article

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

Download169 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ó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.

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.