WO2001022406A1 - Method and apparatus for identification marking of a data stream - Google Patents

Method and apparatus for identification marking of a data stream Download PDF

Info

Publication number
WO2001022406A1
WO2001022406A1 PCT/SE2000/001835 SE0001835W WO0122406A1 WO 2001022406 A1 WO2001022406 A1 WO 2001022406A1 SE 0001835 W SE0001835 W SE 0001835W WO 0122406 A1 WO0122406 A1 WO 0122406A1
Authority
WO
WIPO (PCT)
Prior art keywords
data stream
recited
input
disturbance signal
code
Prior art date
Application number
PCT/SE2000/001835
Other languages
English (en)
French (fr)
Inventor
Bo DÖMSTEDT
Mats Stenfeldt
Original Assignee
Protego Information Ab
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Protego Information Ab filed Critical Protego Information Ab
Priority to AU78191/00A priority Critical patent/AU7819100A/en
Publication of WO2001022406A1 publication Critical patent/WO2001022406A1/en

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/12Formatting, e.g. arrangement of data block or words on the record carriers
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/91Television signal processing therefor
    • H04N5/913Television signal processing therefor for scrambling ; for copy protection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/91Television signal processing therefor
    • H04N5/913Television signal processing therefor for scrambling ; for copy protection
    • H04N2005/91307Television signal processing therefor for scrambling ; for copy protection by adding a copy protection signal to the video signal
    • H04N2005/91335Television signal processing therefor for scrambling ; for copy protection by adding a copy protection signal to the video signal the copy protection signal being a watermark

Definitions

  • the present invention relates to a method and apparatus for marking and preparing streams of data such as video or audio data, for the purpose of tracing the source of unauthorised copying and distribution.
  • a state of the art procedure for marking digital media with an identification code is thus to select a predetermined portion, in time and/or space, of the recorded material and to insert a code signal on the selected portion.
  • a code signal For video recording e.g. the luminance of a certain pixel at a certain point in time is raised whereas the luminance for another pixel next to the first pixel is lowered, leaving the average luminance unaltered.
  • endless ways of introducing different sequences of altered information that are inconceivable by the end-user, i.e. the viewer or listener of the material, can be thought of. Since this code is inserted into the data of the material, direct copying of the material, e.g.
  • US 5,394,274 discloses a system for preventing unauthorised copying of audio or video recordings by (1) processing the recorded material so as to identify the protected material in a manner that does not audibly distort the program material, and (2) processing the recorded material by a second method that produces audible artifacts.
  • Equipment capable of removing the audible artifacts while retaining the inaudible identification signal would be installed in audio digital tape recorders or video recorders so as to allow the equipment to be used for playback purposes while at the same time discouraging the unauthorised copying of audio, video or motion picture protected material.
  • the proposed solution suffers inter alia from the drawback the need for special equipment to be installed for playback purposes. Furthermore, it does not deal with, nor solve, the problem of preventing detection of identification markings or the like encoded into digitally recorded data.
  • an object of the present invention is to provide a method and an apparatus for improving traceability of the source of illegally copied and distributed media, such as video and audio recordings. More specifically, an object of the invention is to overcome the known deficiencies of the prior art techniques regarding identity code marking of digital recorded data streams, by providing the material with an identity code which is not easily found by simple comparison between two copies of the same material having different identity codes.
  • the above mentioned objects of the present invention are fulfilled by a method and an apparatus for implementing an identification code together with the data of a data stream, and to actively introduce a disturbance signal into the data stream, obscuring the presence of the identification code.
  • the disturbance signal is true random noise at a level below the cognitive threshold of a viewer or listener of the material that is represented by the data stream.
  • the magnitude of the noise is on average the same as the changes in the data introduced by the insertion of the identity code. Since the noise has true random behaviour, subtraction of one copy from another will not lead to any decrease in noise level. Hence, such a comparison will not lead to the uncovering of the identity codes.
  • the inventive apparatus and method is preferably used for recording audio or video material on digital recording media, including optical means such as DVD and CD as well as magnetic tape recording media, but is also useable for analog recordings.
  • the invention is particularly suitable for marking video data streams transmitted to a video-on- demand user.
  • the invention relates to a data stream preparing apparatus for implementing an identification code together with the data of such a data stream, comprising: an input for a data stream; means for actively introducing a disturbance signal into said data stream; means for inserting a predetermined identification code into said data stream; and an output for the data stream including the inserted code and disturbance signal.
  • a data stream transformer connectable to said data stream input, preferably has a control signal input connected to a signing key transformer, and to a random disturbance signal source.
  • the invention relates to a method for marking a data stream, comprising the steps of: inputting a data stream into a data stream transformer of a marking apparatus; inputting a predetermined identification code control signal into a control signal input of the data stream transformer; inputting a random disturbance signal into said control signal input; inserting a predetermined identity code by transforming said data stream dependent on the signals input in said control signal input; outputting the transformed data stream from the marking apparatus.
  • the invention relates to a data stream transformer for implementing an identification code together with the data of an input data stream, comprising: a data stream input; a control signal input connectable both to a signing key transformer, and to a random disturbance signal source; transforming means, for transforming an input data stream dependent on an input control signal; and a data stream output.
  • the invention relates to a system for identification marking of a data stream, the system comprising a control signal, and a data preparing apparatus for implementing an identification code together with the data of a data stream dependent on such a control signal, the apparatus comprising: a data stream input; a control signal input; transforming means, for transforming an input data stream dependent on an input control signal; a data stream output, said control signal comprising a predetermined identification code, and a random disturbance signal.
  • figure 1 is a block diagram of the procedure for signing a data stream, according to an embodiment of the inventive method
  • figure 2 is a schematic illustration of one embodiment of the inventive apparatus.
  • figure 3 is a schematic illustration of another embodiment of the inventive apparatus.
  • the present invention refers to identity marking of data streams representing recorded audio or video signals, such as music or movies.
  • Numerous ways of introducing an identity code into an audio or video recording have been proposed, such that the identity code is inconceivable for the viewer or listener of the material, such as the aforementioned patent US 5,613,004.
  • the identity code as such does not require a lot of bandwidth. Less than 100 bytes of code are enough to guarantee a uniquely coded copy for each person on the planet.
  • the realisation of the identity code can be performed in many ways. For video, e.g., two adjacent pixels can be given an increased and decreased luminance amplitude respectively, still maintaining the correct average luminance. Performed correctly, such an identity code will not be conceivable by the viewer of the video material.
  • the identity code can be realised by various amplitude changes or even by frequency or phase changes.
  • the code is repeated on several, or preferably all frames of audio or video, making it possible to find the source identity using only a portion of the recording on an illegal copy. It is also possible to encode the identity code in the data stream, e.g. video, in a part of said stream that is not even devised to be presented to the viewer/listener.
  • the invention is not directly focused on the means or techniques for introducing the identity codes into the data streams, but is intended to be useable together with any of such state of the art means and methods for marking media recordings.
  • the purpose of the invention is to make it much more difficult to find the identity code of a copy of a recording by a simple comparison with another copy with a recording of the same material but with another identity code.
  • the reason why the identity codes can be found by this comparison is that apart from the identity code the material, or data streams representing the material, is more or less the same.
  • the problem is more severe for digital recordings, since in that case the data streams are in fact identical.
  • the way of overcoming the problem that the identity codes can be easily found by comparison of different copies is to prepare each copy of a certain recording to be unique, even without the identity code. Furthermore, the difference between two copies shall not be conceivable by a viewer or listener of the material from two different copies.
  • the proposed way of achieving this is to actively introduce a disturbance signal into the data stream of the recording. This disturbance signal must be unique to the extent that two copies of the same recording must not have the same disturbance signal.
  • the disturbance signal is achieved by a true random noise generator, also called a Hardware Random Number Generator.
  • a true random noise generator also called a Hardware Random Number Generator.
  • the disturbance signal may, as previously mentioned for the identification code, also be introduced in parts of the data stream that do not represent information that is to be presented to the viewer/listener.
  • true random noise the disturbance signal, however small, will be completely unique for each copy.
  • a difference between the disturbance signal and the identity code, which also preferably is unique for every copy or group of copies, is that the pattern of the disturbance signal is unknown although it is actively introduced.
  • the disturbance signal characterised by true random noise can not be reduced by recording by simple comparison between two copies. Subtraction or addition of the signals from two different copies will give the same result, namely a doubled noise level. Subsequent averaging can of course be performed but the resulting level of noise will be the same as for any of the two compared copies.
  • the identification code may be constructed by using a variety of different methods as previously mentioned. It would be an advantage if these methods be regularly changed as this would make the work more difficult for an attacker. These methods, including the identification codes themselves and all secret parameters used, should be kept secret by the copyright holder. As the bandwidth needed for noise injection is very limited, as compared to the bandwidth utilised by the material itself, the quality problem associated with the noise injection will be slight or diminutive. In one embodiment of the present invention a secret key stream cipher, or a Pseudo Random Number Generator, is used instead of a true random noise generator to generate the disturbance signal. Since the number of identical copies to be individually signed and distributed are often counted in thousands, it is not necessary to use a true random number generator.
  • the inventive apparatus and method is applicable to the insertion of an identity code, in the form of a signature key, and a disturbance signal in data streams representing e.g. recorded music or speech, a picture or moving pictures, a computer or video game, or a computer program.
  • the procedure of the inventive method is first to take an unsigned data stream, such as a digital video recording, and second to add noise to the data stream.
  • the data stream comprising noise is then marked by use of some appropriate method, as previously described.
  • a signing key is provided and used for performing a transformation in order to give this specific copy, or group of copies, a marking inside the data stream.
  • the result is a data stream comprising both the key and noise.
  • the source of the copy is easily revealed, essentially by reversing the method of Fig. 1.
  • the steps of adding noise and signing the stream are reversed, i.e. the stream is first signed, after which noise is added.
  • noise addition and signing transformation is achieved in one step.
  • the apparatus 1 comprises a first input 2 for a data stream.
  • a second input 3 is devised for input of noise.
  • a noise adder 4 comprised in the inventive apparatus 1
  • an input data stream from the first input 2 is added with noise from the second input 3.
  • the apparatus 1 further has a third input 5 for a signing key.
  • the signing key is preferably a code for the purchaser, or receiver, of the copy, but can also contain information on the distributor, the copying date, etc.
  • a signing key transformer 6 in the apparatus 1 is devised to transform the input code by a secret procedure, in a manner well known in the art.
  • a signing adder 7, comprised in the apparatus 1, is then useable for adding the transformed code into the noise impeded data stream, before outputting the signed data stream comprising noise through an output 8 of the apparatus 1.
  • Figure 3 illustrates an alternative embodiment of the apparatus 1 according to the invention.
  • the apparatus 1 comprises a first input 2 for a data stream.
  • a second input 3 is devised for input of noise from a random disturbance signal source.
  • the apparatus may comprise a noise generator, constituting the source of the random disturbance signal.
  • the apparatus further has a third 5 input for a signing key.
  • a signing key transformer 9 in the apparatus 1 is devised to transform the input code by a secret procedure, in a manner well known in the art.
  • the output of signing key transformer 9 is a control signal useable by a data stream transformer 10, connected to the signing key transformer 9 by a control signal input 11.
  • the data stream transformer 10 has a data stream input 12, connectable to input 2, and a data stream output 13, connectable to output 8.
  • the data stream transformer 10 comprises data stream transforming means, devised to transform the data stream dependent on a control signal inserted through said control signal input 1 1. Furthermore, said second input 3 for noise is connected to said control signal input 11 of the data stream transformer 10. Hence, the data stream transformer will not be able to separate between predetermined control signals originating from the signing key transformer 9, and random noise originating from input 3. Consequently, in case the identification code is not known in advance, it will be nearly impossible to detect in a prepared data stream which alterations are caused by the identification code, and which are caused by noise.
  • a feature of the invention is that the introduced noise and ID marking are of the same kind, since they are introduced by the same mechanism, namely by transformer 10, and are applied to the same portion of the data stream.
  • the data stream is to be marked e.g. by an identification code creating pixel value variations in the picture frames of the video signal, executed by the transformer 10, this is also how and where the noise is added.
  • the noise added is of the same magnitude as the identification code, if a magnitude can be related to the implemented marking. Or to put it in other words:
  • the disturbance effect of the data stream created by the identification code marking and the disturbance signal, i.e. noise, implementation is the same.
  • the difference is that the ID marking, being carefully chosen and controlled, has a pattern representing the identification code, and preferably a redundancy, whereas the disturbance signal is random.
  • the disturbance signal obscuring the marking makes the identification code very difficult to locate.
  • the apparatus may be realised in hardware as an electronic circuit, or as a part of an ASIC, Application Specific Integrated Circuit.
  • the inventive apparatus may also be realised in software, as a computer program product for use with a data processing and storage system, for carrying out the inventive steps.
  • the inventive apparatus according to Fig. 2 may of course be realised using both hardware and software elements, and may comprise a disturbance signal generator, such as a random number generator, instead of having an input for noise.
  • the data stream is preferably recorded on a recording medium.
  • a recording medium can be e.g. a Compact Disc, a DVD or a Mini Disc.
  • Analog copies can be made on traditional magnetic tapes, for instance.
  • Another suitable field of application for the present invention is video-on-demand (VOD) services.
  • VOD video-on-demand
  • the copyright holder, or someone authorised by the copyright holder transmits the data stream representing a movie, chosen by the user of the service, over the public telephone network or other transmission media, and the user is then able to watch the selected video in his or her home without having to go to a traditional video store.
  • the data stream preparing apparatus is preferably used to sign the material by inserting a suitable identification code, and to insert a suitable amount of noise for the purpose of hiding the sign. Any recording performed by the VOD-user will then contain both the sign and the obscuring noise.
  • the advantage of the proposed method and means is that an attacker will find plenty of discrepancies between different copies independent of how these copies are obtained. It would be difficult to correct all such discrepancies and the attacker may in no way feel confident that no source of the original material can not be traced.
  • the level of protection could be increased by using the described method layered. Different distribution networks could be given different copies protected by the described method which in turn would be protected in the distribution process before reaching the end-customers. This will protect the original material if the attacker is able to obtain a master copy.
PCT/SE2000/001835 1999-09-24 2000-09-20 Method and apparatus for identification marking of a data stream WO2001022406A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU78191/00A AU7819100A (en) 1999-09-24 2000-09-20 Method and apparatus for identification marking of a data stream

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9903461-3 1999-09-24
SE9903461A SE9903461L (sv) 1999-09-24 1999-09-24 Metod och apparat för identifieringsmärkning av en dataström

Publications (1)

Publication Number Publication Date
WO2001022406A1 true WO2001022406A1 (en) 2001-03-29

Family

ID=20417141

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE2000/001835 WO2001022406A1 (en) 1999-09-24 2000-09-20 Method and apparatus for identification marking of a data stream

Country Status (3)

Country Link
AU (1) AU7819100A (un)
SE (1) SE9903461L (un)
WO (1) WO2001022406A1 (un)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7505593B2 (en) 2002-12-09 2009-03-17 International Business Machines Corporation Method for tracing traitors and preventing piracy of digital content in a broadcast encryption system
US7574514B2 (en) 2003-09-30 2009-08-11 Sharp Laboratories Of America, Inc. Systems and methods for identifying original streams of media content
US9520993B2 (en) 2001-01-26 2016-12-13 International Business Machines Corporation Renewable traitor tracing
US10587919B2 (en) 2017-09-29 2020-03-10 International Business Machines Corporation Cognitive digital video filtering based on user preferences
US11363352B2 (en) 2017-09-29 2022-06-14 International Business Machines Corporation Video content relationship mapping

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0589459A1 (en) * 1992-09-24 1994-03-30 Matsushita Electric Industrial Co., Ltd. Recording and reproducing apparatus
US5394274A (en) * 1988-01-22 1995-02-28 Kahn; Leonard R. Anti-copy system utilizing audible and inaudible protection signals
EP0851679A2 (en) * 1996-12-25 1998-07-01 Nec Corporation Identification data insertion and detection system for digital data

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5394274A (en) * 1988-01-22 1995-02-28 Kahn; Leonard R. Anti-copy system utilizing audible and inaudible protection signals
EP0589459A1 (en) * 1992-09-24 1994-03-30 Matsushita Electric Industrial Co., Ltd. Recording and reproducing apparatus
EP0851679A2 (en) * 1996-12-25 1998-07-01 Nec Corporation Identification data insertion and detection system for digital data

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9520993B2 (en) 2001-01-26 2016-12-13 International Business Machines Corporation Renewable traitor tracing
US11108569B2 (en) 2001-01-26 2021-08-31 International Business Machines Corporation Renewable traitor tracing
US7505593B2 (en) 2002-12-09 2009-03-17 International Business Machines Corporation Method for tracing traitors and preventing piracy of digital content in a broadcast encryption system
US7574514B2 (en) 2003-09-30 2009-08-11 Sharp Laboratories Of America, Inc. Systems and methods for identifying original streams of media content
US10587919B2 (en) 2017-09-29 2020-03-10 International Business Machines Corporation Cognitive digital video filtering based on user preferences
US10587920B2 (en) 2017-09-29 2020-03-10 International Business Machines Corporation Cognitive digital video filtering based on user preferences
US11363352B2 (en) 2017-09-29 2022-06-14 International Business Machines Corporation Video content relationship mapping
US11395051B2 (en) 2017-09-29 2022-07-19 International Business Machines Corporation Video content relationship mapping

Also Published As

Publication number Publication date
SE9903461L (sv) 2001-03-25
AU7819100A (en) 2001-04-24
SE9903461D0 (sv) 1999-09-24

Similar Documents

Publication Publication Date Title
US6530021B1 (en) Method and system for preventing unauthorized playback of broadcasted digital data streams
US6449367B2 (en) Steganographic techniques for securely delivering electronic digital rights management control information over insecure communication channels
US8265276B2 (en) Method for combining transfer functions and predetermined key creation
KR100573627B1 (ko) 기록된신호의복사방지용시스템
Cox et al. Some general methods for tampering with watermarks
US7146501B2 (en) Method and apparatus for encrypting and decrypting data using encrypting key contained in electronic watermark
US7568100B1 (en) Steganographic method and device
US6456726B1 (en) Methods and apparatus for multi-layer data hiding
CN102118655B (zh) 用于内容的受控复制和移动的系统和方法
US7971020B2 (en) Embedding data in an information signal
US6510234B1 (en) Method for increasing the functionality of a media player/recorder device
EP0690595B1 (en) Encoding of digital information
EP1110400B1 (en) Method and system for protecting digital data from unauthorized copying
KR100746018B1 (ko) 디지털 저작권 관리를 위한 신호 프로세싱 방법들, 디바이스들, 및 응용들
Kirovski et al. Digital rights management for digital cinema
Miller et al. Watermarking in the real world: An application to DVD
Linnartz The “ticket” concept for copy control based on embedded signalling
WO2001022406A1 (en) Method and apparatus for identification marking of a data stream
JP2001175171A (ja) ストリーム伝送方法、ストリーム伝送装置、及び伝送媒体
Emmanuel et al. Digital rights management issues for video
KR20020045143A (ko) 워터마킹 기술을 이용한 디지털 영상의 암호화 및 복호화방법
Metois Audio Watermarking and Applications
Furht et al. Applications of Digital Watermarking
MXPA00002473A (en) Use of a watermark for the purpose of copy protection

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP