• DocumentCode
    375494
  • Title

    Analysis of formal randomness in a chaotic random number generator

  • Author

    Johansson, Anders J.

  • Author_Institution
    Dept. of Appl. Electron., Lund Univ., Sweden
  • Volume
    2
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    724
  • Abstract
    Sampled chaotic oscillators are promising structures for generating cryptographically secure random numbers. In this paper they are formally analyzed according to Kolmogorov complexity. This theory gives one of the most stringent measures of randomness. The results are that the generator will generate a totally random output
  • Keywords
    chaos; circuit complexity; cryptography; oscillators; random number generation; Kolmogorov complexity; chaotic random number generator; cryptographic security; formal randomness; sampled chaotic oscillator; Chaos; Circuit noise; Circuit simulation; Computational modeling; Computer simulation; Cryptography; Oscillators; Random number generation; Random sequences; Sampling methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2000. Proceedings of the 43rd IEEE Midwest Symposium on
  • Conference_Location
    Lansing, MI
  • Print_ISBN
    0-7803-6475-9
  • Type

    conf

  • DOI
    10.1109/MWSCAS.2000.952858
  • Filename
    952858