Hurley-Smith, Darren, Droop, Alastair, Lyon, Remy, Teodor, Roxana (2024) Extracting Randomness from Nucleotide Sequencers for use in a Decentralised Randomness Beacon. In: ARES '24: Proceedings of the 19th International Conference on Availability, Reliability and Security. . pp. 1-12. ACM ISBN 979-8-4007-1718-5. (doi:10.1145/3664476.3664480) (KAR id:112634)
|
PDF
Author's Accepted Manuscript
Language: English |
|
|
Download this file (PDF/688kB) |
Preview |
| Request a format suitable for use with assistive technology e.g. a screenreader | |
| Official URL: https://doi.org/10.1145/3664476.3664480 |
|
Abstract
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.
| Item Type: | Conference or workshop item (Proceeding) |
|---|---|
| DOI/Identification number: | 10.1145/3664476.3664480 |
| Uncontrolled keywords: | randomness, random number generation, statistical analysis, entropy |
| Subjects: | Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, |
| Institutional Unit: | Schools > School of Computing |
| Former Institutional Unit: |
There are no former institutional units.
|
| Depositing User: | Darren Hurley-Smith |
| Date Deposited: | 16 Jan 2026 09:16 UTC |
| Last Modified: | 21 Jan 2026 17:54 UTC |
| Resource URI: | https://kar.kent.ac.uk/id/eprint/112634 (The current URI for this page, for reference purposes) |
- Link to SensusAccess
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):

https://orcid.org/0000-0002-9896-9308
Altmetric
Altmetric