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...
Autores principales: | , , , , , |
---|---|
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 |