Cipher constrained encoding for constraint optimization in extended nucleic acid memory.

Area of Science:

• Biotechnology
• Data Science
• Cryptography

Background:

• The exponential growth of data generation necessitates advanced storage solutions beyond traditional silicon and magnetic memories.
• Nucleic Acid Memory (NAM) emerged as a promising alternative, leading to the development of Extended Nucleic Acid Memory (ENAM).
• Initial ENAM proposals overlooked critical sequencing constraints like homopolymer runlength and GC content, impacting data capacity.

Purpose of the Study:

• To develop an efficient encoding algorithm for Extended Nucleic Acid Memory (ENAM) that addresses real-world sequencing constraints.
• To maintain high data-holding capacity per nucleotide while adhering to biological sequencing limitations.
• To explore cryptographic principles for novel data encoding strategies in biological storage systems.

Main Methods:

• Proposed a novel encoding algorithm named Cipher Constrained Encoding (CCE).
• Integrated properties of Vigenére and Vernam ciphers with statistical analytical techniques.
• Focused on managing homopolymer runlength and GC content constraints within ENAM.

Main Results:

• The CCE algorithm effectively handles sequencing constraints without significant data capacity penalty.
• Experimental results demonstrate promising outcomes compared to existing literature.
• The integration of cryptographic principles proved efficient in managing sequencing limitations.

Conclusions:

• CCE offers an efficient and practical approach to ENAM data storage.
• The study highlights the potential of cryptographic techniques in overcoming biological data storage challenges.
• CCE represents a significant advancement in developing robust and high-capacity nucleic acid memory systems.