• DocumentCode
    930015
  • Title

    Designing security for number sequences generated by means of the sawtooth chaotic map

  • Author

    Jessa, Mieczyslaw

  • Author_Institution
    Inst. of Electron. & Telecommun., Poznan Univ. of Technol., Poland
  • Volume
    53
  • Issue
    5
  • fYear
    2006
  • fDate
    5/1/2006 12:00:00 AM
  • Firstpage
    1140
  • Lastpage
    1150
  • Abstract
    In the paper, we describe how to design the security of number sequences generated by a generator, exploiting the concept of partition of the state space of the sawtooth chaotic map into disjoint subspaces. We prove that the generator can generate nonperiodic and periodic sequences with arbitrary order of elements when the map is implemented in an uncountable set, and periodic sequences with arbitrary order of elements when the map is implemented in a countable set. The numerical security of the generated sequences is shown to be comparable when we limit our observations to finite time intervals. A method of designing the security of sequences produced by the generator was proposed. It was also demonstrated that the existence of methods for reconstructing the linear congruential generator does not imply automatic reconstruction of the generator, exploiting the concept of partition of the state space of the sawtooth map implemented in a finite-state machine.
  • Keywords
    random number generation; random sequences; waveform generators; arbitrary-order sequences; number sequences; pseudorandom generators; sawtooth chaotic map; Chaos; Cryptography; Data security; Design methodology; Digital circuits; Information security; Random sequences; State-space methods; Sufficient conditions; Trajectory; Arbitrary-order sequences; chaos; pseudorandom generators; sawtooth map; security;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems I: Regular Papers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1549-8328
  • Type

    jour

  • DOI
    10.1109/TCSI.2005.862185
  • Filename
    1629252