Top

Journal of Electronic Testing

Published in:

09-08-2019

Security Analysis and Improvement of the Pseudo-random Number Generator Based on Piecewise Logistic Map

Author: Dragan Lambić

Published in: Journal of Electronic Testing | Issue 4/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this paper, a security analysis of the pseudo-random number generator based on piecewise logistic map is made, which reveals the existence of a serious problem. Although the assumed safety of this pseudo-random number generator (PRNG) is estimated at 2¹³⁶, it is possible to carry out successful brute-force attack whose complexity is about 2¹⁰³. Furthermore, the attack on the analyzed PRNG based on a known sequence of output bits is presented which can reduce the complexity of the brute-attack to about 2⁹⁵. The examples of both attacks are provided in this paper. For the above mentioned reasons, the analyzed PRNG cannot be considered safe for the use in cryptographic systems. An improved version of the analyzed PRNG is proposed, which can eliminate the perceived shortcomings.

previous article 16- Layer PCB Channel Design with Minimum Crosstalk and Optimization of VIA and TDR Analysis

next article Hardware Trojan Detection Leveraging a Novel Golden Layout Model Towards Practical Applications

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

ATZelectronics worldwide

ATZlectronics worldwide is up-to-speed on new trends and developments in automotive electronics on a scientific level with a high depth of information.

Order your 30-days-trial for free and without any commitment.

inform now

ATZelektronik

Die Fachzeitschrift ATZelektronik bietet für Entwickler und Entscheider in der Automobil- und Zulieferindustrie qualitativ hochwertige und fundierte Informationen aus dem gesamten Spektrum der Pkw- und Nutzfahrzeug-Elektronik.

Lassen Sie sich jetzt unverbindlich 2 kostenlose Ausgabe zusenden.

inform now

Announcing the advanced encryption standard (AES). Federal Information Processing Standards Publication. 197.2001.2

Akhshani A, Akhavan A, Mobaraki A, Lim S-C, Hassan Z (2014) Pseudo random number generator based on quantum chaotic map. Commun Nonlinear Sci Numer Simulat 19:101–111CrossRefMATH

Alvarez G, Amigo JM, Arroyo D, Li S (2011) Lessons learnt from the cryptanalysis of chaos-based ciphers Lj Kocarev, Lian S (eds)

Arroyo D, Alvarez G, Amigo JM, Li S (2011) Cryptanalysis of a family of self-synchronizing chaotic stream ciphers. Commun Nonlinear Sci Numer Simul 16:805–813MathSciNetCrossRefMATH

Arroyo D, Amigo JM, Li S, Alvarez G (2010) On the inadequacy of unimodal maps for cryptographic applications. In: Ferrer JD, Balleste AM, Roca JC, Gomez AS (eds) XI Reunion Espanola sobre Criptologa y Seguridad de la Informacion (XI RECSI), Universitat Rovira i Virgili, Tarragona, Spain, pp 37–42, ISBN 978–84–693–3304–4

Ecrypt II yearly report on algorithms and keysizes; 2010. http://www.ecrypt.eu.org/documents/D.SPA.13.pdf

Lambić D (2015) A new discrete chaotic map based on the composition of permutations. Chaos, Solitons & Fractals 78:245–248MathSciNetCrossRefMATH

Lambić D (2017) Cryptanalyzing a novel pseudorandom number generator based on pseudorandomly enhanced logistic map. Nonlinear Dyn 89:2255–2257CrossRef

Lambić D (2018) Security analysis and improvement of the pseudo-random number generator based on quantum chaotic map. Nonlinear Dyn 94:1117–1126CrossRef

10.

Lambić D (2018) Security analysis of the efficient chaos pseudo-random number generator applied to video encryption. J Electron Test 34:709–715CrossRef

11.

Lambić D (2018) Security analysis of the pseudo-random bit generator based on multi-modal maps. Nonlinear Dyn 91:505–513MathSciNetCrossRef

12.

Li C, Li S, Lo KT (2011) Breaking a modified substitution–diffusion image cipher based on chaotic standard and logistic maps. Commun Nonlinear Sci Numer Simul 16:837–843MathSciNetCrossRefMATH

13.

Li CQ, Xie T, Liu Q, Cheng G (2014) Cryptanalyzing image encryption using chaotic logistic map. Nonlinear Dyn 78(2):1545–1551CrossRef

14.

Liu Y, Fan H, Xie EY, Cheng G, Li C (2015) Deciphering an image cipher based on mixed transformed logistic maps. Int J Bifurcation Chaos 25(13):1550188MathSciNetCrossRefMATH

15.

Lorenz EN (1963) Deterministic non-periodic flow. J Atmos Sci 20(2):130–141CrossRefMATH

16.

May RM (1976) Simple mathematical models with very complicated dynamics. Nature 261:459–465CrossRefMATH

17.

Persohn K, Povinelli R (2012) Analyzing logistic map pseudorandom number generators for periodicity induced by finite precision floating-point representation. Chaos Solitons & Fractals 45(3):238–245CrossRef

18.

Rhouma R, Solak E, Belghith S (2010) Cryptanalysis of a new substitution-diffusion based image cipher. Commun Nonlinear Sci Numer Simul 15(7):1887–1892MathSciNetCrossRefMATH

19.

Rukhin A, Soto J, Nechvatal J, Smid M, Barker E, Leigh S, Levenson M, Vangel M, Banks D, Heckert A, Dray J, Vo S (2001) A statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST special publication pp 800–22

20.

Schneier B (1996) Applied Cryptography. Wiley, New YorkMATH

21.

Skrobek A (2008) Approximation of a chaotic orbit as a cryptanalytical method on Baptista’s cipher. Phys Lett A 372(6):849–859CrossRefMATH

22.

Wang Y, Liu Z, Ma J, He H (2016) A pseudorandom number generator based on piecewise logistic map. Nonlinear Dyn 83:2373–2391MathSciNetCrossRefMATH

Title: Security Analysis and Improvement of the Pseudo-random Number Generator Based on Piecewise Logistic Map
Author: Dragan Lambić
Publication date: 09-08-2019
Publisher: Springer US
Published in: Journal of Electronic Testing / Issue 4/2019
Print ISSN: 0923-8174
Electronic ISSN: 1573-0727
DOI: https://doi.org/10.1007/s10836-019-05818-8

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

ATZelectronics worldwide

ATZelektronik

Other articles of this Issue 4/2019

Electromagnetic Parameters Measurement of Sheet Using Separate Microstrip Line

Test Flow Selection for Stacked Integrated Circuits

Repeated Testing Applications for Improving the IC Test Quality to Achieve Zero Defect Product Requirements

Editorial

An Efficient Wavelet Based Transient Current Test towards Detection of Data Retention Faults in SRAM

16- Layer PCB Channel Design with Minimum Crosstalk and Optimization of VIA and TDR Analysis