Cargando…

DNA synthesis for true random number generation

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 require...

Descripción completa

Detalles Bibliográficos
Autores principales: Meiser, Linda C., Koch, Julian, Antkowiak, Philipp L., Stark, Wendelin J., Heckel, Reinhard, Grass, Robert N.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7675991/
https://www.ncbi.nlm.nih.gov/pubmed/33208744
http://dx.doi.org/10.1038/s41467-020-19757-y
_version_ 1783611714207481856
author Meiser, Linda C.
Koch, Julian
Antkowiak, Philipp L.
Stark, Wendelin J.
Heckel, Reinhard
Grass, Robert N.
author_facet Meiser, Linda C.
Koch, Julian
Antkowiak, Philipp L.
Stark, Wendelin J.
Heckel, Reinhard
Grass, Robert N.
author_sort Meiser, Linda C.
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7675991
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-76759912020-11-24 DNA synthesis for true random number generation Meiser, Linda C. Koch, Julian Antkowiak, Philipp L. Stark, Wendelin J. Heckel, Reinhard Grass, Robert N. Nat Commun Article 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. Nature Publishing Group UK 2020-11-18 /pmc/articles/PMC7675991/ /pubmed/33208744 http://dx.doi.org/10.1038/s41467-020-19757-y Text en © The Author(s) 2020 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Meiser, Linda C.
Koch, Julian
Antkowiak, Philipp L.
Stark, Wendelin J.
Heckel, Reinhard
Grass, Robert N.
DNA synthesis for true random number generation
title DNA synthesis for true random number generation
title_full DNA synthesis for true random number generation
title_fullStr DNA synthesis for true random number generation
title_full_unstemmed DNA synthesis for true random number generation
title_short DNA synthesis for true random number generation
title_sort dna synthesis for true random number generation
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7675991/
https://www.ncbi.nlm.nih.gov/pubmed/33208744
http://dx.doi.org/10.1038/s41467-020-19757-y
work_keys_str_mv AT meiserlindac dnasynthesisfortruerandomnumbergeneration
AT kochjulian dnasynthesisfortruerandomnumbergeneration
AT antkowiakphilippl dnasynthesisfortruerandomnumbergeneration
AT starkwendelinj dnasynthesisfortruerandomnumbergeneration
AT heckelreinhard dnasynthesisfortruerandomnumbergeneration
AT grassrobertn dnasynthesisfortruerandomnumbergeneration