Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Nature Communications

DNA synthesis for true random number generation

Linda C. Meiser, Julian Koch, Philipp L. Antkowiak, Wendelin Jan Stark, Reinhard Heckel, Robert N. Grass

Published Nov 18, 2020• 49 citations
Publisher

Abstract

The volume of securely encrypted data transmission required by today's network complexity of people, transactions and interactions increases continuously. To guarantee security of encryption and decryption schemes for exchanging sensitive information, large volumes of true random numbers are required. Here we present a method to exploit the stochastic nature of chemistry by synthesizing DNA strands composed of random nucleotides. We compare three commercial random DNA syntheses giving a measure for robustness and synthesis distribution of nucleotides and show that using DNA for random number generation, we can obtain 7 million GB of randomness from one synthesis run, which can be read out using state-of-the-art sequencing technologies at rates of ca. 300 kB/s. Using the von Neumann algorithm for data compression, we remove bias introduced from human or technological sources and assess randomness using NIST's statistical test suite.

DOI
10.1038/s41467-020-19757-y

Related papers

Blood-inspired random bit generation using microfluidics system

Inkwon Yoon, Jong Hyeok Han, Byeong Uk Park +1 more

The development of random number generators (RNGs) using speckle patterns is pivotal for secure encryption key generation, drawing from the recent statistical properties identified in speckle-based imaging. Speckle-based RNG systems generate a sequence of random numbers through the unpredictable and reproducible nature of speckle patterns, ensuring a source of randomness that is independent of algorithms. However, to guarantee their effectiveness and reliability, these systems demand a meticulous and rigorous approach. In this study, we present a blood-inspired RNG system with a microfluidics device, designed to generate random numbers at a rate of 5.5 MHz and a high-speed of 1250 fps. This process is achieved by directing a laser beam through a volumetric scattering medium to procure speckle patterns. Additionally, designed microfluidic device requires only a minimal blood sample of 5 µl to capture these speckle patterns effectively. After implementing the two-pass tuple-output von Neumann debiasing algorithm to counteract statistical biases, we utilized the randomness statistical test suite from the National Institute of Standards and Technology for validation. The generated numbers successfully passed these tests, ensuring their randomness and unpredictability. Our blood-inspired RNG, utilizing whole blood, offers a pathway for affordable, high-output applications in fields like encryption, computer security, and data protection.

Scientific Reports•Mar 29, 2024•6 citations

Random number generator for cryptography

Ram Soorat, K. Madhuri, Ashok Vudayagiri

One key requirement for many cryptograhic schemes is the generation of random numbers.Sequences of random numbers are used at several stages of a standard cryptographic protocol.One simple example is a Vernam cipher, where a string of random numbers is added to message string to generate encrypted code.C = M ⊕ K.It has been mathematically shown that this simple scheme is unbreakable if key K is as long as M and is used only once.The security of a cryptosystem shall not be based on keeping the algorithm secret but solely on keeping the key secret.The security of a random number generator (RNG) is related to the difficulty of predicting its future sequence values from past values.The quality and unpredictability of secret data is critical to securing communication by modern cryptographic techniques.The generation of such data for cryptographic purposes typically requires an unpredictable physical source of random data.We studied a chaotic circuit which consisted of an inductor, capacitance, diode and thus used for the BB84 protocol.We have studied both pseudo random and true random number generators and evaluated them through various tests like frequency, correlation, NIST etc.

Nanosystems Physics Chemistry Mathematics•Oct 27, 2017•7 citations

Demonstration of 30 Gbit/s Generation of Superconductive True Random Number Generator

Tatsuro Sugiura, Yuki Yamanashi, Nobuyuki Yoshikawa

True random number generators, which output truly random numbers by extracting entropy from physical phenomena such as thermal and electronic noises, are widely used in the field of the cryptographic communication systems. We have been developing a superconductive true random number generator that can generate truly random number sequences, impossible to be predicted, by utilizing the high-speed operation and high-sensitivity of superconductive integrated circuits. In this study, we have calculated the dependences of correlation of output random bits on the generation rate. Statistical tests have been performed on the basis of the NIST statistical test suite in order to evaluate the quality of the randomness of sequences generated by the superconductive true random number generator at high generation rate. We have generated a random number sequence consisting of 3.2 M-bit at the generation rate of 30 Gbit/s using the superconductive true random number generator, fabricated by the ISTEC-SRL 2.5 kA/cm2Nb standard process. The generated random number sequences passed 13 kinds of the statistical tests in the NIST statistical test suit, although the 3 tests were not performed because of the shortage of the generated random numbers. The result sufficiently proves that a superconductive true random number generator can generate a high quality of random numbers that can be used for practical cryptographic applications, at a generation rate of up to 30 Gbit/s.

IEEE Transactions on Applied Superconductivity•Dec 23, 2010•44 citations

Extracting Randomness from Nucleotide Sequencers for use in a Decentralised Randomness Beacon

Darren Hurley-Smith, Alastair Droop, Remy Lyon +1 more

This paper presents an investigation of nucleotide sequencing based random number generators, refutation of naive approaches to this problem, and a novel random number generator design based on the characteristics of nucleotide sequencers such as the Oxford Nanopore Technologies (ONT) MinION. Common issues include misunderstanding the statistical properties of nucleotide sequences and the provenance of entropy observed in post-processed sequences extracted from such data. We identify that the use of sequences, expressed as base-pair (ATCG) sequences, for random number generation is not possible. The process by which such sequences are observed and reported by scientific instrumentation, provide a means by which entropy associated with nucleotide sequences (or more correctly the act of observing and recording them) can be observed. We report a novel method of extracting entropy from the process of reading nucleotide sequences, as opposed to the nucleotide sequences themselves. We overcome the limitations and inherent bias of nucleotide sequences, to provide a source of randomness decoupled from biological data and records. A novel random number generator drawing on entropy extracted from nucleotide sequencing is presented with validation of its performance and characteristics.

International Conference on Availability, Reliability and Security (ARES)•Jul 25, 2024•1 citation

True Random Numbers Generation from stationary Stochastic Processes

Giuseppe Martini, Francesco G. Bruno

Efficient and reliable Random Number Generator (RNG) are increasingly demanded in cryptographic applications, such as on-the-fly data encription/decription and as a general tool for data protection. Main requirement of RNG is a true randomness, which is achievable by means of physical randomness sources only. A True-RNG based on two independent Stochastic Processes (SP) is presented and discussed. As primary randomness sources, two radioactive decay processes are used. A radioactive source has many advantages over others noise sources, since the decay rate of any nuclide does not depend on temperature, chemical composition, physical state, environmental conditions, and aging. In addition, in U ore for example, the various nuclides are, at very good approximation, at equilibrium in the decay chain, so that many stationary independent SP's with the same statistics can be simply obtained by detecting and selectively routing, e.g. by pulse amplitude sorting, gamma rays of different energy emitted by different nuclides in the decay chain. Simulation is performed by a numerical code. The random bit stream obtained is tested for randomness by the NIST test suite, and results are shown. A hardware implementation of the system is also presented.

International Conference on Noise and Fluctuations•Jun 1, 2017•6 citations

True random binary sequence generator for secure communications

Slavko Šajić, Branislav M. Todorović, Nebojša Maletić

The true random binary sequence generator provides a secure, non-reproducible source of true random binary sequences for applications with strong security requirements, such as for generating encryption keys and for secure communications. In this paper we present a realization of true random binary sequence generator. Thermal noise found in chaotic physical system is used as a source of true randomness. NIST tests for verification of randomness are applied. Some experimental results are presented.

International Conference on Telecommunication in Modern Satellite, Cable and Broadcasting Services•Oct 1, 2011•2 citations
The volume of securely encrypted data transmission required by today's network complexity of people, transactions and interactions increases continuously. To guarantee security of encryption and decryption schemes for exchanging sensitive information, large volumes of true random numbers are required. Here we present a method to exploit the stochastic nature of chemistry by synthesizing DNA strands composed of random nucleotides. We compare three commercial random DNA syntheses giving a measure for robustness and synthesis distribution of nucleotides and show that using DNA for random number generation, we can obtain 7 million GB of randomness from one synthesis run, which can be read out using state-of-the-art sequencing technologies at rates of ca. 300 kB/s. Using the von Neumann algorithm for data compression, we remove bias introduced from human or technological sources and assess randomness using NIST's statistical test suite.
The development of random number generators (RNGs) using speckle patterns is pivotal for secure encryption key generation, drawing from the recent statistical properties identified in speckle-based imaging. Speckle-based RNG systems generate a sequence of random numbers through the unpredictable and reproducible nature of speckle patterns, ensuring a source of randomness that is independent of algorithms. However, to guarantee their effectiveness and reliability, these systems demand a meticulous and rigorous approach. In this study, we present a blood-inspired RNG system with a microfluidics device, designed to generate random numbers at a rate of 5.5 MHz and a high-speed of 1250 fps. This process is achieved by directing a laser beam through a volumetric scattering medium to procure speckle patterns. Additionally, designed microfluidic device requires only a minimal blood sample of 5 µl to capture these speckle patterns effectively. After implementing the two-pass tuple-output von Neumann debiasing algorithm to counteract statistical biases, we utilized the randomness statistical test suite from the National Institute of Standards and Technology for validation. The generated numbers successfully passed these tests, ensuring their randomness and unpredictability. Our blood-inspired RNG, utilizing whole blood, offers a pathway for affordable, high-output applications in fields like encryption, computer security, and data protection.
One key requirement for many cryptograhic schemes is the generation of random numbers.Sequences of random numbers are used at several stages of a standard cryptographic protocol.One simple example is a Vernam cipher, where a string of random numbers is added to message string to generate encrypted code.C = M ⊕ K.It has been mathematically shown that this simple scheme is unbreakable if key K is as long as M and is used only once.The security of a cryptosystem shall not be based on keeping the algorithm secret but solely on keeping the key secret.The security of a random number generator (RNG) is related to the difficulty of predicting its future sequence values from past values.The quality and unpredictability of secret data is critical to securing communication by modern cryptographic techniques.The generation of such data for cryptographic purposes typically requires an unpredictable physical source of random data.We studied a chaotic circuit which consisted of an inductor, capacitance, diode and thus used for the BB84 protocol.We have studied both pseudo random and true random number generators and evaluated them through various tests like frequency, correlation, NIST etc.
True random number generators, which output truly random numbers by extracting entropy from physical phenomena such as thermal and electronic noises, are widely used in the field of the cryptographic communication systems. We have been developing a superconductive true random number generator that can generate truly random number sequences, impossible to be predicted, by utilizing the high-speed operation and high-sensitivity of superconductive integrated circuits. In this study, we have calculated the dependences of correlation of output random bits on the generation rate. Statistical tests have been performed on the basis of the NIST statistical test suite in order to evaluate the quality of the randomness of sequences generated by the superconductive true random number generator at high generation rate. We have generated a random number sequence consisting of 3.2 M-bit at the generation rate of 30 Gbit/s using the superconductive true random number generator, fabricated by the ISTEC-SRL 2.5 kA/cm2Nb standard process. The generated random number sequences passed 13 kinds of the statistical tests in the NIST statistical test suit, although the 3 tests were not performed because of the shortage of the generated random numbers. The result sufficiently proves that a superconductive true random number generator can generate a high quality of random numbers that can be used for practical cryptographic applications, at a generation rate of up to 30 Gbit/s.
This paper presents an investigation of nucleotide sequencing based random number generators, refutation of naive approaches to this problem, and a novel random number generator design based on the characteristics of nucleotide sequencers such as the Oxford Nanopore Technologies (ONT) MinION. Common issues include misunderstanding the statistical properties of nucleotide sequences and the provenance of entropy observed in post-processed sequences extracted from such data. We identify that the use of sequences, expressed as base-pair (ATCG) sequences, for random number generation is not possible. The process by which such sequences are observed and reported by scientific instrumentation, provide a means by which entropy associated with nucleotide sequences (or more correctly the act of observing and recording them) can be observed. We report a novel method of extracting entropy from the process of reading nucleotide sequences, as opposed to the nucleotide sequences themselves. We overcome the limitations and inherent bias of nucleotide sequences, to provide a source of randomness decoupled from biological data and records. A novel random number generator drawing on entropy extracted from nucleotide sequencing is presented with validation of its performance and characteristics.
Efficient and reliable Random Number Generator (RNG) are increasingly demanded in cryptographic applications, such as on-the-fly data encription/decription and as a general tool for data protection. Main requirement of RNG is a true randomness, which is achievable by means of physical randomness sources only. A True-RNG based on two independent Stochastic Processes (SP) is presented and discussed. As primary randomness sources, two radioactive decay processes are used. A radioactive source has many advantages over others noise sources, since the decay rate of any nuclide does not depend on temperature, chemical composition, physical state, environmental conditions, and aging. In addition, in U ore for example, the various nuclides are, at very good approximation, at equilibrium in the decay chain, so that many stationary independent SP's with the same statistics can be simply obtained by detecting and selectively routing, e.g. by pulse amplitude sorting, gamma rays of different energy emitted by different nuclides in the decay chain. Simulation is performed by a numerical code. The random bit stream obtained is tested for randomness by the NIST test suite, and results are shown. A hardware implementation of the system is also presented.
The true random binary sequence generator provides a secure, non-reproducible source of true random binary sequences for applications with strong security requirements, such as for generating encryption keys and for secure communications. In this paper we present a realization of true random binary sequence generator. Thermal noise found in chaotic physical system is used as a source of true randomness. NIST tests for verification of randomness are applied. Some experimental results are presented.