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

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

Detection of Colluded Multimedia Fingerprint using LDPC and BIBD

LDPC와 BIBD를 이용한 공모된 멀티미디어 핑거프린트의 검출

  • 이강현 (조선대학교 전자공학과)
  • Published : 2006.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Multimedia fingerprinting protects multimedia content from illegal redistribution by uniquely marking every copy of the content distributed to each user. Differ from a symmetric/asymmetric scheme, fingerprinting schemes, only regular user can know the inserted fingerprint data and the scheme guarantee an anonymous before recontributed data. In this paper, we present a scheme which is the algorithm using LDPC(Low Density Parity Check) for detection of colluded multimedia fingerprint and correcting errors. This proposed scheme is consists of the LDPC block, Hopfield Network and the algorithm of anti-collusion code generation. Anti-collusion code based on BIBD(Balanced Incomplete Block Design) was made 100% collusion code detection rate about the linear collusion attack(average, AND and OR) and LD% block for the error bits correction confirmed that can correct error until AWGN 0dB.

멀티미디어 핑거프린팅은 각각의 유저에게 배포되어지는 디지털 콘텐츠마다 고유한 정보를 가지게 만듦으로써 불법적으로 콘텐츠를 배포하는 사용자로부터 멀티미디어 콘텐츠를 보호한다. 또한, 핑거프린팅 기법은 대칭적이나 비대칭적인 기법과 달리 사용자만이 핑거프리트가 삽입된 데이터를 알 수 있고 데이터가 재배포되기 전에는 사용자의 익명성이 보장되는 기법이다. 본 논문에서는 공모자 검출과 에러 신호의 정정을 위하여 LDPC(Low Density Parity Check) 알고리즘을 이용한 멀티미디어 핑거프린트의 검출 알고리즘을 제안한다. 제안된 알고리즘은 LDPC 블록, 홉필드 망, 그리고 불법공모방지코드 생성 알고리즘으로 구성되어 있다. BIBD(Balanced Incomplete Block Design) 기반의 불법공모방지코드는 평균화 선형 공모공격(평균, AND, OR)에 대해 100% 공모코드 검출이 이루어졌으며, LDPC 블럭은 AWGN 0dB까지 에러비트를 정정할 수 있음을 확인하였다.

Keywords

References

  1. Zang Li, Wade Trappe, 'collusion-resistant Fingerprints from WBE Sequence Sets,' ICC 2005 IEEE International Conf., Vol 2, pp. 1336-1340, May 2005 https://doi.org/10.1109/ICC.2005.1494563
  2. J.S. Noh, K.H Rhee, 'Detection of Colluded Multimedia Fingerprint by Neural Network,' Journal of The Institute of Electronics Engineers of Korea, Vol. 43-CI, NO.4, July 2000
  3. H. Stone,·' Analysis of Attacks on Image Watermarks with Randomized Coefficients,' NEC Technical Report, 1996
  4. D. Kirovski, H.S. Malvar, and Y. Yacobi. 'Multimedia Content Screening using a Dual Watermarking and Fingerprinting System,' in Proc. of ACM Conf. on Multimedia, pp. 372-381 , France, 2002 https://doi.org/10.1145/641007.641086
  5. D. Boneh and J. Shaw, 'Collusion-Secure Fingerprinting for Digital Data,' IEEE Trans. Inf. Theory, Vol. 44, No.5, pp. 1897-1905, Sep, 1998 https://doi.org/10.1109/18.705568
  6. J. Dittmann, 'Combining Digital Watermarks and Collusion Secure Fingerprints for Customer Copy Monitoring,' Proc. IEE Seminar Sec. Image & Image Auth., pp. 128-132, Mar. 2000 https://doi.org/10.1049/ic:20000217
  7. J. Domingo-Ferrer and J. Herrera-Joancomarti, 'Simple Collusion-secure Fingerprinting Schemes for Images,' in IEEE International Conference on Information Technology: Coding and Computing, ITCC'2000, ISBN 0-7695-0540-6, pp. 128-132 https://doi.org/10.1109/ITCC.2000.844195
  8. F. Sebe and J. Domingo-Ferrer, 'Short 3-Secure Fingerprinting Codes for Copyright Protection,' Lecture Notes in Computer Science, Vol. 2384, pp. 316- 327, 2002
  9. Yiwei Wang, John F. Doherty, and Robert E. Van Dyck, 'A Watermarking Algorithm for Fingerprinting Intelligence Images,' 2001 Conference on Information Sciences and Systems, The Johns Hopkins University, March 21-23, 2001
  10. W. Trappe, M. Wu, and K. J. R. Liu, 'Collusion-Resistant Fingerprinting for Multimedia,' Proc. of IEEE Int. Conf. on Acoustics, Speech and signal Processing (ICASSP'02), Vol. IV, pp. 3309-3312, Orlando, FL, May 2002 https://doi.org/10.1109/MSP.2004.1276103
  11. W. Trappe, M. Wu, Z. Jane Wang, and K.J.R. Liu, 'Anti-Collusion Fingerprinting for Multimedia,' IEEE Trans..on Signal Processing, Vol. 51, No.4, pp. 1069-1087, Apr. 2003 https://doi.org/10.1109/TSP.2003.809378
  12. R.G. Gallager, 'Low-density parity-check codes,' IRE Trans. Inform. Theory, vol. IT-8, pp. 21-28, Jan. 1962 https://doi.org/10.1109/TIT.1962.1057683
  13. J. J. Hopfield and D. W. Tank, 'Neural Computation of Decision in Optimization Problem,' Biol. Cybern, Vol. 52, 1985
  14. J. Freeman and D. Skapura, 'Neural Networks,' Addison-Wesley Publishing Company, 1991