A Pseudo Random Bit Generator Based on Chaotic Logistic Map and its Statistical Testing.
Saved in:
| Title: | A Pseudo Random Bit Generator Based on Chaotic Logistic Map and its Statistical Testing. |
|---|---|
| Authors: | Patidar, Vinod1 vinod_r_patidar@yahoo.co.in, Sud, K. K.1, Pareek, N. K.2 |
| Source: | Informatica (03505596). Nov2009, Vol. 33 Issue 4, p441-452. 12p. 1 Diagram, 2 Charts, 5 Graphs. |
| Subjects: | Pseudocode (Computer program language), Bit rate, Chaos theory, Cryptography, Stream ciphers |
| Abstract: | During last one and half decade an interesting relationship between chaos and cryptography has been developed, according to which many properties of chaotic systems such as: ergodicity, sensitivity to initial conditions/system parameters, mixing property, deterministic dynamics and structural complexity can be considered analogous to the confusion, diffusion with small change in plaintext/secret key, diffusion with a small change within one block of the plaintext, deterministic pseudo randomness and algorithmic complexity properties of traditional cryptosystems. As a result of this close relationship several chaos-based cryptosystems have been put forward since 1990. In one of the stages of the development of chaotic stream ciphers, the application of discrete chaotic dynamical systems in pseudo random bit generation has been widely studied recently. In this communication, we propose a novel pseudo random bit generator (PRBG) based on two chaotic logistic maps running side-by-side and starting from random independent initial conditions. The pseudo random bit sequence is generated by comparing the outputs of both the chaotic logistic maps. We discuss the suitability of the logistic map by highlighting some of its interesting statistical properties, which make it a perfect choice for such random bit generation. Finally, we present the detailed results of the statistical testing on generated bit sequences, done by the most stringent tests of randomness: the NIST suite tests, to detect the specific characteristics expected of truly random sequences. [ABSTRACT FROM AUTHOR] |
| Copyright of Informatica (03505596) is the property of Slovene Society Informatika 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: 47663076 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: A Pseudo Random Bit Generator Based on Chaotic Logistic Map and its Statistical Testing. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Patidar%2C+Vinod%22">Patidar, Vinod</searchLink><relatesTo>1</relatesTo><i> vinod_r_patidar@yahoo.co.in</i><br /><searchLink fieldCode="AR" term="%22Sud%2C+K%2E+K%2E%22">Sud, K. K.</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Pareek%2C+N%2E+K%2E%22">Pareek, N. K.</searchLink><relatesTo>2</relatesTo> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Informatica+%2803505596%29%22">Informatica (03505596)</searchLink>. Nov2009, Vol. 33 Issue 4, p441-452. 12p. 1 Diagram, 2 Charts, 5 Graphs. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Pseudocode+%28Computer+program+language%29%22">Pseudocode (Computer program language)</searchLink><br /><searchLink fieldCode="DE" term="%22Bit+rate%22">Bit rate</searchLink><br /><searchLink fieldCode="DE" term="%22Chaos+theory%22">Chaos theory</searchLink><br /><searchLink fieldCode="DE" term="%22Cryptography%22">Cryptography</searchLink><br /><searchLink fieldCode="DE" term="%22Stream+ciphers%22">Stream ciphers</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: During last one and half decade an interesting relationship between chaos and cryptography has been developed, according to which many properties of chaotic systems such as: ergodicity, sensitivity to initial conditions/system parameters, mixing property, deterministic dynamics and structural complexity can be considered analogous to the confusion, diffusion with small change in plaintext/secret key, diffusion with a small change within one block of the plaintext, deterministic pseudo randomness and algorithmic complexity properties of traditional cryptosystems. As a result of this close relationship several chaos-based cryptosystems have been put forward since 1990. In one of the stages of the development of chaotic stream ciphers, the application of discrete chaotic dynamical systems in pseudo random bit generation has been widely studied recently. In this communication, we propose a novel pseudo random bit generator (PRBG) based on two chaotic logistic maps running side-by-side and starting from random independent initial conditions. The pseudo random bit sequence is generated by comparing the outputs of both the chaotic logistic maps. We discuss the suitability of the logistic map by highlighting some of its interesting statistical properties, which make it a perfect choice for such random bit generation. Finally, we present the detailed results of the statistical testing on generated bit sequences, done by the most stringent tests of randomness: the NIST suite tests, to detect the specific characteristics expected of truly random sequences. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Informatica (03505596) is the property of Slovene Society Informatika 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=47663076 |
| RecordInfo | BibRecord: BibEntity: Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 12 StartPage: 441 Subjects: – SubjectFull: Pseudocode (Computer program language) Type: general – SubjectFull: Bit rate Type: general – SubjectFull: Chaos theory Type: general – SubjectFull: Cryptography Type: general – SubjectFull: Stream ciphers Type: general Titles: – TitleFull: A Pseudo Random Bit Generator Based on Chaotic Logistic Map and its Statistical Testing. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Patidar, Vinod – PersonEntity: Name: NameFull: Sud, K. K. – PersonEntity: Name: NameFull: Pareek, N. K. IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 11 Text: Nov2009 Type: published Y: 2009 Identifiers: – Type: issn-print Value: 03505596 Numbering: – Type: volume Value: 33 – Type: issue Value: 4 Titles: – TitleFull: Informatica (03505596) Type: main |
| ResultId | 1 |
