View in EDS PDF Full Text

Pseudorandom number generator based on Arnold cat map and statistical analysis.

Saved in:
Bibliographic Details
Title: Pseudorandom number generator based on Arnold cat map and statistical analysis.
Authors: AVAROĞLU, Erdinç1 eavaroglu@gmail.com
Source: Turkish Journal of Electrical Engineering & Computer Sciences. 2017, Vol. 25 Issue 1, p633-643. 11p.
Subjects: Pseudonoise sequences (Digital communications), Bit allocation analysis, Deterministic algorithms, Bit rate, Chaos theory
Abstract: Pseudorandom number generators (PRNGs) generate random bit streams based on deterministic algorithms. Any bit stream generated with a PRNG will repeat itself at a certain point, and the bit streams will become correlated. As a result, all bit streams generated in this manner are statistically weak. Such weakness leads to a strong connection between PRNGs and chaos, which is characterized by ergodicity, confusion, complexity, sensitivity to initial conditions, and dependence on control parameters. In this study, we introduce a PRNG that generates bit sequences by sampling two Arnold cat map outputs. The statistical randomness of bit streams obtained using this PRNG was verified by statistical analyses such as the NIST test suite, the scale index method, statistical complexity measures, and autocorrelation. The generated bit streams successfully passed all the analytical tests and can be safely used for the many applications of randomness. [ABSTRACT FROM AUTHOR]
Copyright of Turkish Journal of Electrical Engineering & Computer Sciences is the property of Scientific and Technical Research Council of Turkey and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 121036720
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Pseudorandom number generator based on Arnold cat map and statistical analysis.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22AVAROĞLU%2C+Erdinç%22">AVAROĞLU, Erdinç</searchLink><relatesTo>1</relatesTo><i> eavaroglu@gmail.com</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Turkish+Journal+of+Electrical+Engineering+%26+Computer+Sciences%22">Turkish Journal of Electrical Engineering & Computer Sciences</searchLink>. 2017, Vol. 25 Issue 1, p633-643. 11p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Pseudonoise+sequences+%28Digital+communications%29%22">Pseudonoise sequences (Digital communications)</searchLink><br /><searchLink fieldCode="DE" term="%22Bit+allocation+analysis%22">Bit allocation analysis</searchLink><br /><searchLink fieldCode="DE" term="%22Deterministic+algorithms%22">Deterministic algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Bit+rate%22">Bit rate</searchLink><br /><searchLink fieldCode="DE" term="%22Chaos+theory%22">Chaos theory</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Pseudorandom number generators (PRNGs) generate random bit streams based on deterministic algorithms. Any bit stream generated with a PRNG will repeat itself at a certain point, and the bit streams will become correlated. As a result, all bit streams generated in this manner are statistically weak. Such weakness leads to a strong connection between PRNGs and chaos, which is characterized by ergodicity, confusion, complexity, sensitivity to initial conditions, and dependence on control parameters. In this study, we introduce a PRNG that generates bit sequences by sampling two Arnold cat map outputs. The statistical randomness of bit streams obtained using this PRNG was verified by statistical analyses such as the NIST test suite, the scale index method, statistical complexity measures, and autocorrelation. The generated bit streams successfully passed all the analytical tests and can be safely used for the many applications of randomness. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Turkish Journal of Electrical Engineering & Computer Sciences is the property of Scientific and Technical Research Council of Turkey and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=121036720
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.3906/elk-1507-253
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 11
        StartPage: 633
    Subjects:
      – SubjectFull: Pseudonoise sequences (Digital communications)
        Type: general
      – SubjectFull: Bit allocation analysis
        Type: general
      – SubjectFull: Deterministic algorithms
        Type: general
      – SubjectFull: Bit rate
        Type: general
      – SubjectFull: Chaos theory
        Type: general
    Titles:
      – TitleFull: Pseudorandom number generator based on Arnold cat map and statistical analysis.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: AVAROĞLU, Erdinç
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Text: 2017
              Type: published
              Y: 2017
          Identifiers:
            – Type: issn-print
              Value: 13000632
          Numbering:
            – Type: volume
              Value: 25
            – Type: issue
              Value: 1
          Titles:
            – TitleFull: Turkish Journal of Electrical Engineering & Computer Sciences
              Type: main
ResultId 1