Journal ArticleDOI
An efficient implementation of PRNGs based on the digital sawtooth map
TLDR
In this paper, the digital implementation of the sawtooth map is analyzed to evaluate its suitability for pseudo-random binary numbers generation. But, the results show that values of design parameters that lead to adequate statistical features and to a relatively high period also allow for significantly reducing the complexity required in the implementation.Abstract:
In this paper, the sawtooth map digitally implemented is analysed to evaluate its suitability for pseudo-random binary numbers generation. Period and statistical properties of the sequences generated by the digital map are evaluated versus arithmetic precision, approximation strategy and characteristic parameter of the map.
In general, the digital implementation of the sawtooth map requires the use of a multiplier, which is quite expensive in terms of gate count. However, results show that values of design parameters that lead to adequate statistical features and to a relatively high period also allow for significantly reducing the complexity required in the implementation.
To better evaluate performance of the digital sawtooth map as a pseudo-random number generator, it is compared to a linear feedback shift register with the same number of flip-flops, which is well known for its output sequences with a long period, appealing statistical quality, and for a reduced gate count. Performance comparison and implementation on a programmable logic device show that the digital sawtooth map is suitable for pseudo-random number generation, also requiring a relatively small amount of hardware. Copyright © 2004 John Wiley & Sons, Ltd.read more
Citations
More filters
Journal ArticleDOI
A Class of Maximum-Period Nonlinear Congruential Generators Derived From the Rényi Chaotic Map
TL;DR: A family of nonlinear congruential generators (NLCGs) based on the digitized Reacutenyi map is considered for the definition of hardware-efficient pseudorandom number generators (PRNGs), and a theoretical framework for their study is presented.
Journal IssueDOI
Truly random number generators based on non-autonomous continuous-time chaos
S. Ergün,S. Özo gtilde,uz +2 more
TL;DR: A novel non-autonomous continuous-time chaotic oscillator suitable for high-frequency integrated circuit realization and two methods for using this oscillator as the core of a random number generator are proposed.
Journal ArticleDOI
The Digital Tent Map: Performance Analysis and Optimized Design as a Low-Complexity Source of Pseudorandom Bits
TL;DR: The results show that, under proper design conditions, the Tent-map-based PRBGs represent a suitable alternative to other traditional low-complexityPRBGs such as the linear feedback shift registers.
Journal ArticleDOI
Low-hardware complexity PRBGs based on a piecewise-linear chaotic map
TL;DR: A family of discretized one-dimensional chaotic maps derived from the Sawtooth map is analyzed to evaluate its suitability for the integrated implementation of low-complexity digital pseudorandom bit generators (PRBGs).
Journal ArticleDOI
Efficient implementation of pseudochaotic piecewise linear maps with high digitization accuracies
TL;DR: The proposed digital architectures are based on a novel algorithmic approach that uses carry save adders for the nonlinear arithmetic modular calculations arising when computing piecewise linear maps with a finite precision, and result in a system that can be implemented by digital circuits obtaining high throughputs.
References
More filters
Book
The Art of Computer Programming
TL;DR: The arrangement of this invention provides a strong vibration free hold-down mechanism while avoiding a large pressure drop to the flow of coolant fluid.
Book
Handbook of Applied Cryptography
TL;DR: A valuable reference for the novice as well as for the expert who needs a wider scope of coverage within the area of cryptography, this book provides easy and rapid access of information and includes more than 200 algorithms and protocols.
Book
Random testing of digital circuits
TL;DR: In this article, the authors propose a self-testability model for digital circuits and fault models, which is based on random testing and built-in self-testing models, and test length for a test sequence.
Proceedings ArticleDOI
Maximal cycle length of pseudochaotic sequences generated by piecewise linear maps
TL;DR: The paper considers the maximal cycle length of pseudochaotic sequences generated by piecewise linear maps of the unit interval and formulates and proves an equation relating both families of maps.
Related Papers (5)
Cryptographic random number generators for low-power distributed measurement system
Pawel Czernik,Jakub Olszyna +1 more