DOI QR코드

DOI QR Code

Reversible DNA Watermarking Technique Using Histogram Shifting for Bio-Security

바이오 정보보호 위한 히스토그램 쉬프팅 기반 가역성 DNA 워터마킹 기법

  • Lee, Suk-Hwan (Dept. of Information Security, Tongmyong University) ;
  • Kwon, Seong-Geun (Dept. of Electronics Engineering, KyungIl University) ;
  • Lee, Eung-Joo (Dept. of Information Communication Engineering, Tongmyong University) ;
  • Kwon, Ki-Ryong (Dept. of IT Convergence and Application Engineering, Pukyong National University)
  • Received : 2016.08.09
  • Accepted : 2017.01.07
  • Published : 2017.02.28

Abstract

Reversible DNA watermarking is capable of continuous DNA storage and forgery prevention, and has the advantage of being able to analyze biological mutation processes by external watermarking by iterative process of concealment and restoration. In this paper, we propose a reversible DNA watermarking method based on histogram multiple shifting of noncoding DNA sequence that can prevent false start codon, maintain original sequence length, maintain high watermark capacity without biologic mutation. The proposed method transforms the non-coding region DNA sequence to the n-th code coefficients and embeds the multiple bits of the n-th code coefficients by the non-recursive histogram multiple shifting method. The multi-bit embedding process prevents the false start codon generation through comparison search between adjacent concealed nucleotide sequences. From the experimental results, it was confirmed that the proposed method has higher watermark capacity of 0.004-0.382 bpn than the conventional method and has higher watermark capacity than the additional data. Also, it was confirmed that false start codon was not generated unlike the conventional method.

Keywords

References

  1. C. Popovici, "Aspects of DNA Cryptography," Mathematics and Computer Science Series, Vol. 37, No. 3, pp. 147-151, 2010.
  2. D. Tulpan, C. Regoui, G. Durand, L. Belliveau, and S. Leger, "HyDEn: a Hybrid Steganocryptographic Approach for Data Encryption using Randomized Error-correcting DNA Codes," BioMed Research International , Article ID 634832, 2013.
  3. D. Heider and A. Barnekow, "DNA Watermarks- a Proof of Concept," BMC Bioinformatics, Vol. 9, No. 40, pp. 1-10, 2008. https://doi.org/10.1186/1471-2105-9-1
  4. S.H. Lee, "DWT Based Coding DNA Watermarking for DNA Copyright Protection," Information Sciences, Vol. 273, pp. 263-286, 2014. https://doi.org/10.1016/j.ins.2014.03.039
  5. S.H. Lee, "DNA Sequence Watermarking Based on Random Circular Angle," Digital Signal Processing, Vol. 25, pp. 173-189, 2014. https://doi.org/10.1016/j.dsp.2013.11.010
  6. T. Chen, "A Novel Biology-Based Reversible Data Hiding Fusion Scheme," Frontiers in Algorithmics, Lecture Notes in Computer Science, Vol. 4613, pp 84-95, 2007.
  7. Y.H. Huang, C.C. Chang, and C.Y. Wu, "A DNA-Based Data Hiding Technique with Low Modification Rates," Multimedia Tools and Applications, Vol. 70, Issue 3, pp. 1439-1451, 2014. https://doi.org/10.1007/s11042-012-1176-z
  8. S.H. Lee and K.R. Kwon, "Consecutive Difference Expansion Based Reversible DNA Watermarking," The Institute of Electronics and Information Engineers, Vol. 52, No. 7, pp. 51-62, 2015.
  9. S.H. Lee, S.G. Kwon, and K.R. Kwon, "Least Square Prediction Error Expansion Based Reversible Watermarking for DNA Sequence," The Institute of Electronics and Information Engineers, Vol. 52, No. 11, pp. 66-78, 2015.
  10. R. Naskar and R.S. Chakraborty, "Histogram- Bin-Shifting-Based Reversible Watermarking for Colour Images," Institution of Engineering Technology Image Processing, Vol. 7, Issue 2, pp. 99-110, 2013.
  11. G. Coatrieux, W. Pan, N. Cuppens-Boulahia, F. Cuppens, and C. Roux, "Reversible Watermarking Based on Invariant Image Classification and Dynamic Histogram Shifting," IEEE Transactions on Information Forensics and Security, Vol. 8, Issue 1, pp. 111-120, 2013. https://doi.org/10.1109/TIFS.2012.2224108
  12. B.J. Jang, S.H. Lee, and K.R. Kwon, "Reversible Watermarking based Video Contents Management and Control technique using Biological Organism Model," Journal of Korea Multimedia Society, Vol. 16, No. 7, pp. 841- 851, 2013. https://doi.org/10.9717/kmms.2013.16.7.841
  13. S.H. Lee, S.G. Kwon, and K.R. Kwon, "DNA Watermarking Method based on Random Codon Circular Code," Journal of Korea Multimedia Society, Vol. 16, No. 3, pp. 318- 329, 2013. https://doi.org/10.9717/kmms.2013.16.3.318