Browse > Article
http://dx.doi.org/10.5573/ieie.2015.52.11.066

Least Square Prediction Error Expansion Based Reversible Watermarking for DNA Sequence  

Lee, Suk-Hwan (Dept. of Information Security, Tongmyong Univ.)
Kwon, Seong-Geun (Dept. of Electronic Engineering, KyungIl Univ.)
Kwon, Ki-Ryong (Dept. of IT Convergence and Application Eng., Pukyong National Univ.)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.52, no.11, 2015 , pp. 66-78 More about this Journal
Abstract
With the development of bio computing technology, DNA watermarking to do as a medium of DNA information has been researched in the latest time. However, DNA information is very important in biologic function unlikely multimedia data. Therefore, the reversible DNA watermarking is required for the host DNA information to be perfectively recovered. This paper presents a reversible DNA watermarking using least square based prediction error expansion for noncodng DNA sequence. Our method has three features. The first thing is to encode the character string (A,T,C,G) of nucleotide bases in noncoding region to integer code values by grouping n nucleotide bases. The second thing is to expand the prediction error based on least square (LS) as much as the expandable bits. The last thing is to prevent the false start codon using the comparison searching of adjacent watermarked code values. Experimental results verified that our method has more high embedding capacity than conventional methods and mean prediction method and also makes the prevention of false start codon and the preservation of amino acids.
Keywords
가역 DNA 워터마킹;바이오 보안;DNA 보안;최소자승 예측오차;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 G. M. Church, Y. Gao, S. Kosuri, "Next-Generation Digital Information Storage in DNA," Science, vol. 337, no. 6102, pp. 1628, Sep. 2012.   DOI   ScienceOn
2 N. Goldman, P. Bertone, S. Chen, C. Dessimoz, E.M. LeProust, B. Sipos, E. Birney, "Towards practical high-capacity, low-maintenance information storage in synthesized DNA," Nature, vol. 494, pp. 77-80, Feb. 2013.   DOI   ScienceOn
3 C. T. Clelland, V. Risca, C. Bancroft, "Hiding messages in DNA microdots," Nature, vol. 399, pp. 533-534, June 1999.   DOI   ScienceOn
4 S.-H. Lee and K.-R. Kwon, "DNA Information Hiding Method for DNA Data Storage," Journal of The Institute of Electronics and Information Engineers, vol. 51, no. 10, pp. 118-127, Oct. 2014.   DOI   ScienceOn
5 D. Heider and A. Barnekow, "DNA-based watermarks using the DNA-Crypt algorithm," BMC Bioinformatics, vol. 8, no. 176, May 2007.
6 D. Heider and A. Barnekow, "DNA Watermarks- A proof of concept," BMC Bioinformatics, vol. 9, no. 40, April 2008.
7 M. Liss, D. Daubert, K. Brunner, K. Kliche, U. Hammes, A. Leiherer, and R. Wagner, "Embedding Permanent Watermarks in Synthetic Genes," PLOS ONE, vol. 7, issue 8, e42465, Aug. 2012.   DOI
8 S.-H. Lee, "DNA sequence watermarking based on random circular angle," Digital Signal Processing, vol. 25, pp. 173-189, Feb. 2014.   DOI   ScienceOn
9 S.-H. Lee, "DWT based coding DNA watermarking for DNA copyright protection," Information Sciences, vol. 273, pp. 263-286, July, 2014.   DOI   ScienceOn
10 S.-H. Lee, S.-G. Kwon, 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, no. 10, pp. 91-101, Oct. 2012.   DOI   ScienceOn
11 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.
12 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, June 2014.   DOI   ScienceOn
13 G. Liu, H. Liu, and A. Kadir, "Hiding message into DNA sequence through DNA coding and chaotic map," Medical & Biological Engineering & Computing, vol. 52, issue 9, pp. 741-747, Sep. 2014.   DOI   ScienceOn
14 S.-H. Lee and K.-R. Kwon, "Consecutive Difference Expansion Based Reversible DNA Watermarking," Journal of The Institute of Electronics and Information Engineers, To be published on July 2015.
15 D.M. Thodi et al. "Expansion Embedding Techniques for Reversible Watermarking," IEEE Trans. on Image Processing, vol. 16, no. 3, March 2007.
16 I.-C. Dragoi and D. Coltuc, "Local-Prediction-Based Difference Expansion Reversible Watermarking," IEEE Transactions on Image Processing, vol. 23, issue 4, pp. 1779-1790, April 2014.   DOI   ScienceOn
17 D. Coltuc, "Improved Embedding for Prediction-Based Reversible Watermarking," IEEE Transactions on Information Forensics and Security, vol. 6, issue 3, pp. 873-882, Sept. 2011.   DOI   ScienceOn
18 W.-J. Kim, P.-H. Kim, J.-H. Le, K.-H. Jung, and K.-Y. Yoo, "Reversible Data Hiding Method Based on Min/Max in 2x2 Sub-blocks," Journal of The Institute of Electronics and Information Engineers, vol. 51, no. 4, pp. 69-75, April 2014.   DOI
19 M. Borda and O. Tornea, "DNA secret writing techniques," 8th International Conference on Communications (COMM), pp. 451-456, June 2010.