Share E-Book
Scan to open this page

Scan with your phone to open this page

AuthorLuis Gerardo de la Fraga, José David Rodríguez-Muñoz, Esteban Tlelo-Cuautle

Random number generation (RNG) is a key technology that is used for information security in various fields such as electronic commerce and authentication. In addition, random numbers are used in various applications such as in the generation of keys for data encryption, games, lotteries, sampling, simulations, statistical sampling, search/sort algorithms, and gambling. The classification of RNGs encompasses linear and nonlinear (chaotic) pseudo and truly random number generators, and they can be evaluated by applying statistical tests, and compared based on speed and silicon area. A pseudo-RNG (PRNG) requires a seed, which is a series of bits, which also determines its stability. Random numbers generated at a sufficiently long length can encrypt sensitive data and make it difficult for another computer or person to decrypt the data. In this manner, the challenge is the hardware implementation of a method of generating random numbers reliably. This book exploits the advantage of Field Programmable Gate Arrays (FPGAs) as reconfigurable hardware systems, to perform fast prototyping of chaos-based PRNGs. The FPGA-based PRNGs are based herein on chaotic maps and integer/fractional (hyper)-chaotic systems. Implementation details are provided from Verilog descriptions, FPGA synthesis and applications of authentication of encrypted RGB images and text. The hardware implementations are efficient and can be used for security, authentication, and Internet of Things applications.

AI Reading Assistant

Whole-book reading guide from stratified index samples; jump to passages in the text

AI guide
【One-Line Pitch】 A hands-on engineering guide for designing chaos-based pseudo-random number generators (PRNGs) in Verilog and implementing them on FPGAs, with practical coverage from numerical methods and digital blocks to statistical testing and real-world encryption/authentication applications. Ideal for hardware designers, FPGA engineers, and researchers in cryptography or IoT security. 【Book Arc】 - **Opening (~0%–9%)**: Introduces the motivation for RNGs in security, e-commerce, and simulation, and frames the book’s core challenge: reliably generating random numbers in hardware. It positions FPGAs as reconfigurable platforms for fast prototyping of chaos-based PRNGs, and outlines the scope from Verilog descriptions to authentication applications. - **Early (~17%–30%)**: Lays the mathematical and digital foundations. Chapter 2 covers numerical methods for approximating integer- and fractional-order chaotic systems, including self-excited and hidden attractors. Chapter 3 then shifts to Verilog descriptions of essential digital blocks—registers, adders, multipliers, multiplexers, counters, RAM/ROM, and finite-state machines—culminating in full descriptions of a 2D Sprott map and the 3D Lorenz system with fixed-point notation. - **Early (~26%–30%)**: Introduces statistical validation. Chapter 4 explains how to evaluate PRNG quality using standard suites—NIST, TestU01, and Dieharder—establishing the acceptance criteria used throughout the rest of the book. - **Middle (~35%–43%)**: Moves into implementation case studies. Chapter 5 presents PRNGs based on a range of chaotic sources: the 2D Sprott map, maps without fixed points, the 3D Lorenz system, a 4D hyperjerk system, and a 5D chaotic system. Each case includes Verilog descriptions, FPGA synthesis, and experimental results. Chapter 6 extends this to fractional-order chaotic systems, including a memristive time-delay system. - **Late (~43%–48%)**: Applies the PRNGs to real security problems. Chapter 7 demonstrates chaos-based encryption and authentication of RGB images, using a hash function based on the pseudo dot product, plus a system for text authentication and encryption. It closes with Verilog simulation and FPGA implementation results. 【Key Takeaways】 - **Chaos is the engine for hardware randomness** (Early): The book’s central premise is that chaotic systems—discrete maps or continuous systems—are highly sensitive to initial conditions, making them ideal sources for pseudo-random sequences. This property, known as the butterfly effect, is what enables deterministic systems to produce unpredictable long-term outputs. - **Numerical methods are the first design decision** (Early): Before any Verilog is written, you must choose how to approximate chaotic systems. The book distinguishes integer-order methods from fractional-order ones, and covers systems with self-excited versus hidden attractors, which directly affects the complexity and quality of the resulting PRNG. - **Fixed-point arithmetic is the practical choice for FPGA implementation** (Early): The book emphasizes selecting the right fixed-point format for each chaotic system, balancing precision against silicon area. This is a recurring theme—getting the format wrong can break the chaotic dynamics or waste resources. - **Verilog building blocks are the reusable core** (Early): Chapter 3 provides a catalog of digital blocks—PIPO registers, adders, multipliers, multiplexers, counters, RAM/ROM, and multiplier-accumulators—that are assembled to implement chaotic maps. These are not abstract examples but concrete, synthesizable descriptions you can adapt. - **Statistical testing is non-negotiable** (Early): A PRNG is only as good as its validation. The book walks through NIST, TestU01, and Dieharder suites, teaching you how to run them and interpret results. This is the gatekeeper between a chaotic oscillator and a trustworthy random source. - **Higher-dimensional chaos does not mean better PRNGs** (Middle): The book systematically compares PRNGs built from 2D maps up to 5D systems, showing that each has trade-offs in throughput, resource usage, and statistical quality. The 4D hyperjerk and 5D systems are explored not because they are inherently superior, but because they offer different design points. - **Fractional-order systems add a new dimension** (Middle): Chapter 6 extends the design space to fractional-order chaotic systems, including a memristive time-delay system. This is an advanced topic that requires different numerical methods and fixed-point considerations, but it opens up novel PRNG architectures. - **The end goal is real-world security** (Late): The book culminates in a complete system for encrypting and authenticating RGB images and text, using a pseudo dot product hash. This demonstrates that the PRNGs are not just academic exercises—they are ready for integration into secure communication and IoT applications. 【Reading Tips】 - **Skim the front matter and Chapter 1** (~0%–9%): The preface and introduction repeat the book’s motivation. If you are already familiar with RNG basics, jump straight to Chapter 2 for the technical content. - **Deep-read Chapter 3 for Verilog patterns** (~17%–26%): This is the most reusable material. Focus on the fixed-point selection process and the full descriptions of the Lorenz and Sprott systems—these become the templates for all later PRNG designs. Skim the individual block descriptions if you already know Verilog. - **Use Chapter 4 as a reference, not a tutorial** (~26%–30%): The statistical test suites are standard tools. Read the setup instructions once, then return to this chapter when you need to validate your own designs. - **Treat Chapters 5–6 as case studies** (~35%–43%): Do not read every Verilog line. Instead, compare the design choices across systems: how each PRNG extracts randomness from the chaotic time series (e.g., mod256), how fixed-point formats differ, and what FPGA resources each consumes. This comparative view is the book’s real value. - **Read Chapter 7 for the payoff** (~43%–48%): If you are interested in applications, this chapter shows the full pipeline from PRNG to authenticated encryption. If you are purely a hardware designer, skim it to see how your PRNG blocks fit into a larger system. 【Coverage Limits】 The excerpts cover the table of contents and introductory material in detail, but do not include the full text of Chapters 2–7. Specific numerical methods, Verilog code listings, and experimental result tables are referenced but not fully reproduced in this guide.
Excerpt 1
re Implementation and Applications Random Number Generators Luis Gerardo de la Fraga • José David Rodríguez-Muñoz • Esteban Tlelo-Cuautle Random Number Gener...
View in text
Page 8
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2 Numerical Methods to Approximate Integer-/Fractional-Order Chaotic Systems . . . . . . . ....
View in text
Page 10
. . . . . . . . . . . . . . . . . . . . . . . . . . 117 5.5.1 Verilog Description of a PRNG Based on the 3D Lorenz System . . . . . . . . . . . . . . . . . ....
View in text
Page 12
be associated to the dynamics of particular chaotic systems. However, the authors mention that determinism chaos of scientists has a very different meaning....
View in text
Excerpt 5
esented in [4], where one can appreciate the potential of 1.2 True and Pseudo-Random Number Generators 3 machine learning algorithms in addressing reliabilit...
View in text
Page 15
promote American innovation and industrial competitiveness. The second statistical test suite is the TestU01, which is a software library, implemented in the...
View in text
Page 18
tests passed 4 Frequency 99 0.048716 5 BlockFrequency 99 0.383827 6 CumulativeSums 99 0.734931 7 Runs 100 0.867692 8 LongestRun 100 0.574903 9 Rank 100 0.045...
View in text
Page 20
t; 41 42 mlen = NSIZE; 43 adlen = 0; 44 45 if( (fp=fopen("a.bin", "w" )) == NULL ) { 46 fprintf( stderr, "ERROR: can’t open output file\n" ); 47 exit(1); 48...
View in text
Tags
AI categories
hardware designfpgaverilog
ISBN: 3031828658
Publish Year: 2025
Language: English
Pages: 195
File Format: PDF
File Size: 14.9 MB
Text Preview (First 20 pages)
Registered users can read the full content for free

Register as a Gaohf Library member to read the complete e-book online for free and enjoy a better reading experience.

Generating text preview…