Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

DNA Information Hiding Method for DNA Data Storage

DNA 데이터 저장을 위한 DNA 정보 은닉 기법

  • Lee, Suk-Hwan (Dept. of Information Security, Tongmyong University) ;
  • Kwon, Ki-Ryong (Dept. of IT Convergence and Application Engineering, Pukyong National University)
  • 이석환 (동명대학교 정보보호학과) ;
  • 권기룡 (부경대학교 IT융합응용공학과)
  • Received : 2014.05.13
  • Accepted : 2014.09.30
  • Published : 2014.10.25
Download PDF
⟨ Previous Next ⟩

Abstract

DNA data storage refers to any technique for storing massive digital data in base sequence of DNA and has been recognized as the future storage medium recently. This paper presents an information hiding method for DNA data storage that the massive data is hidden in non-coding strand based on DNA steganography. Our method maps the encrypted data to the data base sequence using the numerical mapping table and then hides it in the non-coding strand using the key that consists of the seed and sector length. Therefore, our method can preserve the protein, extract the hidden data without the knowledge of host DNA sequence, and detect the position of mutation error. Experimental results verify that our method has more high data capacity than conventional methods and also detects the positions of mutation errors by the parity bases.

DNA 데이터 저장(Data storage)은 DNA의 염기 서열에 대용량의 디지털 데이터를 저장하는 방법으로, 차세대 정보 저장 매개물로 인식되고 있다. 본 논문에서는 DNA 스테가노그라픽 기반으로 비부호 DNA 서열(Noncoding DNA sequence)에 정보를 저장하는 방법을 제안한다. 제안한 방법은 암호화된 데이터들을 정수 변화표에 의하여 데이터 염기 서열로 변환한 후, 시드 정보, 및 섹터 길이로 구성된 은닉 키에 의하여 비부호 염기 서열에 은닉한다. 따라서 단백질의 유전 기능이 유지되고, 원 DNA 서열없이 정보가 검출되며, 변이에 의하여 발생되는 오류가 검출된다. 기존 방법과의 비교 실험을 통하여 제안한 방법이 높은 bpn를 가지는 저장 효율을 가지며, 패리티 염기에 의하여 은닉된 정보의 오류 위치를 검출할 수 있음을 확인하였다.

Keywords

References

  1. P. C. Wong, K. K. Wong, and H. Foote, "Organic data memory using the DNA approach," Communications of the ACM, vol. 46, issue 1, pp. 95-98, Jan. 2003.
  2. G. Church, Y. Gao, and S. Kosuri, "Next-Generation Digital Information Storage in DNA," Science, vol. 337, no. 6102, pp. 1628, Sept. 2012. https://doi.org/10.1126/science.1226355
  3. C. Clelland, V. Risca, and C. Bancroft, "Hiding messages in DNA microdots," Nature, vol. 399, pp. 533-534, June 1999. https://doi.org/10.1038/21092
  4. A. Leier, C. Richter, W. Banzhaf, and H. Rauhe, "Cryptography with DNA binary strands," BioSystems, vol. 57, issue 1, pp. 13-22, June 2000. https://doi.org/10.1016/S0303-2647(00)00083-6
  5. D. Heider and A. Barnekow, "DNA-based watermarks using the DNA-Crypt algorithm," BMC Bioinformatics, vol. 8, no. 176, May 2007.
  6. H. Shiu, K. Ng, J. Fang, R. Lee, and C. Huang, "Data hiding methods based upon DNA sequences," Information Sciences, vol. 180, issue 11, pp. 2196-2208, June 2010. https://doi.org/10.1016/j.ins.2010.01.030
  7. S.-H. Lee, S.-G. Kwin, and K.-R. Kwon, "Robust DNA Watermarking based on Coding DNA Sequence," Journal of the Institute of Electronics and Information Engineers, vol. 49, issue 2, pp. 123-133, March 2012.
  8. S.-H. Lee, S.-G. Kwin, and K.-R. Kwon, "A Robust DNA Watermarking in Lifting Based 1D DWT Domain," Journal of the Institute of Electronics and Information Engineers, vol. 49, issue 10, pp. 91-101, October 2012. https://doi.org/10.5573/ieek.2012.49.10.091
  9. A. Menezes, P. van Oorschot, and S. Vanstone, Handbook of Applied Cryptography, CRC Press, pp. 169-190, 1996.
  10. A. Sidorenko and B. Schoenmakers, "Concrete Security of the Blum-Blum-Shub Pseudorandom Generator," Cryptography and Coding: 10th IMA International Conference, LNCS, vol. 2796, pp. 355-375, Dec. 2005.
  11. P. Junod, "Cryptographic Secure Pseudo-Random Bits Generation : The Blum-Blum-Shub Generator," http://crypto.junod.info/bbs.pdf, 1999.
  12. NCBI, National Center for Biotechnology Information, http://www.ncbi.nlm.nih.gov., Accessed on Jan. 2014.

Cited by

  1. Least Square Prediction Error Expansion Based Reversible Watermarking for DNA Sequence vol.52, pp.11, 2015, https://doi.org/10.5573/ieie.2015.52.11.066
  2. Information Hiding in Noncoding DNA for DNA Steganography vol.ea98, pp.7, 2014, https://doi.org/10.1587/transfun.e98.a.1529
  3. A reversible watermarking for DNA sequence using an adaptive least square prediction error expansion vol.11, pp.1, 2014, https://doi.org/10.1587/nolta.11.2