DOI QR코드

DOI QR Code

Scalable Fingerprinting Scheme based on Angular Decoding for LCCA Resilience

선형결합 공모공격에 강인한 각도해석 기반의 대용량 핑거프린팅

  • Published : 2008.10.31

Abstract

Fingerprinting scheme uses digital watermarks to trace originator of unauthorized or pirated copies, however, multiple users may collude and escape identification by creating an average or median of their individually watermarked copies. Previous research works are based on ACC (anti-collusion code) for identifying each user, however, ACC are shown to be resilient to average and median attacks, but not to LCCA and cannot support large number of users. In this paper, we propose a practical SACC (scalable anti-collusion code) scheme and its angular decoding strategy to support a large number of users from basic ACC (anti-collusion code) with LCCA (linear combination collusion attack) robustness. To make a scalable ACC, we designed a scalable extension of ACC codebook using a Gaussian distributed random variable, and embedded the resulting fingerprint using human visual system based watermarking scheme. We experimented with standard test images for colluder identification performance, and our scheme shows good performance over average and median attacks. Our angular decoding strategy shows performance gain over previous decoding scheme on LCCA colluder set identification among large population.

핑거프린팅이란 허가되지 않았거나 불법적인 사본의 출처를 확인하기 위해, 사용자마다 개별적인 워터마크를 삽입하는 기술이다. 공모공격이란 다수의 사용자가 공모하여, 개별적인 워터마크가 삽입된 사본의 평균값이나 중앙값을 이용함으로써 공모자의 식별을 방해하는 경우이며, 개별적인 워터마크는 공모방지코드 (anti-collusion Code: ACC)를 사용하여 표시하게 된다. 하지만 공모방지코드는 평균화 공격과 중앙값 공격에 강인성을 보이지만, 선형결합공모공격 (Linear Combination Collusion Attack: LCCA)에 취약하며, 많은 수의 사용자를 지원하지 못하는 단점이 있다. 본 논문에서는 많은 수의 사용자를 지원하고, 선형결합공모공격에 견고한, 가변공모방지코드 (Scalable ACC)와 각도해석전략 (Angular Decoding Strategy)을 제안하였다. 기존의 공모방지코드에 정규분포를 가지는 확률변수를 결합하여 평균과 중앙값 공격에 강인한 가변공모방지코드를 설계하였고, 인간의 시각적 특성을 이용한 워터마킹 방법을 사용하여 핑거프린트를 영상에 삽입하였다. 공모공격에 대한 강인성을 비교하기 위해, 표준실험영상 실험 결과, 본 논문에서 제안하는 방법은 평균 및 중앙값 공격에 대하여 공모자 추적 능력이 우수하였으며, 특히 많은 사용자 중에서 다수의 공모자가 선형결합공모공격을 이용하여 공모하는 경우, 높은 공모추적 성능을 보였다.

Keywords

References

  1. Yacobi, Y., “Improved Boneh-Shaw content fingerprinting,” Proc. CTRSA2001, pp.378–91, 2001 https://doi.org/10.1007/3-540-45353-9_28
  2. Trappe, W., Wu, M., Wangm Z. J., Liu, K. J. R., “Anticollusion fingerprinting for multimedia,” IEEE Trans. Signal Proc. Vol.51, pp.1069-1087, Apr., 2003 https://doi.org/10.1109/TSP.2003.809378
  3. Wu. Y., “Linear Combination Collusion Attacks and its Application on an Anti-Collusion Fingerprinting,” IEEE Conf on ICASSP. Vol.51, pp.1069-1087, Apr., 2005
  4. Boneh, D., Shaw, J., “Collusion-secure fingerprinting for digital data,” IEEE Trans. Inform. Theory, Vol.44, pp.1897-1905, Sept., 1998 https://doi.org/10.1109/18.705568
  5. Colbourn, C. J., Dinitz, J. H., “The CRC Handbook of Combinatorial Design,” Boca Raton, FL: CRC Press 1996
  6. Kundur D., Karthik K., “Video Fingerprintng and Encryption Principles for Digital Rights Management,” IEEE Proc. Vol.92 pp.918-932, Jun., 2004 https://doi.org/10.1109/JPROC.2004.827356
  7. Voloshynovskiy, S., Herrige, A., Baumgaertner, N., Pun, T., “A stochastic approach to content adaptive digital image watermarking”. Lecture Notes in Computer Science, Vol.1768, pp.211-236, Sept., 1999 https://doi.org/10.1007/10719724_16
  8. Kim, S.W., Suthaharan, S., Lee, H.K., Rao, K.R., “An image watermarking scheme using visual model and BN distribution,” IEE Elect. Letter, Vol.35 (3), Feb., 1999 https://doi.org/10.1049/el:19990172
  9. Seol. J. M., Kim S. W., “Scalable Fingerprinting Scheme Using Statistically Secure Anti-Collusion Code for Large Scale Contents Distribution,” Lecture Note on Computer Science, Vol.4906, pp560-569, Oct., 2006 https://doi.org/10.1007/11802167_57
  10. Walpole R. E., Myers R. H. and Myers S. L., “Probability and Statistics for Engineers and Scientists,” 6th ed, Prentice Hall, 1998
  11. Hassibi B and Vikalo H., “On the Sphere Decoding Algorithm I. Expected Complexity,” IEEE trans. on signal processing Vol.53, pp.2806-2818, Aug., 2005 https://doi.org/10.1109/TSP.2005.850352
  12. Li. Z. and Trappe, W., “Collusion-Resistant Fingerprinting from WBE sequence Sets” IEEE Conf. on communications, Vol.2, pp.1336-1340, May, 2005 https://doi.org/10.1109/ICC.2005.1494563
  13. Zhao, H., Wu, M., Wang, J., Ray Liu, K. J.: “Nonlinear collusion attacks on independent Fingerprints for multimedia” ICASSP. Vol.5, pp.664-667 Apr., 2003