Methods and systems for fingerprinting digital data are described. In the
described embodiment, Direct Sequence Spread Spectrum (DSSS) technology is
utilized. Unique fingerprinting words are defined where each includes at
least one spread sequence. In the described embodiment, a fingerprinting
word comprises a plurality symbols, called ".GAMMA. symbols." Each .GAMMA.
symbol is composed of 2c-1 blocks, where c represents the number of
colluders that are desired to be protected against. Each block contains d
spread sequence chips. The fingerprinting words are assigned to a
plurality of entities to which protected objects embedded with the
fingerprinting words are to be distributed. To ascertain the identity of
an entity that has altered its unique fingerprinting word, the relative
weight of each block is computed in accordance with a defined function and
blocks whose weights satisfy a predetermined relationship are "clipped" to
a so-called working range. Each .GAMMA.-symbol of the altered
fingerprinting word is then processed to produce a set of one or more
colors that might be the subject of a collusion. Each .GAMMA.-symbol in
the fingerprinting word for each entity is then evaluated against a
corresponding produced set and the entity having the most overall
.GAMMA.-symbol coincidences is incriminated.
I metodi ed i sistemi per i dati digitali di impronta digitale sono descritti. Nell'incorporamento descritto, la tecnologia diretta di spettro di diffusione di sequenza (DSSS) è utilizzata. Le parole uniche di impronta digitale sono definite dove ciascuno include almeno una sequenza sparsa. Nell'incorporamento descritto, una parola di impronta digitale contiene i simboli di pluralità, chiamati "simboli del GAMMA.." Ogni GAMMA. il simbolo si compone di blocchi 2c-1, in cui la c rappresenta il numero di colluders da che sono voluti essere protetti. Ogni blocco contiene i circuiti integrati di sequenza di diffusione di d. Le parole di impronta digitale sono assegnate ad una pluralità di entità a cui ha protetto gli oggetti inclusi con le parole di impronta digitale è essere distribuita. Per accertare dell'identità di un'entità che ha alterato la relativa parola unica di impronta digitale, il peso relativo di ogni blocco è computato in conformità con una funzione definita ed i blocchi di cui i pesi soddisfano un rapporto predeterminato "sono fermati" ad una cosiddetta gamma di funzionamento. Ogni GAMMA.-simbolo della parola alterata di impronta digitale allora è proceduto per produrre un insieme di uno o più colori che potrebbero essere l'argomento di collusione. Ogni GAMMA.-simbolo nella parola di impronta digitale per ogni entità allora è confrontato con un insieme prodotto corrispondente e l'entità che ha le coincidenze di GAMMA.-simbolo più generali è incriminata.
