DOI QR코드

DOI QR Code

XOR-based High Quality Information Hiding Technique Utilizing Self-Referencing Virtual Parity Bit

자기참조 가상 패리티 비트를 이용한 XOR기반의 고화질 정보은닉 기술

  • Choi, YongSoo (Graduate School of Information Security, Korea University) ;
  • Kim, HyoungJoong (Dept. of Electronics, Gachon University) ;
  • Lee, DalHo (Graduate School of Information Security, Korea University)
  • 최용수 (고려대학교 정보보호대학원) ;
  • 김형중 (가천대학교 전자공학과) ;
  • 이달호 (고려대학교 정보보호대학원)
  • Received : 2012.10.25
  • Published : 2012.12.25

Abstract

Recently, Information Hiding Technology are becoming increasingly demanding in the field of international security, military and medical image This paper proposes data hiding technique utilizing parity checker for gray level image. many researches have been adopted LSB substitution and XOR operation in the field of steganography for the low complexity, high embedding capacity and high image quality. But, LSB substitution methods are not secure through it's naive mechanism even though it achieves high embedding capacity. Proposed method replaces LSB of each pixel with XOR(between the parity check bit of other 7 MSBs and 1 Secret bit) within one pixel. As a result, stego-image(that is, steganogram) doesn't result in high image degradation. Eavesdropper couldn't easily detect the message embedding. This approach is applying the concept of symmetric-key encryption protocol onto steganography. Furthermore, 1bit of symmetric-key is generated by the self-reference of each pixel. Proposed method provide more 25% embedding rate against existing XOR operation-based methods and show the effect of the reversal rate of LSB about 2% improvement.

최근 들어 정보은닉기술에 대한 필요성이 많이 증가되고 있으며 국제치안, 군사 그리고 의료영상 등의 분야에서 그 예를 많이 볼 수 있다. 본 논문에서는 한 픽셀의 다수 MSB(MSBs: Most Significant Bits)의 Parity Bit를 이용하여 gray영상에 대해 정보를 은닉하는 방법을 제안한다. 스테가노그라피(Steganography) 분야에서 많은 연구들이 LSB 대체(Substitution), XOR연산을 채용하여 연구되어왔으며 궁극적인 목적은 낮은 복잡도와 높은 은닉용량, 동시에 화질의 저하를 최소화하는 것이다. 하지만 LSB 대체 방법은 높은 은닉용량을 가짐에도 불구하고 너무나 간단한 작업으로 인해 안전하지 못하다. 또한 XOR연산을 이용한 방법들은 픽셀 수 대비 약 75%의 은닉률을 달성하였다. 제안된 방법에서 각 픽셀의 LSB(Least Significant Bit)는 비밀메시지 1비트와 해당 픽셀의 7 MSBs의 Parity Bit와 XOR 연산된다. 제안한 방법은 대칭키 프로토콜의 개념을 스테가노그라피에 적용한 것이며 대칭키를 자기참조에 의해 생성하도록 하였다. 제시한 방법은 기존의 XOR방법들에 비해 은닉률이 25% 높으며 원본 대비 픽셀의 LSB 반전률이 약 6%정도 개선되는 효과를 보였다.

Keywords

References

  1. M. Venkatesan, P. MeenakshiDevi, K. Duraiswamy, K. Thiagarajah, "A New Data Hiding Scheme with Quality Control for Binary Images Using Block Parity," Third Int'l. Symposium on Information Assurance and Security, 2007.
  2. J. Y. Byun, K. H. Jung, K. Y. Yoo, "Improved Data Hiding Method by Block Parity for Binary Images", Int'l. Conf. on Computer Science 문 Software Engineering, 2008.
  3. C. K. Chan and L. M. Cheng, "Hiding Data in Images by Simple LSB Substitution", Pattern Recognition, vol. 37, no. 3, pp. 469-474, 2004. https://doi.org/10.1016/j.patcog.2003.08.007
  4. J. Mielikainen, "LSB Matching Revisited", IEEE Signal Processing Letters, vol. 13, no. 5, pp. 835-839, 2010.
  5. C. S. Chan, "On Using LSB Matching Function for Data Hiding in Pixels", Fundamenta Informaticae, Vol. 96, pp 49-59, 2010.
  6. C. S. Chan and C. Y. Chang, "Hiding Data in Parity Check Bit", Proc. of Int'l Conf. on Ubiquitous Information Management and Communication, pp 469-474, 2010.
  7. C. S. Chan and C. Y. Chang, "Hiding Secret in Parity Check Bits by Applying XOR Function", Proc. 9th IEEE Int. Conf. on Cognitive Informatics, pp. 835-839, 2010.
  8. Rajkumar, Rahul Rishi, Sudhir Barta, "A New Steganography Method for Gray Level Images Using Parity Checker", Int'l. Journal of Computer Applications, Vol. 11 No. 11, 2010.
  9. 최장희, 윤은준, 유기영, "DC기반의 적응적인 가역 정보은닉기법", 대한전자공학회논문지-CI, 제49권 제2호, pp. 103-114, 2012.