請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/30706完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 吳家麟 | |
| dc.contributor.author | Yu-Tzu Lin | en |
| dc.contributor.author | 林育慈 | zh_TW |
| dc.date.accessioned | 2021-06-13T02:12:59Z | - |
| dc.date.available | 2007-06-22 | |
| dc.date.copyright | 2007-06-22 | |
| dc.date.issued | 2007 | |
| dc.date.submitted | 2007-06-07 | |
| dc.identifier.citation | [1] A. Fiat and M. Naor, “Broadcast Encryption”, CRYPTO’93, pp. 480-491, 1993.
[2] A. Silverberg, J. Staddon and J. L. Walker, “Applications of List Decoding to Tracing Traitors”, IEEE Trans. I.T., Vol. 49, pp.1312-1318, 2003. [3] A. Wool, “Key Management for Encrypted Broadcast”, ACM Tran. ISS, Vol. 3, No. 2, pp.107-134, 2002. [4] B. Chen and G. W. Wornell, “Quantization Index Modulation: A Class of Provably Good Methods for Digital Watermarking and Information Embedding”, IEEE Trans. Information Theory, Vol. 47, pp. 1423-1443, May 2001. [5] B. Chor, A. Fiat, and M. Naor, “Tracing Traitors”, CRYPTO’94, Vol. 839, pp.480-491, 1994. [6] C. I. Podilchuk and W. Zeng, “Image-Adaptive Watermarking Using Visual Models”, IEEE J. SAC, Vol. 16, pp.525-539, 1998. [7] C. J. Colbourn and J. H. Dinitz, The CRC Handbook of Combinatorial Designs, pp.3-87. [8] C. Peikert, A. Shelat, and A. Smith, “Lower Bounds for Collusion-Secure Fingerprinting”, Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, pp.472-479, 2003. [9] C. T. Hsu and J. L. Wu, “Hidden Digital Watermarks in Images”, IEEE Trans. on Image Processing, Vol. 8, No. 1, pp.58-68, 1999. [10] C. W. Tang and H. M. Hang, “A Feature-Based Robust Digital Image Watermarking scheme”, IEEE Trans. on Signal Processing, Vol. 51, No. 4, pp.950-959, 2003. [11] C. Y. Lin, M. Wu, J. A. Bloom, I. J. Cox, M. L. Miller, and Y. M. Lui, “Rotation, Scale, and Translation Resilient Watermarking for Images”, IEEE Trans. on Image Processing, Vol. 10, No. 5, pp. 767-782, 2001. [12] D. Boneh and J. Shaw, “Collusion-Secure Fingerprinting for Digital Data”, Proc. CRYPTO’95, pp.452-465, 1995. [13] D. Kunder and K. Karthik, “Video Fingerprinting and Encryption Principles for Digital Rights Management”, Proceedings of the IEEE, Vol. 92, No. 6, pp.918-932, June 2004. [14] D. R. Stinson and R. Wei, “Combinatorial Properties and Constructions of Traceability Schemes and Frameproof Codes”, SIAM J. Discr. Math., Vol. 11, pp.41-53, 1998. [15] D. R. Stinson and R. Wei, “Key Preassigned Traceability Schemes for Broadcast Encryption”, Z. M. Zilang, R. Y. Li, and L. Wang, Selected Areas in Cryptography '98 (SAC '98), LNCS 1556, pp.144-156, 1998. [16] D. R. Stinson and T. V. Trung, “Some New Results on Key Distribution Patterns and Broadcast Encryption”, Designs, Codes and Cryptography 14, pp.261-279, 1998. [17] D. R. Stinson, “On some methods for unconditionally secure key distribution and broadcast encryption”, Design, Codes and Cryptography 12, pp.215-243, 1997. [18] D. Tonien and R. Safavi-Naini, “Explicit Construction of Secure Frameproof Codes”, Cryptology ePrint Archive 2005/275. [19] D. Y. Chen, M. Ouhyoung, and J. L. Wu, “A shift-resisting Public Watermark System for Protecting Image Processing Software”, IEEE Trans. on Consumer Electronics, Vol. 46, No. 3, pp.404-414, 2000. [20] E. Gafni, J. Staddon, and Y. L. Yin, “Efficient Methods for Integrating Traceability an Broadcast Encryption”, CRYPTO’99, LNCS 1666, pp.372-387, 1999. [21] G. Tardos, “Optimal Probabilistic Fingerprint Codes”, Proceedings of the thirty-fifth annual ACM symposium on Theory of computing, pp. 116 – 125, 2003. [22] H. G. Schaathun, “On Watermakring/Fingerprinting for Copyright Protection”, First International Conference on Innovative Computing, Information and Control - Volume III (ICICIC'06), pp.50-53, 2006. [23] H. G. Schaathun, “The Boneh-Shaw Fingerprinting Scheme is Better Than We Thought”, IEEE Trans. Information Forensics and Security, Vol. 1, No. 2, pp. 248-255, 2006. [24] H. Guo and N. D. Georganas, “A Novel Approach to Digital Image Watermarking Based on A Generalized Secret Sharing Scheme”, Multimedia Systems, pp.249-260, 2003. [25] H. Huang and J. L. Wu, “A Watermark Optimization Technique Based on Genetic Algorithms,” SPIE Electronic Imaging 2000, San Jose, January, 2000. [26] H. I. Kang and E. J. Delp, “An Image Normalization Based Watermarking Scheme Robust to General Affine Transformation”, ICIP 2004, pp. 1553-1556. [27] H. V. Zhao and K. J. R. Liu, “Traitor-Within-Traitor Behavior Forensics: Strategy and Risk Minimization”, IEEE Trans. Information Forensics and Security, Vol. 1, No. 4, pp.440-456, Dec. 2006. [28] H. V. Zhao, and K. J. R. Liu, “Behavior Forensics for Scalable Multiuser Collusion: Fairness Versus Effectiveness”, IEEE Trans. Information Forensics and Security, Vol. 1, No. 3, pp.311-329, Sept. 2006. [29] H. V. Zhao, M. Wu, J. Wang, and K. J. R. Liu, “Forensic Analysis of Nonlinear Collusion Attacks for Multimedia Fingerprinting”, IEEE Trans. Image Processing, Vol. 14, No. 5, pp. 646-661, May 2005. [30] H. Zhao and K. J. Liu, “A Secure Multicast Scheme for Anti-Collusion Fingerprinted Video”, IEEE Global Telecommunications Conference 2004, pp. 571-575. [31] H. Zhao and K. J. R. Liu, “Bandwidth efficient fingerprint multicast for video streaming,” IEEE Int. Conf. on Acoustics, Speech and Signal Processing, 2004. [32] H. Zhao, M. Wu, Z. J. Wang, and K. J. R. Liu, “Performance of Detection Statistics under Collusion Attacks on Independent Multimedia Fingerprints”, ICME 2003, pp. I-205-I-208, 2003. [33] http://www.its.caltech.edu/~ssachan/math6b/design.pdf [34] I. J. Cox and J. M. G. Linnartz, “Some General Methods for Tampering with Watermarks”, IEEE Journal on Selected Areas in Communications, Vol. 16, No. 4, pp. 587-593, May 1998. [35] I. J. Cox, J. Kilian, F. T. Leighton and T. Shamoon, “Secure Spread Spectrum Watermarking for Multimedia”, IEEE Trans. I.P., Vol. 6, pp.1673-1687, 1997. [36] J. A. Freeman and D. M. Skapura, Neural Networks: Algorithms, Applications, and Programming Techniques, Addison-Wesley, pp. 267, 1992. [37] J. Dittmann, P. Schmitt, E. Saar and J. Ueberberg, “Combining Digital Watermarks and Collusion Secure Fingerprints for Digital Images”, JEI, Vol. 9, No. 4, pp.456-467, 2000. [38] J. J. Yan and Y. Wu, “An Attack on A Traitor Tracing Scheme”, UCAM-CL-TR-518, July 2001. [39] J. Lotspiech, S. Nusser, and F. Pestoni, “Anonymous Trust: Digital Rights Management Using Broadcast Encryption”, Proceedings of the IEEE, Vol. 92, No. 6, pp.898-909, June 2004. [40] J. N. Staddon, D. R. Stinson, and R. Wei, “Combinatorial Properties of Framproof and Traceability Codes”, IEEE Trans. I. T., Vol. 47, No. 3, pp.1042-1049, 2001. [41] K. J. Davis, and K. Najarian, “Maximizing Strength of Digital Watermarks Using Neural Networks”, IEEE Int. Conf. Neural Networks, Vol. 4 , No. 15-19, pp.2893-2898, July, 2001. [42] K. J. R. Liu, W. Trappe, Z. J. Wang, M. Wu, and H. Zhao, “Multimedia Fingerprinting Forensics for Traitor Tracing”, EURASIP Book Series on Signal Processing And Communications, Vol. 4, Hindawi Publishing Corporation. [43] M. Alghoniemy and A. H. Tewfik, “Geometric Invariance in Image Watermarking”, IEEE Trans. on Image Processing, Vol. 13, No. 2, pp. 145-153, 2004. [44] M. D. Swanson, B. Zhu, and A. H. Tewfik, “Multiresolution Scene-Based Video Watermarking Using Perceptual Models”, IEEE J. SAC, Vol. 16, pp.540-550, 1998. [45] M. Fernandez and M. Soriano, “Identification of Traitors Using a Trellis”, ICICS 2004, LNCS 3269, pp.211-222, 2004. [46] M. Fernandez and M. Soriano, “Soft-Decision Tracing in Fingerprinted Multimedia Content”, IEEE MultiMedia, Vol. 11, No. 2, pp.38-46, April/June 2004,. [47] M. Holliman and N. Memon, “Counterfeiting Attacks on Oblivious Block-wise Independent Invisible Watermarking Schemes”, IEEE Trans. Image Processing, Vol. 9, No. 3, pp.432-441, March 2000. [48] M. S. Kankanhalli and K. R. Ramakrishnan, “Content Based Watermarking of Images”, ACM Multimedia’98, pp.61-70, 1998. [49] M. U. Celik, G. Sharma, and M. Tekalp, “Collusion-Resilient Fingerprinting by Random Pre-Warping”, IEEE Signal Processing Letters, Vol. 11, No. 10, October 2004. [50] Q. Cheng and T. S. Huang, “An Additive Approach to Transform-Domain Information Hiding and Optimum Detection Structure”, IEEE Trans. Multimedia, Vol. 3, pp.273-284, 2001. [51] R. Barnet and D. Pearson, “Attack Operations for Digitally Watermarked Images”, IEE Proc.-Vis. Image Signal Processing, Vol. 145, No. 4, pp. 40-43, August 1998. [52] R. Safavi-Naini and Y. Wang, “A Code for Sequential Traitor Tracing”, ASPCS, pp.211-224, 2002. [53] R. Safavi-Naini and Y. Wang, “Collusion secure q-ary fingerprinting for perceptual content”, DRM 2001, LNCS 2320, pp. 57-75, 2002. [54] R. Safavi-Naini and Y. Wang, “Sequential Traitor Tracing”, IEEE Trans. I.T., Vol. 49, pp.1319-1326, 2003. [55] S. He, and M. Wu, “Joint Coding and Embedding Techniques for Multimedia Fingerprinting”, IEEE Trans. Information Forensics and Security, Vol. 1, No. 2, pp.231-247, June 2006. [56] S. Pereira and T. Pun, “Robust Template Matching for Affine Resistant Image Watermarks”, IEEE Trans. on Image Processing, Vol. 9, No. 6, pp.1123-1129, 2000. [57] T. Kohonen, “The Self-Organizing Map”, Proceeding of The IEEE, Vol. 78, No. 9, pp.1464-1480, 1990. [58] V. D. Tô and R. Safavi-Naini, “Linear Codes Implies Public-Key Traitor Tracing with Revocation”, AsiaCrypt’02, LNCS 2501, pp.433–450, 2002. [59] V. S. Pless and W. Huffman, Handbook of Coding Theory, Elsevier Science Publishers, pp.319-446, 1998. [60] W. S. Geisler and J. S. Perry, “A Real-Time Foveated Multiresolution System for Low-Bandwidth Video Communication”, SPIE proceedings: Human Vision and Electronic Imaging (VCIP’98), pp.294-305, 1998. [61] W. Trappe, M. Wu, J. Wang and K. J. R. Liu, “Anti-Collusion Fingerprinting for Multimedia”, IEEE Trans. S.P., Vol. 51, pp.1069-1087, 2003. [62] Y. Wang and A. Pearmain, “Blind MPEG-2 Video Watermarking Robust Against Scaling”, IEEE ICIP 2004, pp. 2159-2162. [63] Y. Xin, S. Liao, and M. Pawlak, “A Multibit Geometrically Robust Image Watermark Based on Zernike Moments”, IEEE ICPR 2004. [64] Z. J. Wang, M. Wu, H. Zhao, and K. J. R. Liu, “Resistance of Orthogonal Gaussian Fingerprints to Collusion Attacks”, ICASSP 2003, pp.IV-724-IV-727. [65] Z. J. Wang, M. Wu, W. Trappe, and K. J. R. Liu, “Group-Oriented Fingerprinting for Multimedia Forensics”, EURASIP, pp. 2153-2173, 2004. [66] Z. M. Zilang, R. Y. Li, and L. Wang, “Adaptive Watermark Scheme with RBF Neural Networks”, IEEE Int. Conf. Neural Networks & Signal Processing, pp.1517-1520, Dec, 2003. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/30706 | - |
| dc.description.abstract | 隨著電腦與網路的普及，產生、修改與傳遞數位資料變得十分容易，如此一來，數位資料面臨被非法散佈的危險。數位指紋嵌入技術利用在資料中置入可茲辨識訊息，以便於使用者非法傳播所購得的版本時，協助追溯洩密來源。
在現存的影像指紋嵌入系統相關研究中，想要同時達到指紋碼短、可以服務的使用者人數多(碼的個數多)、能抵抗的共謀人數多這三個條件，實屬不易。因此衍生出兩個值得研究的方向：一、如何設計浮水印演算法，使得在加強共謀抵抗能力的前提下所造成的長度極長的指紋碼可以嵌入影像而不造成破壞？二、如何建造一個短的指紋碼卻能擁有好的共謀抵抗能力與較多的指紋碼個數。本論文即在影像指紋嵌入系統中作叛徒追蹤的研究上作相關討論，並且試圖解決前述兩個問題，包含：影像指紋嵌入問題上的浮水印技術以及抵抗共謀破壞之指紋碼的設計。 在指紋嵌入的浮水印技術上，我們提出了一種可隨著不同影像內容自動調適的浮水印嵌入演算法。先將影像切割成小區塊，根據影像內容的特性，可以利用纇神經網路自動決定出嵌入的強度，而不須費心設計人類視覺模式，並以最佳化能量函數的方法，選擇適合的遷入位置。即使嵌入的指紋碼很長，此方法也能夠維持影像品質與浮水印強度的平衡，更將抵抗共謀破壞納入最佳化過程的考量。 在共謀抵抗指紋碼的設計上，我們提出了一種串接式追溯碼的建造方法，除了理論分析，也提供實作數據。此法可利用外層碼的符號個數的增加來加強追溯能力，並利用二元內層碼來符合”嚴格標記假設”。我們更設計一種利用使用者群組方式的特性來建立追溯碼的方法，來大幅改善追溯能力。根據以上兩種概念，共提出三種追溯碼：群組導向追溯碼、階層式追溯碼以及成員互斥追溯碼。群組導向追溯碼分別利用外層碼與內層碼為群組與組員編碼；階層式追溯碼將指紋碼切割成幾個階層，以樹狀結構來設計碼，而每群分枝僅須一個較為簡單的碼；成員互斥追溯碼則最大化同一群組使用者的指紋碼最短距離。三種碼都能有效將對於碼長、追溯能力與服務人群數量的需求，分散到不同階層各個擊破。實驗結果顯示所提出的方法的確能有效縮短碼長、強化追溯能力、並增加服務人群數。 本論文所提出的指紋碼浮水印嵌入演算法與追溯碼的建造方法，與現存的研究相較，都更為可行而有效，這的確提供一個在影像指紋嵌入系統中作叛徒追溯的一個好的研究方法。 | zh_TW |
| dc.description.abstract | The demand of digital data protection is getting stronger dramatically nowadays as more and more digital contents are used on computers and distributed via the Internet. Digital fingerprinting is a technology designed to help protect digital assets and identify security leak sources.
This dissertation addresses the problem of traitor tracing for image fingerprinting, including two major issues: watermarking strategies for image fingerprinting and the design of collusion-secure fingerprinting codes. In the fingerprint-watermarking, we propose a content-adaptive watermarking strategy, which can adaptively decide watermarking strengths and select suitable embedding positions according to the content based on a neural network and an optimization procedure respectively. It maintains the equilibrium of the robustness and the imperceptibility when embedding long fingerprints without the effort to deal with human visual models. Besides, the collusion-resistance is considered to resist collusion attacks. Experimental results show the feasibility of the proposed watermarking algorithm. In the fingerprint-designing, we derive a code construction scheme which constructs fingerprint in a concatenated way based on a user grouping policy. The concatenated construction method is analyzed and proven to be efficient in collusion-secure traceability codes: the larger alphabet size of the outer code guarantees the higher tracing ability and the binary inner code makes the fingerprint satisfying the “Strict Marking Assumption”. The group-based fingerprinting scheme can further improve the tracing ability under the concatenated code construction. Based on these two ideas of the fingerprint designing, we propose three collusion-secure traceability codes: the group-oriented traceability code, the hierarchical traceability code, and the member-exclusive traceability code. All of them successfully disperse the decoding efforts over the outer code and the inner code by the grouping structure. Both theoretical analyses and the practical implementation show good performances of error rates and collusion-resiliency. To sum up, the watermarking and code construction schemes developed in this dissertation provide more flexibility and higher collusion-resiliency than existing solutions, and thus offer a better match for the challenges of the traitor tracing for image fingerprinting. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T02:12:59Z (GMT). No. of bitstreams: 1 ntu-96-D90922004-1.pdf: 4658570 bytes, checksum: bf6073fc043c15eab99cc0a64e64cee4 (MD5) Previous issue date: 2007 | en |
| dc.description.tableofcontents | Chapter 1 Introduction 1
1.1. Multimedia Security 1 1.2. Digital Watermarking 2 1.3. Digital Fingerprinting 4 1.4. Goals and Contributions 6 1.5. Structure of Thesis 8 Chapter 2 Watermarking Strategies for Image Fingerprinting 9 2.1. SOM architecture 11 2.2. Adaptive Watermark-Strength Decision 15 2.3. Selection Algorithm for Embedding-Positions 21 2.4. Sequential Detection for Traitor Tracing 25 2.5. The Simulation of the Proposed Watermarking Scheme 28 2.5.1. c-TA Code Construction 28 2.5.2. Experimental Results 33 2.6. Conclusions 41 Chapter 3 Collusion-Secure Codes 42 3.1. Introduction 42 3.2. Combinatorial-designed Codes 42 3.3. Codes with Large Minimum Distances 44 3.3.1. Error Correcting Codes with Larger Relative Minimum Distances 46 3.3.2. Orthogonal Signals 47 3.4. Comparisons of Existing Collusion-Secure Codes 48 Chapter 4 Concatenated Construction of Fingerprinting Codes 55 4.1. Introduction 55 4.2. Concatenated Construction Strategy of Traceability Codes 58 4.3. Analysis of Concatenated Collusion-secure Codes 59 4.3.1. Code-length 60 4.3.2. Type I Errors 60 4.3.3. Type II Errors 61 4.4. The Decoding Algorithm 64 4.5. Examples of Concatenated Traceability Codes 65 Chapter 5 Group-Based Fingerprinting 69 5.1. Scheme 1 - Group-Oriented Traceability Codes 70 5.1.1. The Tracing Algorithm 72 5.1.2. Analysis of Group-Oriented Traceability Codes 73 5.1.3. Experimental Results 74 5.2. Scheme 2 - Hierarchical Traceability Codes 78 5.2.1. Segment-codes 78 5.2.2. Group-codes 80 5.2.3. Constructing Tree-Structured Traceability Codes from Existing Collusion-Secure Codes 83 5.2.4. Experimental Results 85 5.3. Scheme 3 – member-exclusive Traceability Codes 91 5.3.1. The Construction of Member-exclusive Codes 91 5.3.2. Experimental Results 93 5.4. Conclusions 96 Chapter 6 Conclusions 97 Appendix A 100 Reference 108 | |
| dc.language.iso | en | |
| dc.title | 應用於影像指紋嵌入系統之叛徒追溯技術 | zh_TW |
| dc.title | Traitor Tracing for Image Fingerprinting | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 95-2 | |
| dc.description.degree | 博士 | |
| dc.contributor.oralexamcommittee | 李素瑛,陳朝欽,許超雲,林登彬 | |
| dc.subject.keyword | 指紋嵌入,浮水印,叛徒追溯,共謀抵抗,追溯碼, | zh_TW |
| dc.subject.keyword | Fingerprinting,watermarking,traitor tracing,collusion resistance,traceability codes, | en |
| dc.relation.page | 111 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2007-06-07 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-96-1.pdf 目前未授權公開取用 | 4.55 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。