Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
1999-05-27
2004-12-21
Vu, Kim (Department: 2135)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
C382S100000
Reexamination Certificate
active
06834343
ABSTRACT:
TECHNICAL FIELD
The present invention relates to the field of digitally watermarking a computer program. More particularly, the present invention relates to a method for encoding digital watermark information into a program or application downloaded over a computer network, such as the Internet.
BACKGROUND OF THE INVENTION
Computer networking technology has advanced to the point that distribution of computer programs and applications over a computer network, such as the Internet has become commercially attractive because the infrastructure and expenses associated with a sales and distribution network are eliminated. Nevertheless, such an approach has a drawback in that software is easily pirated, thereby potentially minimizing any revenue obtained.
What is needed is an easy and efficient technique for encoding information, termed a “digital watermark” or more simply a “watermark”, into a computer program or application that is being downloaded over a computer network so that any pirating of the downloaded software can be traced to the original purchaser. Moreover, what is needed is a way to encode a digital watermark into a computer program in such a way the information is not easily detected and forged.
SUMMARY OF THE INVENTION
The present invention provides a technique for encoding digital watermark information into a computer program, or application, that is downloaded from a computer network, such as the Internet, so that every instance of an application is unique. When the application is distributed or sold over the Internet, personal identification information, such as a purchaser's name, address, telephone number, credit card number, etc., is collected and encoded into a binary sequence. The binary sequence is mapped into an instruction swap table to create a sequence that is used for exchanging, or swapping, specific occurrences of pairs of non-interfering instructions. As the application is downloaded, pairs of non-interfering instructions are easily and efficiently swapped based on the encoded binary sequence. Thus, the downloaded application is watermarked with the personal identification information collected from the purchaser before the application was downloaded.
Two downloaded watermarked applications can be compared by a pirate, but only the differences between the two applications will be detected and not all of the pairs of instructions that can be swapped or that have been changed will be detected. Consequently, a large number of downloaded applications must be compared before all non-interfering pairs of instructions can be reliably determined. To make the watermark information more difficult to detect and forge, the encoded binary sequence can also be encrypted using various techniques, such as a public-key encryption technique, before pairs of non-interfering instructions are swapped.
To detect the origin of a pirated application, the watermark information is extracted from the pirated application by comparison to the original code of the application. The resulting difference is decrypted and converted to the encoded binary sequence forming the watermark information. The resulting watermark information is decoded to determine the personalized identification information of the original purchaser.
REFERENCES:
patent: 5644682 (1997-07-01), Weinberger et al.
patent: 5646997 (1997-07-01), Barton
patent: 6141753 (2000-10-01), Zhao et al.
Banner & Witcoff , Ltd.
Microsoft Corporation
Song Hosuk
Vu Kim
LandOfFree
Method for watermarking computer programs does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for watermarking computer programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for watermarking computer programs will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3321102