1、當(dāng)今數(shù)字信息在以各種形式廣泛地傳播，為信息安全帶來(lái)了巨大的隱患，當(dāng)信息發(fā)布者發(fā)現(xiàn)一個(gè)盜版信息的時(shí)候，常常要考慮追蹤該盜版信息的來(lái)源問(wèn)題。本文主要是分析了已經(jīng)提出的可以實(shí)現(xiàn)此目標(biāo)的幾類(lèi)指紋編碼問(wèn)題，尤其是討論了其包含的組合學(xué)理論的背景。在narrow sense的后代碼定義下，依據(jù)碼的追蹤性質(zhì)由弱到強(qiáng)，依次闡述了可分碼、FP碼（防陷害碼）、SFP碼（安全防陷害碼）、IPP碼（可確認(rèn)父元碼）、TA碼（可跟蹤碼）的組合特性及它們的相互聯(lián)系，探

2、討了利用糾錯(cuò)碼和完備哈希族等具體構(gòu)造幾類(lèi)碼的方法，從概率角度討論了碼的存在性、碼的大小的界的問(wèn)題。把分離碼和SFP碼的追蹤性質(zhì)以概率進(jìn)行放松，可以得到幾乎分離碼和幾乎SFP碼，利用它們構(gòu)造數(shù)字指紋碼，可以在不影響碼的追蹤時(shí)間復(fù)雜度的情況下，大大提高碼率。在wide sense的(Boneh-Shaw)后代碼定義下，闡述了非平凡的完全k-安全碼的不存在性，以及一個(gè)帶有ε錯(cuò)誤概率k-安全碼的具體構(gòu)造，并討論了帶有ε錯(cuò)誤概率k-安全碼的碼字長(zhǎng)