Generic placeholder image

Current Bioinformatics

Editor-in-Chief

ISSN (Print): 1574-8936
ISSN (Online): 2212-392X

Research Article

Extended XOR Algorithm with Biotechnology Constraints for Data Security in DNA Storage

Author(s): Kun Bi*, Zuhong Lu, Qinyu Ge and Wanjun Gu

Volume 17, Issue 5, 2022

Published on: 29 April, 2022

Page: [401 - 410] Pages: 10

DOI: 10.2174/1574893617666220314114732

Price: $65

Abstract

Background: DNA storage is becoming a global research hotspot in recent years, and today, most research focuses on storage density and big data. The security of DNA storage needs to be observed. Some DNA-based security methods were introduced for traditional information security problems. However, few encryption algorithms considered the limitation of biotechnology and applied it for DNA storage. The difference between DNA cryptography and the traditional one is that the former is based on the limitation of biotechnology, which is unrelated to numeracy.

Objective: An extended XOR algorithm (EXA) was introduced for encryption with constraints of biotechnology, which can solve the problems of synthesis and sequencing partly, such as GC content and homopolymer in DNA storage.

Methods: The target file was converted by a quaternary DNA storage model to maximize the storage efficiency. The key file could be ‘anything’ converted into a DNA sequence by a binary DNA storage model to make the best utilization for the length of the key file.

Results: The input files were encrypted into DNA storage and decrypted to error-free output files.

Conclusion: This means error-free encryption DNA storage is feasible, and EXA paves the way for encryption in large-scale DNA storage.

Keywords: Extended XOR algorithm, DNA storage, decryption; encryption, biotechnology constraints, DNA cryptography.

Graphical Abstract
[1]
Allentoft ME, Collins M, Harker D, et al. The half-life of DNA in bone: measuring decay kinetics in 158 dated fossils. Proc Biol Sci 2012; 279(1748): 4724-33.
[http://dx.doi.org/10.1098/rspb.2012.1745] [PMID: 23055061]
[2]
Bornholt J, Lopez R, Carmean DM, Ceze L, Strauss K. A DNA-based archival storage system. IEEE Micro 2016; 51(4): 637-49.
[3]
Extance A. How DNA could store all the world’s data. Nature 2016; 537(7618): 22-4.
[http://dx.doi.org/10.1038/537022a] [PMID: 27582204]
[4]
Hakami HA, Chaczko Z, Kale A. Review of big data storage based on DNA computing. In: Asia-Pacific Conference on Computer Aided System Engineering; 2015 14-16 July; Quito, Ecuador; IEEE; pp. 113-7.
[http://dx.doi.org/10.1109/APCASE.2015.27]
[5]
Anavy L, Vaknin I, Atar O, Amit R, Yakhini Z. Data storage in DNA with fewer synthesis cycles using composite DNA letters. Nat Biotechnol 2019; 37(10): 1229-36.
[http://dx.doi.org/10.1038/s41587-019-0240-x] [PMID: 31501560]
[6]
Church GM, Gao Y, Kosuri S. Next-generation digital information storage in DNA. Science 2012; 337(6102): 1628.
[http://dx.doi.org/10.1126/science.1226355] [PMID: 22903519]
[7]
Goldman N, Birney J. High-capacity storage of digital information in DNAPatent US20150261664 2013.
[8]
Organick L, Ang SD, Chen Y-J, et al. Random access in large-scale DNA data storage. Nat Biotechnol 2018; 36(3): 242-8.
[http://dx.doi.org/10.1038/nbt.4079] [PMID: 29457795]
[9]
Erlich Y, Zielinski D. DNA Fountain enables a robust and efficient storage architecture. Science 2017; 355(6328): 950-4.
[http://dx.doi.org/10.1126/science.aaj2038] [PMID: 28254941]
[10]
Koch J, Gantenbein S, Masania K, Stark WJ, Erlich Y, Grass RN. A DNA-of-things storage architecture to create materials with embedded memory. Nat Biotechnol 2020; 38(1): 39-43.
[http://dx.doi.org/10.1038/s41587-019-0356-z] [PMID: 31819259]
[11]
Yunpeng Z, Yu Z, Zhong W, Sinnott RO. Index-based symmetric DNA encryption algorithm. 4th International Congress on Image and Signal Processing 2011 15-17 Oct; Shanghai, China; IEEE; pp 2290-4.
[http://dx.doi.org/10.1109/CISP.2011.6100690]
[12]
Murugan A, Thilagavathy R. Cloud storage security scheme using DNA computing with morse code and zigzag pattern. In: International Conference on Power, Control, Signals and Instrumentation Engineering (ICPCSI). 2017 21-22 Sept.; Chennai, India; IEEE; pp. 2263-8.
[http://dx.doi.org/10.1109/ICPCSI.2017.8392120]
[13]
Chidambaram N, Raj P, Thenmozhi K, Rajagopalan S, Amirtharajan R. A cloud compatible DNA coded security solution for multimedia file sharing & storage. Multimedia Tools Appl 2019; 78(8): 33837-63.
[http://dx.doi.org/10.1007/s11042-019-08166-z]
[14]
Majumdar A, Biswas A, Baishnab KL, Sood SK. DNA based cloud storage security framework using fuzzy decision making technique. Trans Internet Inf Syst (Seoul) 2019; 13(7): 3794-820.
[15]
Nelms BL, Labosky PA. A predicted hairpin cluster correlates with barriers to PCR, sequencing and possibly BAC recombineering. Sci Rep 2011; 1(1): 106.
[http://dx.doi.org/10.1038/srep00106] [PMID: 22355623]
[16]
Ross MG, Russ C, Costello M, et al. Characterizing and measuring bias in sequence data. Genome Biol 2013; 14(5): R51.
[http://dx.doi.org/10.1186/gb-2013-14-5-r51] [PMID: 23718773]
[17]
Schwartz JJ, Lee C, Shendure J. Accurate gene synthesis with tag-directed retrieval of sequence-verified DNA molecules. Nat Methods 2012; 9(9): 913-5.
[http://dx.doi.org/10.1038/nmeth.2137] [PMID: 22886093]
[18]
Grass RN, Heckel R, Puddu M, Paunescu D, Stark WJ. Robust chemical preservation of digital information on DNA in silica with error-correcting codes. Angew Chem Int Ed Engl 2015; 54(8): 2552-5.
[http://dx.doi.org/10.1002/anie.201411378] [PMID: 25650567]
[19]
Heckel R, Mikutis G, Grass RN. A characterization of the DNA data storage channel. Sci Rep 2019; 9(1): 9663.
[http://dx.doi.org/10.1038/s41598-019-45832-6] [PMID: 31273225]
[20]
Bornholt J, Lopez R, Carmean DM, Ceze L, Seelig G, Strauss K. Toward a DNA-based archival storage system. IEEE Micro 2017; 37(3): 98-104.
[http://dx.doi.org/10.1109/MM.2017.70]
[21]
Panda D, Molla KA, Baig MJ, Swain A, Behera D, Dash M. DNA as a digital information storage device: hope or hype? Biotech 2018; 8(5): 239.
[http://dx.doi.org/10.1007/s13205-018-1246-7] [PMID: 29744271]
[22]
Siddaramappa V, Ramesh K. DNA-based XOR operation (DNAX) for data security using DNA as a storage medium. Integr Intel Comput Commun Security 2019; 2019: 343-51.

Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy