| Literature DB >> 33262436 |
Anis Allagui1,2,3, Sohaib Majzoub4, Ahmed S Elwakil4,5,6, Andrea Espinel Rojas7, Hussain Alawadhi7,8.
Abstract
Generating true random bits of high quality at high data rates is usually viewed as a challenging task. To do so, physical sources of entropy with wide bandwidth are required which are able to provide truly random bits and not pseudorandom bits, as it is the case with deterministic algorithms and chaotic systems. In this work we demonstrate a reliable high-speed true random bit generator (TRBG) device based on the unpredictable electrical current time series of atmospheric pressure air microplasma (APAMP). After binarization of the sampled current time series, no further post-processing was needed in order for the bitstreams to pass all 15 tests of the NIST SP 800-22 statistical test suite. Several configurations of the system have been successfully tested at different sampling rates up to 100 MS/s, and with different inter-electrode distances giving visible/non-visible optical emissions. The cost-effectiveness, simplicity and ease of implementation of the proposed APAMP system compared to others makes it a very promising solution for portable TRBGs.Entities:
Year: 2020 PMID: 33262436 PMCID: PMC7708637 DOI: 10.1038/s41598-020-77956-5
Source DB: PubMed Journal: Sci Rep ISSN: 2045-2322 Impact factor: 4.379
Figure 1Circuit diagram of a battery-powered atmospheric pressure air microplasma (APAMP) system used for random bit generation (ADC: analog-to-digital converter).
Figure 2Analysis of current signal collected from the atmospheric pressure air microplasma (APAMP) system: (a) Typical sample of current time series at a rate of 10 MS/s along with the noise floor, (b) Fast Fourier transform (FFT) of the current and noise signals obtained with a digital Tektronix TBS2104 oscilloscope (sampled at 500 MS/s), (c) Autocorrelation plot of a sample of current time series, (d) Probability distribution functions (PDF) estimate of current time series samples of 100 kpts in size collected at the rates of 10, 50 and 100 MS/s (the height of each bar is the relative number of observations), (3) Normal probability plots of the samples in (c) (in dots) aligned with the theoretical normal distribution (dashed lines); the solid thick lines connect the first and third quartiles of the data.
Figure 3Analysis of bitstream obtained from the atmospheric pressure air microplasma (APAMP) current signal: (a) Bit values of a typical sequence of 64 successive bits in a 1D stair plot. (b) 2D raster image of randomly selected consecutive bits which does not show, at least visually, any particular concentration of pockets or patterns of zeros or ones, (c) Autocorrelation plot of a sample of binary data collected at 100 MS/s (correlation is positive and anti-correlation is negative), (d) Histograms of 24576000-long bitstreams generated from current time series collected at 10, 50 and 100 MS/s, (e) FFT of data collected directly from the 14-bit ADC register of the DAQ board (current and noise) at 100 MS/s.
Typical results of NIST tests for bitstreams generated from the microplasma current time series for the two cases of visible and non-visible electrical current arc.
| Statistical test | Visible electrical current arc | Non-visible electrical current arc | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 10 Mbit/s | 50 Mbit/s | 100 Mbit/s | 100 Mbit/s | |||||||||
| P-value | Proportion | Assessment | P-value | Proportion | Assessment | P-value | Proportion | Assessment | P-value | Proportion | Assessment | |
| F | 0.739918 | 50/50 | Success | 0.137282 | 50/50 | Success | 0.739918 | 49/50 | Success | 0.574903 | 98/100 | Success |
| BF | 0.779188 | 50/50 | Success | 0.911413 | 49/50 | Success | 0.122325 | 50/50 | Success | 0.816537 | 99/100 | Success |
| CS | 0.419021 | 50/50 | Success | 0.213309 | 50/50 | Success | 0.534146 | 49/50 | Success | 0.401199 | 98/100 | Success |
| R | 0.262249 | 49/50 | Success | 0.779188 | 50/50 | Success | 0.023545 | 49/50 | Success | 0.055361 | 99/100 | Success |
| LR | 0.383827 | 50/50 | Success | 0.236810 | 47/50 | Success | 0.935716 | 50/50 | Success | 0.999438 | 99/100 | Success |
| Rk | 0.383827 | 50/50 | Success | 0.455937 | 50/50 | Success | 0.816537 | 50/50 | Success | 0.834308 | 100/100 | Success |
| FFT | 0.419021 | 50/50 | Success | 0.122325 | 48/50 | Success | 0.657933 | 49/50 | Success | 0.236810 | 100/100 | Success |
| NOT | 0.383827 | 47/50 | Success | 0.419021 | 50/50 | Success | 0.616305 | 48/50 | Success | 0.897763 | 99/100 | Success |
| OT | 0.935716 | 49/50 | Success | 0.739918 | 49/50 | Success | 0.191687 | 50/50 | Success | 0.616305 | 100/100 | Success |
| U | 0.739918 | 50/50 | Success | 0.574903 | 50/50 | Success | 0.419021 | 50/50 | Success | 0.213309 | 10/10 | Success |
| AE | 0.883171 | 49/50 | Success | 0.066882 | 49/50 | Success | 0.289667 | 50/50 | Success | 0.224821 | 100/100 | Success |
| RE | 0.002971 | 15/15 | Success | 0.834308 | 26/26 | Success | 0.911413 | 22/22 | Success | 0.012650 | 15/15 | Success |
| REV | 0.437274 | 15/15 | Success | 0.012650 | 26/26 | Success | 0.122325 | 22/22 | Success | 0.275709 | 15/15 | success |
| S | 0.262249 | 49/50 | Success | 0.657933 | 49/50 | Success | 0.779188 | 48/20 | Success | 0.935716 | 99/100 | Success |
| LC | 0.236810 | 49/50 | Success | 0.383827 | 47/50 | Success | 0.699313 | 50/50 | Success | 0.616305 | 100/100 | Success |
When arcing is visible (inter-electrode distance of 1 mm), we tested bitstream of 24 Mbit in length (50 sequences of 480,000 bits) collected at the sampling rates of 10 MS/s, 50 MS/s and 100 MS/s. For the case of non-visible arcing (inter-electrode distance of 3–4 mm), we tested bitstream of 16 Mbit in length (100 sequences of 160,000 bits, for Universal test 10 sequences of 1,600,000 bits) collected at the sampling rate of 100 MS/s. (F stands for test Frequency, BF for Block Frequency, CS for Cumulative Sums, R for Runs, LR for Longest Run, Rk for Rank, FFT for Fast Fourier Transform, NOT for Non Overlapping Template, OT for Overlapping Template, U for Universal, AE for Approximate Entropy, RE for Random Excursions, REV for Random Excursions Variant, S for Serial, and LC for Linear Complexity).
Typical NIST SP 800-22 tests results performed on 100 Mbit-long bitstreams collected from Bits 3 to 6 from the ADC register at the sampling rate of 100 MS/s.
| Statistical test | Bit 3 | Bit 4 | Bit 5 | Bit 6 | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| P-value | Proportion | Assessment | P-value | Proportion | Assessment | P-value | Proportion | Assessment | P-value | Proportion | Assessment | |
| F | 0.1088 | 98/100 | Success | 0.2493 | 98/100 | Success | 0 | 0/100 | Fail | 0 | 0/100 | Fail |
| BF | 0.9114 | 98/100 | Success | 0.5544 | 98/100 | Success | 0 | 0/100 | Fail | 0 | 0/100 | Fail |
| CS | 0.4823 | 98/100 | Success | 0.4466 | 97/100 | Success | 0 | 0/100 | Fail | 0 | 0/100 | Fail |
| R | 0.4373 | 99/100 | Success | 0.8832 | 99/100 | Success | 0 | 0/100 | Fail | 0 | 0/100 | Fail |
| LR | 0.4190 | 99/100 | Success | 0.2622 | 98/100 | Success | 0 | 0/100 | Fail | 0 | 0/100 | Fail |
| Rk | 0.0856 | 99/100 | Success | 0.6787 | 99/100 | Success | 0.6371 | 100/100 | Success | 0.2368 | 100/100 | Success |
| FFT | 0.8343 | 100/100 | Success | 0.4012 | 99/100 | Success | 0.2493 | 99/100 | Success | 0 | 0/100 | Fail |
| NOT | 0.4718 | 98/100 | Success | 0.5151 | 98/100 | Success | 0.3116 | 99/100 | Success | 0.2696 | 98/100 | Success |
| OT | 0.3505 | 100/100 | Success | 0.7598 | 99/100 | Success | 0.0010 | 95/100 | Fail | 0 | 0/100 | Fail |
| U | 0.4944 | 97/100 | Success | 0.1816 | 99/100 | Success | 0 | 0/100 | Fail | 0 | 0/100 | Fail |
| AE | 0.6371 | 98/100 | Success | 0.6163 | 100/100 | Success | 0 | 0/100 | Fail | 0 | 0/100 | Fail |
| RE | 0.5689 | 51/52 | Success | 0.0533 | 16.8/17 | Success | 0 | 0/100 | Fail | 0 | 0/100 | Fail |
| REV | 0.4292 | 51/52 | Success | 0.0609 | 17/17 | Success | 0 | 0/100 | Fail | 0 | 0/100 | Fail |
| S | 0.5422 | 99/100 | Success | 0.8069 | 100/100 | Success | 0.0966 | 97/100 | Success | 0 | 0/100 | Fail |
| LC | 0.5141 | 99/100 | Success | 0.3041 | 100/100 | Success | 0.4559 | 99/100 | Success | 0.7598 | 97/100 | Success |
The inter-electrode distance of the APAMP system is 3–4 mm (no visible current arc). (F stands for test Frequency, BF for Block Frequency, CS for Cumulative Sums, R for Runs, LR for Longest Run, Rk for Rank, FFT for Fast Fourier Transform, NOT for Non Overlapping Template, OT for Overlapping Template, U for Universal, AE for Approximate Entropy, RE for Random Excursions, REV for Random Excursions Variant, S for Serial, and LC for Linear Complexity).