CA2145926C

CA2145926C - Method and apparatus for enabling trial period use of software products: method and apparatus for generating a machine-dependent identification

Info

Publication number: CA2145926C
Application number: CA002145926A
Authority: CA
Inventors: Thomas Edward Cooper; Hudson Wayne Philips; Robert Franklin Pryor
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1994-04-25
Filing date: 1995-03-30
Publication date: 1999-03-02
Anticipated expiration: 2015-03-30
Also published as: KR100200443B1; US5757907A; JPH07295801A; DE69531079T2; CA2145926A1; DE69531079D1; EP0679980B1; KR950029929A; EP0679980A1

Abstract

A method and apparatus is provided for distributing a software object from a source to a user.
A software object is encrypted with an encryption operation utilizing a long-lived encryption key.
It is directed from the source to the user. It is loaded onto a user-controlled data processing system having a particular configuration. A numerical machine identification is derived based at least in part upon the particular data processing system configuration of the user-controlled data processing system. A temporary key is derived which is based at least in part upon the numerical machine identification and the long-lived encryption key. The long-lived key generator is provided for receiving the temporary key and producing the long-lived encryption key. The user is allowed to utilize the temporary key for a prescribed interval to generate the long-lived encryption key to access the software object.

Description

21~5926 ._ METHOD AND APPARATUS FOR ENABLING TRIAL PERIOD USE OF
SOF~VARE PRODUCTS: METHOD AND APPARATUS FOR GENERATING
A MACHINE-DEPENDENT IDENTIFICATION

BACKGROUND OF THE INVENTION

1. T~hllical Field:

10 The present invention relates in general to techniques for securing access to software objects, and in particular to techniques for temporarily encrypting and restricting access to software objects.

2. DCSeli~tioM of the Related Art:

15 The creation and sale of software products has created tremendous wealth for companies having innovative products, and this trend will continue particularly since consumers are becoming ever-more computer literate as time goes on. Computer software is difficult to market since the potential user has lime opportunity to browse the various products that are available. Typically, the products are contained in boxes which are shrink-wrapped closed, and the potential customer 20 has little or no opportunity to actually interact with or experience the software prior to purchasing. This causes considerable consumer dissatisfaction with products, since the consumer is frequently forced to serially purchase a. plurality of software products until an acceptable product is discovered. This is perhaps onc significant cause of the great amount of software piracy which occurs in our economy. A potential software purchaser will frequently "borrow" a 25 set of diskettes from a friend or business associate, with the stated intention of using the software for a temporary period. Frequently, such temporary use extends for long intervals and the potential customer may never actually purchase a copy of the software product, and may instead rely upon the borrowed copy.

~ 21~5926 Since no common communication channel exists for the sampling of software products, such as those created in movie theatres by movie trailcrs, and in television by commercials, software manufacturers are forced to rely upon printed publications and direct mail advertisements in order to advertise new products and solicit new customers. Unfortunately, printed publications 5 frequently fail to provide an accurate description of the product, since the user interaction with the product cannot be simulated in a static printed format. The manufacturers of computer software products and the customers would both be well served if the customers could have access to the products prior to making decisions on whether or not to purchase the product, if this could be accomplished without introducing risk of unlawful utilization of the product.
The distribution of encrypted software products is one mechanism a software vendor can utilize to distribute the product to potential users prior to purchase; however, a key must be distributed which allows the user access to the product. The vendor is thcn forced to rely entirely upon the honesty and integrity of a potential customer. Unscrupulous or dishonest individuals may pass lS keys to their friends and business associates to allow unauthorized access. It is also possible that unscrupulous individuals may post keys to publicly-accessible bulletin boards to allow great numbers of individuals to become unauthorized users. Typically, these types of breaches in security cannot be easily prevented, so vendors have been hesitant to distribute software for preview by potential customers.
SUMMARY OF THE INVENTION

It is one object of the present invention to providc a method and apparatus for distributing software objects from a producer to potcntial userx which allows the user a temporary trial 25 period without subjecting the software product to unnecessary risks of piracy or unauthorized utilkation beyond the trial interval. Prefcrably this is accomplished by providing a software object on a computer-accessible memory media along with a file management program.
Preferably, the software object is reversibly functionally limited, through one or more particular encryption operations. The computer-accessible memory media is shipped from the producer to the potential user utilizing conventional mail and delivery services. Upon receipt, the potential user loads the file management program into a user-controlled data processing system and associates it with the operating system for the data processing system. Then, the computer-accessible memory media is read utilizing the user-controlled data processing system.
S The file management program is executed by the user-controlled data processing system and serves to restrict access to the software objcct for a predefined and temporary trial period.
During the temporary trial mode of operation, the software object is temporarily enabled by reversing the reversible functional limitation of the software object. This is preferably accomplished by decryption of the encrypted software object when the software object is called 10 by the operating system of the user-controlled data processing system. The file management program preferably prevents copying operations, so the encrypted software object is temporarily decrypted when it is called by the operating system. If the potential user elects to purchase the software object, a permanent use mode of operation is entered, wherein the functional limitation of the software object is permanently reversed, allowing unlimited use to the software object by 15 the potential user. This facilitates browsing operations which allow the potential user to review the software and determine whether it suits his or her needs.

The file management program continuously monitors the operating system of the user-controlled data processing system for operating system input calls and output calls. The file management 20 program identifies when the operating system of the uscr-controlled data processing system calls for a software object which is subject to trial-intcrval browsing. Then, the file management system fetches a temporary access key associatcd with the software object, and then examines the temporary access key to determine if it i~ valid. Ncxt, the file management program reverses the functional limitation of the software objcct, and l-asses it to the data processing system for 25 processing.

It is another objective of the present invention to provide a method and apparatus for distributing a software object from a source to a uscr, wherein a software object is encrypted utilizing a long-lived encryption key, and directed from thc source to the user. The encrypted software object is loaded onto a user-controlled data processing system having a particular system configuration. A numerical machine identification based at least in part upon the particular configuration of the user-controlled data processing system is then derived. Next, a temporary key is derived which is based at least in part upon the numerical machine 5 identification and the long-lived encryption key. A long-lived key generator is provided for receiving the temporary key and producing the long-lived encryption key. The temporary key allows the user to generate for a prescribed interval the long-lived encryption key to access the software object. These operations are performed principally by a file management program which is operable in a plurality of modes. These modes include a set up mode of operation, a machine 10 identification mode of operation, and a temporary key derivation mode of operation. During the set up mode of operation, the file management program is loadcd onto a user-controlled data processing system and associated with an operating system for the user-controlled data processing system. During the machine identi~lcation mode of operation, the file management program is utilized to derive a numerical machine identification based upon at least on attribute 15 of the user-controlled data processing system. During the temporary key derivation mode of operation, a temporary key is derived which is based at least in part upon the numerical machine identification. The file management program also allows a trial mode of operation, wherein the file management program is utilized by executing it with the user-controlled data processing system to restrict access to the software object for an interval derlned by the temporary key, 20 during which the long-lived key generator is utilized in the user-controlled data processing system to provide the long-lived key in response to receipt of at least one input including the temporary key.

It is yet another objective of the present invention to providc a method and apparatus in a data 25 processing system for securing access to particular ~lle~s which are stored in a computer-accessible memory media. A file management program is provided as an operating system component of the data processing system. A plurality of files are stored in the computer-accessible memory media, including at least one encrypted file and at least one unencrypted file. For each encrypted file, a preselected portion is recorded in computer memory, a decryption block is generated which 21~5926 I

ineludes information whieh ean be utilized to decrypt the ~lle, and the deeryption block is ineorporated into the file in lieu of the preselected portion which has been recorded elsewhere in eomputer memory. The file management program is utilized to monitor data processing operation ealls for a called file stored in the computer-accessible memory media. The file 5 management program determines whether the called fïle has an associated decryption block. The file management program processes the called file in a particular manner dependent upon whether or not the called file has an associated decryption block. The incorporation of the deeryption bloek does not ehange the size of the encrypted file, thus preventing certain types of processing errors. During the trial interval, the encrypted rlle is maintained in an encrypted 10 condition, and cannot be copied. If the potential user opts to purchase the software product, a permanent key is provided which results in replacement of the preselected portion to the file in lieu of the decryption block. Once the decryption block is removed, the enerypted file may be decrypted to allow unrestrieted use by the purchaser. Preferably, the file management program is utilized to intereept files as they are called by the operating system, and to utilize the 15 deeryption bloek to derive a name for a key file and read the ealled ~lle. The deeryption block of eaeh enerypted file includes a validation segment which is deerypted by the file management program and eompared to a seleeted segment for the ealled file to determine whether the key can decrypt the particular file. If the decrypted validation segment matches a known clear text validation segment, the file is then dynamically decrypted as it is passed for further processing.
It is yet another objeetive of the present invention to provide a method and apparatus in a data processing system for securing access lo particular files which are stored in a computer-accessible memory media. A file management program is provided as an operating system component of a data processing system. In a computer-accessible memory media available to the data 25 processing system, at least one encrypted rlle and one unencrypted file are stored. The enerypted file has assoeiated with it an unencrypted security stub which is at least partially composed of executable code. The file management program is utilized to monitor the data processing system ealls for a ealled file stored in the computer-aeeessible memory media, to determine whether the ealled file has an associated unencrypted security stub, and to process the called file in a 214~926 partieular manner dependent upon whether or not the called fle has an associated unencrypted seeurity stub. More partieularly, if it is determined that the called file has no assoeiated unencrypted security stub, the called file is allowed to be processed. However, if it is determined that the called file has an associated unencrypted security stub, it must be examined before a 5 deeision ean be made about whether or not to allow it to be processed. First, the unencrypted security stub is examined in order to obtain information which allows decryption operations to be performed. Then, the decryption operations are performed. Finally, the called file is allowed to pass for further proeessing. Preferably, the called file ;s dynamically decrypted as it is passed to the operating system for processing. Also, the unencrypted security stub is separated from the 10 called f1le prior to execution of the called file. However, if the unencrypted security stub aeeidentally remains attaehed to the called file, processing operations must be stopped, and a message must be posted in order to prevent the processor from becoming loeked-up.

It is still another objeetive of the present invention to provide a method and apparatus for 15 distributing a software objeet from a source to a user. A computer-accessible memory media is distributed from the source to a potential user. It includes a software object which is encrypted utilizing a predetermined encryption engine and a long-lived and secret key. An interface program is provided which facilitates interaction between the source and the user. The interface program ineludes maehine identirleation module which generates a machine identif1eation 20 utilizing at least on predetermined attribute of the user-controlled data processing system. It also further includes a long-lived and secret key generator which receives as an input at least a temporary key and produces as an output a long-lived and secret key. A validation module is provided which tests temporary key determined its validity. The source of the software object maintains a temporary key generator which receives as an input at Ieast a machine identification 25 and produces an output of the temporary key. An interface program is loaded onto the user-controlled data processing system. The machine identification module is utilized to examine at least one predetermined attribute of the user-controlled data processing system and to generate the machine identification. During interaction between the source and the user, the machine identification is eommunicated over an insecure communication channel. At the source of the 21~926 software object, the temporary key is generated utilizing the machine identification (and other information) as an input to the temporary kcy generator. During interaction between the source and the user, the temporary key is communicated, typically over an insecure communication channel. Next, the validation module is utilized to determine the validity of the temporary key.
The long-lived and secret key generator is then utilized to receive the temporary key and generate the long-lived and secret key in order to decrypt and temporarily gain access to the software object. The user is also provided with an import module and an export module which allow for the utilization of portable memory media to transfcr the encrypted software object, a key file, and a machine identification file from one machine in a distributed data processing system to another machine in the distributed data processing system, while allowing the temporary key to allow temporary trial access to the software object.

The above as well as additional objectives, featurcs, and advantages of the present invention will become apparent in the following detailed written dcscription.
BRIEF DESCRIPTION OF THE DRAWINGS

The novel features believed characteristic of the invention are set forth in the appended claims.
The invention itself, however, as well as a preferred mode of use, further objectives and advantages thereof, will best be understood by refcrence to the following detailed description of an illustrative embodiment when read in conjunction with the accompanying drawings, wherein:
Figure 1 is a pictorial representation of a stand-alone data processing system, a telephone, and a variety of computer-accessible memory mcdia all of which may be utilized in the implementation of the preferred technique of cnabling trial pcriod use of software products;
Figure 2 is a pictorial representation of a distributed data processing system which may utilize the technique of the present invention of enabling trial pcriod use of software products;
Figure 3 is a block diagram reprcscntation of data processing system attributes which may be utilized to generate a machine identification, in accordance with the present invention;
Figure 4 is a block diagram depiction of a routine for encrypting software objects;

I

Figurc 5 is a pictorial representation of the exchange of information between a source (a software vendor) and a user (a customer), in accordance with the teachings of the present nvention;
Figure 6 is a flowchart rcpresentation of the broad steps employed in building a user S interface shell, in accordance with the present invcntion;
Figure 7 is a flowchart representation of vendor and customer interaction in accordance with the present invention;
Figures 8, 9, lOa, and lOb depict uscr interface screens which facilitate trial period operations in accordance with the prescnt invention;
10Figure 11 depicts a user interface which is used to initiate a temporary access key;
Figure 12 is a block diagram depiction of the preferred technique of generating a machine identification;
Figure 13 is a block diagram depiction of an encryption operation which is utilized to encrypt a machine identification, in accordance with the prcsent invention;
15Figure 14 is a block diagram representation of the preferred technique for generating a product key, in accordance with the present invent`ion;
Figure 15 is a block diagram representation of a preferred technique utilizing a temporary product key to generate a real key which can be utilizcd to decrypt one or more software objects;
Figures 16 and 17 depict a preferred technique of validating the real key which is derived 20in accordance with the block diagram of Figurc 15;
Figure 18 is a block diagram depiction of the preferrcd routine for encrypting a key ~1le which contains information including a tcmporary product key;
Figure 19 is a block diagram depictioll Or the preferrcd technique of handling an encryption header in an encrypted filc, in accordancc with thc present invention;
25Figure 20 depicts in block diagram form the tcchnique of utilizing a plurality of inputs in the user-controlled data processing system to derivc the rcal key which may be utilized to decrypt an encrypted software object;
Figure 21 depicts a decryption operation utilizing the rcal key derived in accordance with Figure 20;

~ 214~926 Figure 22 is a block diagram depiction of a comparison operation which is utilized to determine the validity of the real key;
Pigure 23 depicts a decryption operation utilizing a validated real key;
Figures 24, 25, 26,27,28 depict the utilization of an encryption header in accordance with 5 the present invention;
Figures 29a and 29b set forth a flowchart representation of the preferred technique of providing a trial period of use for an encrypted software object;
Figures 30 and 31 depict export and import operations which may be utilized to perform trial period use operations in a distributed data processing system;
Figures 32 and 33 provide an alternative view of the import and export operations which are depicted in Figures 30 and 31;
Figures 34 and 35 provide a block diagram depiction of an alternative technique for performing an export/import operation.

15 DETAILED D~SCRIPTION OF PRE~FERR~D EMBODIMENT

The method and apparatus of the present invention for enabling trail period use of software products can be utilized in stand-alone PCs such as that depicted in Pigure 1, or in distributed data processing systems, such as that depicted in Figurc 2. In either event, temporary trial period 20 access to one or more software products depends upon utilization of the trial product on a particular data processing system with particular data processing system attributes. This is accomplished by encrypting the trial software product utilizing a temporary access key which is based upon one or more data processing system attributes. Figure 3 graphically depicts a plurality of system configuration attributes, which may bc utilized in developing a temporary 25 access key, as will be described in greater detail herebelow. To begin with, the environment of the stand-alone data processing system of Figurc 1, and the distributed data processing system of Figure 2 will be described in detail, followed by a description of particular system configuration attributes which are depicted in Figurc 3.

With reference now to the figures and in particular with reference to Figure 1, there is depicted a pictorial representation of data processing system 10 which may be programmed in accordance with the present invention. As may be seen, data processing system 10 includes processor 12 which preferably includes a graphics processor, memory device and central processor (not 5 shown). Coupled to processor 12 is video display 16 which may be implemented utilizing either a colour or monochromatic monitor, in a manner well known in the art. Also coupled to processor 12 is keyboard 14. Keyboard 14 preferably comprises a standard computer keyboard which is coupled to the processor by means of a cable.

Also coupled to processor 12 is a graphical pointing device, such as mouse 20. Mouse 20 is coupled to processor 12, in a manner well known in the art, via a cable. As is shown, mouse 20 may include left button 24, and right button 26, cach of which may be depressed, or "clicked", to provide command and control signals to data processing system 10. While the disclosed embodiment of the present invention utilizes a mouse, those skilled in the art will appreciate that 15 any graphical pointing device such as a light pen or touch sensitive screen may be utilized to implement the method of the present invcntion. Upon reference to the foregoing, those skilled in the art will appreciate that data processing system 10 may be implemented utilizing a so-called personal computer, such as the Modcl 80 PS/2~ computer manufactured by International Business Machines Corporation of Armonk, New York.
While the present invention may bc utilized in stand-alone data processing systems, it may also be utilized in a distributed data processing systcm, provided thc import and export routines of the present invention are utilized to transfer one or more encryptcd f1les, their encrypted key files, and associated file management programs through a portable memory media (such as 25 diskettes or tapes) between particular data processing units within the distributed data processing system. While the import and export routines of the present invention will be described in greater detail herebelow, it is important that a basic distributcd data processing system be described and understood.

.

Figure 3 provides a block diagram depiction of a plurality of data processing system attributes which may be utilized to uniquely identify a particular data processing system (whether a stand-alone or a node in a distributed data processing system), and which further can be utilized to generate in the machine identification value which is utilized to derive or generate a temporary 5 access product key which may be utilized to gain access to an encrypted product for a particular predefined trial interval. A data processing system may include a particular system bus 60 architecture, a particular memory controller 74, bus controller 76, interrupt controller 78, keyboard mouse controller 80, DMA controller 66, VGA video controller 82, parallel controller 84, serial controller 86, diskette control]er XX, and disk controller X2. Additionally, a plurality of 10 empty or occupied slots 106 may be used to identify the particular data processing system. Each particular data processing system may have attributes which may be derived from RAM 70, ROM 6X, or CMOS RAM 72. End devices such as printer 96, monitor 94, mouse 92, keyboard 90, diskette 100, or disk drive 104 may be utilized to derive one or more attributes of the data processing system which may be processed in a predetermined manner to derive a machine 15 identification value. The derivation of the machine identification value will be described in greater detail below. The present invention is directed to an efficient method of distributing software programs to users which would provide to them a means to try the program before obtaining (by purchasing) a license for it. In accordance with this concept, complete programs are distributed to potential users on computer-accessible memory media such as diskettes or 20 CD-ROMS. The concept is to generate keys that allow the user to access the programs from the distributed media. In this environment, a file management program provides a plurality of interfaces which allows the user to browse the different products. The interfaces allow ordering and unlocking of the software products contained on the distributed media. Unlocking of the software product is accomplished by tlle reception, validation, and recording of a temporary 25 access (decryption) key.

The file management program is resi(lent in the user-control]ed data processing system and becomes a part of the operating system in the user's computer. An example of such a resident program (in the PC DOS environment) would be a resident program TSR, for "terminate and -stay resident" operations, that intercepts and handles DOS file input and output operations.
When a temporary aeeess key is provided to a user, system files are checked to see if this ~lle has been used in a trial mode of operation before. If the product has never been used in a trial mode of operation, the temporary key is saved. Onee the trial mode of operation key exists, an 5 enerypted applieation ean only be run if it is initiated by the ~lle management program. The file management program will reeognize that the application is encrypted and that a valid trial mode of operation key exists for the particular operation. A valid trial mode of application key is one that has not expired. The trial mode of operation may be defined by either a timer, or a counter.
A timer can be used to count down a particular predefined period (such as thirty days);
10 alternatively, the counter can be used to decrement through a predefined number of trial ~sessions" which are allowed during the trial mode of operation. If the key is valid, the file management program eommunieates directly with the TSR and enables the trial mode of operation for a partieular encrypted application. The file management program then kicks off the enerypted applieation. The eode whieh is resident in the operating system of the 15 user-eontrolled data processing system maintains control over the operating system. It monitors the use of the trial mode of operation keys to allow files to be decrypted and loaded into memory, but prevents the encrypted files from being decrypted and copied to media. This is done by using the operating system to determine which applications are trying to access the data and only allowing the applications that have permission to access the data to do so.
Figure 4 is a block diagram depiction of a routine for encrypting software objects. The binary characters which make up software object 201 are supplie<i as an input to encryption engine 205.
Real key 203 is utilized as an encryption key in encryption engine 205. The output of encryption engine 205 is an encrypted software object 207. Encryption engine 205 may be any conventional 25 encryption operation such as the published and well known DES algorithrn; alternatively, the encryption engine 205 may be an exclusive-OR operation which randomizes software object 201.

Figure 5 is a pictorial representation of the exchange of information between a source 209 (a software vendor~ and a user 211 ~a potential customer, in accordance with the teachings of the ~ 214~926 present invention). The arrows between source 209 and user 211 represent exchanges of objects or information between vendor 209 and 21 1. In the exchange of flow 203, computer-accessible memory media is directed from source 209 to user 211. This transfer may occur by US mail delivery, courier delivery, express service delivery, or by delivery through printed publications such as books and magazines. Alternatively, an electronic document may be transferred from source 209 to user 211 utilizing electronic mail or other transmission techniques. In flow 215, user-specif1c information, preferably including a unique machine identification number which identifies the data processing system of user 211, is transferred from user 211 to source 209 via an insecure communication channel; typically, this information is exchanged over the telephone, but may be passed utilizing electronic mail or other communication techniques. In flow 217, source 209 provides a product key to user 211. The product key allows the product contained in the memory media to be temporarily accesscd for a prescribed and predef~lned interval. This interval is considered to be a "trial" interval during which user 211 may become familiar with the software and make a determination on whether or not he or she wishes to purchase the software product. User 211 must communicate additionally with source 209 in order to obtain permanent access to the software product. The product key allows user 211 to obtain access to the software product for a particular predefined time interval, or for a particular number of predefined "sessions." As time passes, the user's clock or counter runs down. At the termination of the trial period, further access is denied. Therefore, the user 211 must take affirmative steps to contact source 209 and purchase a pcrmanent key which is communicated to user 211 and which permanently unlocks a product to allow unres~ricted access to the software product.

The communication between source 209 and uscr 211 is facilitated by a user interface. The creation of the interface is depicted in flowchart form in Figurc 6. The process begins at software block 219, and continues at software block 221, wherein source 209 makes language and locale selections which will determine the language- and currencics utilized in the interface which facilitates implementation of the trial period use of the software products. A plurality of software products may be bundled together and delivered to user 211 on a single computer-accessible memory media. Therefore, in accordance with software block 223, source 209 must make a determination as to the programs which will be made available on a trial basis on the computer-accessible memory media, and the appropriate fields are completed, in accordance with software block 223. Next, in accordance with software block 225, the programs are functionally limited or encrypted. Then, in accordance with software block 227, the shell is loaded along with S the computer program products onto a computer-accessible memory media such as a diskette or CD ROM. The process ends at software block 229.

Figure 7 is a flowchart representation of vendor and customer interaction in accordance with the present invention. The flow begins at software block 231, and continues at step 233, wherein 10 computer-accessible memory media are distributed to users for a try-and-buy trial interval. Then, in accordance with step 235, the file management program is loaded from the computer-accessible memory media onto a user-controlled data processing system for execution.
The file management program includes a plurality of interface screens which facilitate interaction between the vendor and the customer, which and which set forth the options available to the 15 customer. Thus, in accordance with step 237, the file management program allows browsing and displays appropriate user interfaces. Next, in accordance with step 239, the customer and the vendor interact, typically over the telephone or electronic mail, to allow the vendor to gather information about the customer and to distribute a temporary key which allows access to one or more software products which are contained on the computer-accessible memory media for 20 a predefined trial interval. Typically, the interval will be defined by an internal clock, or by a counter which keeps track of the number of sessions the potential purchaser has with a particular software, product or products. Step 241 reprcsents thc allowance of the trial interval use. Then, in accordance with software block 243, the file managemcnt program monitors and oversees all input and output calls in the data proccssing system to prevent unauthorized use of the 25 encrypted software products contained on the computer-accessible memory media. In the preferred embodiment of the present invention, the file management program monitors for calls to encrypted files, and then determines whethcr acccss should be allowed or denied before the file is passed for further processing. The customer can assess the software product and determine whether he or she desires to purchase it. If a decision is made to purchase the product, the 1 21459~6 customer must interact once again with the vendor, and the vendor must deliver to the customer a permanent key, as is set forth in step 245. The process ends when the customer receives the permanent key, decrypts the one or more software products that he or she has purchased, and is then allowed ordinary and unrestricted access to the software products.

Figures 8, 9, lOa, and lOb depict user interface screens which facilitate trial period operations in accordance with the present invention. Figure X depicts an order form user interface 249 which is displayed when the customer selects a "view order" option from another window. The order form user interface 249 includes a title bar 251 which identifies the software vendor and provides a telephone number to facilitate interaction between the potential customer and the vendor. An order form field 255 is provided which identirles one or more software products which may be examined during a trial interval period of operation. A plurality of subfields are provided including quantity subfield 259, item subfield 257, description subfield 260, and price subfield 253. Delete button 261 allows the potential customer to delete items from the order form field. Subtotal field 263 provides a subtotal of the prices for the ordered software. Payment method icons 265 identify the acceptable forms of payment. Of course, a potential user may utilize the telephone number to directly contact the vendor and purchase one or more software products; alternatively, the user may select one or more software products for a trial period mode of operation, during which a software ptoduct is examined to determine its adequacy. A plurality of function icons 267 are provided at the lowermost portion of order form interface 249. These include a close icon, fax icon, mail icon, print icon, unlock icon, and help icon. The user may utilize a graphical pointing device in a conventional point-and-click operation to select one or more of these operations. The fax icon facilitates interaction with the vendor utilizing a facsimile machine or facsimile board. The print icon allows the user to generate a paper archival copy of the interaction with the software vendor.

The customer, the computer-accessible memory media, and the computer system utilized by the customer are identified by media identification 269, customer identification 273, and machine identification 271. The media identification is assigned to the computer-accessible memory media ~ 2145926 prior to shipping to the potential customer. It is fixed, and cannot be altered. The customer identification 273 is derived from interaction between the potential customer and the vendor.
Preferably, the customer provides answers to selected questions in a telephone dialogue, and the vendor supplies a customer identification 273, which is unique to the particular customer. The S machine identification 271 is automatically derived utilizing the file management program which is resident on the computer-accessible memory media, and which is uni4ue to the particular data processing system being utilized by the potential customer. The potential customer will provide the machine identification to the vendor, typically through telephone interaction, although fax interaction and regular mail interaction is also possible.
Figure 9 is a representation of an order form dialog interface 275. This interface facilitates the acquisition of information which uniquely identifies the potential customer, and includes name field 277, address field 279, phone number field 2XI, facsimile number field 283, payment method f~leld 285, shipping method field 287, account number field 289, expiration date field 291, value added tax ID field 293. Order information dialog interface 275 further includes print button 295 and cancel button 297 which allow the potential user to delete information from these f~lelds, or to print a paper copy of the interface screen.

Figures 10a and 10b depict unlock dialog interface screens 301,303. The user utilizes a graphical 20 pointing device to select one or more items which are identified by the content item number field 307 and description ~leld 309 which are components of unlock list 305. The interface further includes customer ID field 313 and machine ID field 315. Preferably, the vendor provides the customer identification to the customer in an interaction via phone, fax, or mail. Preferably, the customer provides to the vendor the machine identirlcation within machine identification field 25 315 during interaction via phone, fax, or mail. Once the information is exchanged, along with an identification of the products which are requested for a trial interval period of operation, a temporary access key is provided which is located within key rleld 311. The key will serve to temporarily unlock the products identified and selected by the customer. Close button 319, save button 317, and help button 321 are also provided in this interface screen to facilitate user 214~92~

interaction.

Figure lOb depicts a single-product unlock interface screen 303. This interface screen includes only machine identification field 315, customer identification field 315, and key field 311. The 5 product which is being unlocked need not be identified in this interface, since the dialog pertains only to a single product, and it is assumed that the user knows the product for which a temporary trial period of operation is being requested. Save button 317, cancel button 319, and help button 321 are also provided in this interface to facilitate operator interaction.

10 Figure 11 depicts a user interface screen which is utilized in unlocking the one or more encrypted products for the commencement of a trial interval mode of operation. The starting date dialog of Figure 11 is displayed after the "SAVE" push button is selected in the unlock dialog of either Figure lOa or Figure lOb. The user will be prompted to verify the correct starting date which is provided in date field 310. The user responds to the query by pointing and clicking to either the "continue" button 312, the "cancel" button 314, or the "help" button 316. The date displayed in field 310 is derived from the system clock of the user-controlled data processing system. The user may have to modify the system clock to make the date correspond to the official or stated date of commencement of the trial period of operation.

20 A trial interval operation can take two forms: one form is a functionally disabled product that allows a user to try all the features, but may not allow a critical function like printing or saving of data files. Another type of trial interval is a fully functional product that may be used for a limited time. This requires access protection, and allows a customer to try all the functions of a product for free or for a nominal fee. Typically, in accordance with the present invention, 25 access to the product is controlled through a "timed" key. The trial period for using the product is a fixed duration determined by the vendor. The trial period begins when the key is issued. In accordance with the present invention, the products being previewed during the trial interval of operation can only be run from within a customer shell. A decryption driver will not allow the encrypted products to be copied in the clear, nor will it allow the product to be run outside the ~ 214S926 eustomer's shell. In an alternative embodiment, the trial interval is defined by a counter whieh is ineremented or decremented with eaeh "session" the eustomer has with the produet. This may allow the eustomer a predefmed number of uses of the product before decryption is no longer allowed with the temporary key.

The limits of the temporary access key are built into a "control vector" of the key. Typically, a control vector will include a short description of the key, a machine identification number, and a formatted text string that includes the trial interval data (such as a clock value or a counter value). The control vector cannot be altered without breaking the key. When a protected 10 software product is run, the usage data must be updated to enforce the limits of the trial interval period of operation. In order to protect the clock or counter from tampering, its value is recorded in a multiple number of locations, typically in encrypted files. In the preferred embodiment of the present invention, the trial interval information (clock value and/or counter value) is copied to a "key file" which will be described in further detail herebelow, to a machine identif1cation file, 15 which will also be discussed herebelow, and to a system file. When access to an encrypted program is requested, all of these locations are checked to determine if the value for the clock and/or counter is the same. It is unlikely that an average user has the sophistication to tamper successfully with all three files. In the preferred embodiment, a combination of a clock and a counter is utilized to prevent extended use of backup and restore operations to reset the system 20 clock. Although it is possible to reset a PC's clock each time a trial use is requested, this can also be detected by tracking the date/time stamps of certain files on the system and using the most recent date between file date/time stamps and the system clock. As stated above, one of the three locations the timer and/or counter information is stored is a systcm file. When operating in an OS/2~9 operating system, the time and usage data can be stored in the system data files, such as 25 the OS2.INI in the OS/2 operating system. The user will have to continuously backup and restore these files to reset the trial and usage data. These files contain other data that is significant to the operation of the user ~sy~stem. The casual user can accidentally lose important data for other applications by restoring these files to an older version. In the present invention, these protection techniques greatly hinder a dishonest user's attempts to extend the trial interval ~ 2145926 use beyond the authorized interval.

In broad overview, in the present invention, the vendor loads a plurality of encrypted software products onto a computer-accessible memory media, such as a CD ROM or magnetic media 5 diskette. Also loaded onto the computer-accessible memory media is a file management program which performs a plurality of functions, including the function of providing a plurality of user interface screens which facilitate interaction between the software vendor and the software customer. The computer-accessible memory media is loaded onto a user-controlled data processing system, and the rlle management program is loaded for execution. The file 10 management program provides a plurality of uscr-interface screens to the software customer which gathers information about the customer (name, address, telephone number, and billing information) and receives the customer selections of the software products for which a trial interval is desired. Information is exchanged between the software vendor card customer, including: a customer identification number, a product identification number, a media 15 identification number, and a machine identification number. The vendor generates the customer identif~lcation number in accordance with its own internal record keeping. Preferably, the representative of the software vendor gathers information from the software customer and types this information into a established blank form in order to identify the potential software customer. Alternatively, the software vcndor may receive a facsimile or mail transmission of the 20 completed order information dialog intcrface screen 275 (of Figure 9). The distributed memory media (such as CDs and diskettes) also includc a filc management program which is used to generate a unique machine identification based at least in part upon one attribute of the user-controlled data processing system. This machinc identification is preferably a random eight-bit number which is created cluring a one-time sctup process. Preferably, eight random bits 25 are generated from a basic random numbcr generator using the system time as the "seed" for the random number generator. Preferably, check bits arc added in thc final result. Those check bits are critical to the order system because persons taking orders must key in the machine ID that the customer reads over the phone. The check bits allow for instant verification of the machine ID without requiring the customer to repeat the number. Preferably, a master file is maintained on the user-controlled data processing system which contains the clear text of the machine identification and an encrypted version of the machine identification.

When the software customer places an order for a temporary trial use of the software products, 5 he or she verbally gives to the telephone representative of the software vendor the machine identification. In return, the telephone representative gives the software customer a product key which serves as a temporary access key to the encrypted software products on thecomputer-accessible memory media, as well as a customer identification number. Preferably, the product key is a function of the machine identification, the customer number, the real encryption 10 key for the programs or programs ordered, and a block of control data. The software customer may verify the product key by combining it with the customer number, and an identical block of control data to produce the real encryption key. This key is then used to decrypt an encrypted validation segment, to allow a compare operation. If the encrypted validation segment is identical to known clear text for the validation segment, then the user's file management program has 15 determined that the product key is a good product key and can be utilized for temporary access to the software products. Therefore, if the compare matches, the key is stored on the user-controlled data processing system in a key file. Preferably, the key file contains the product key, a customer key (which is generated from the customer number and an internal key generating key) and a clear ASCII string containing the machine identification. All three items 20 must remain unchanged in order for the decryption tool to derive the real encryption key. To further tie the key file to this particular user-controlled data proccssing system, the same key file is encrypted with a key that is derived from systcm parameters. These system parameters may be derived from the configuration of the data proccssing system.

25 Stated broadly, in the present invention the temporary key (which is given verbally over the phone, typically) is created from an algorithm that utilizes cncryption to combine the real key with a customer number, the machine identification number, and other predefined clear text.
Thus, the key is only effective for a single machine: even if the key were to be given to another person, it would not unlock the program on that other person's machine. This allows the software vendor to market software programs by distributing complete programs oncomputer-accessible memory media such as diskettes or CD ROMS, without significant risk of the loss of licensing revenue.

5 Some of the preferred unique attributes of the system which may be utilized for encryption operations include the hard disk serial number, the size and format of the hard disk, the system model number, the hardware interface cards, the hardware serial number, and other configuration parameters. The result of this technique is that a machine identification file can only be decrypted on a system which is an identical clone of the user-controlled data processing 10 system. This is very difficult to obtain, since most data processing systems have different configurations, and the configurations can only be matched through considerable effort. These features will be described in detail in the following written description.

Turning now to Figure 12, the file management program receives the distributed 15 computer-accessible memory media with encrypted software products and a file management program contained therein. The file management program assesses the configuration of the user-controlled data processing system, as represented in step 351 of Figure 12. The user-specific attributes of the data processing system are derived in step 353, and provided as an input to machine identification generator 355, which is preferably a random number generator which 20 receives a plurality of binary characters as an input, and generates a pseudo-random output which is representative of machine identification 357. The process employed by machine identification generator 355 is any conventional pseudo-random number generator which receives as an input of binary characters, and produces as an output a plurality of pseudo-random binary characters, in accordance with a predefined algorithm.
With reference now to Figure 13, machine identification 357 is also maintained within the file management program in an encrypted form. Machine identification 357 is supplied as an input to encryption engine 359 to produce as an output the cncrypted machine identification 361.
Encryption engine 359 may comprise any convention encryption routine, such as the DES

~ 21~5926 algorithm. A key 363 is provided also as an input to encryption engine 359, and impacts the encryption operation in a conventional manner. Key 363 is derived from system attribute selector 365. The types of system attributes which are candidates for selection include system attribute listing 367 which includes: the hard disk serial number, the size of the hard disk, the format of 5 the hard disk, the system model number, the hardware interface card, the hardware serial number, or other conf1guration parameters.

In accordance with the present invention, the clear text machine identification 357 and the encrypted machine identification 361 are maintained in memory. Also, in accordance with the 10 present invention, the file management program automatically posts the clear text machine identification 357 to the appropriate user interface screens. The user then communicates the machine identif1cation to the software vendor where it is utilized in accordance with the block diagram of Figure 14. As is shown, product key encryption engine 375 is maintained within the control of the software vendor. This product key encryption engine 375 receives as an input: the machine identification 357, a customer number 369 (which is assigned to the customer in accordance with the internal record keeping of this software vendor), the real encryption key 371 (which is utilized to decrypt the software products maintained on the computer-accessible memory media within the custody of the software customer), a control block text 373 (which can be any predefmed textural portion), and trial interval data 374 (such as clock and/or counter 20 value which def1nes the trial interval of use). Product key encryption engine produces as an output a product key 377. Product key 377 may be communicated to the software customer via an insecure communication channel, without risk of revealing real key 371. Real key 371 is masked by the encryption operation, and ~ince the product key 377 can only be utilized on a data processing system having a configuration identical to that from which machine identification 25 357 has been derived, access to the encrypted software product is maintained in a secure condition.

Upon delivery of product key 377, the f~lle management program resident in the user-controlled data processing system utilizes real key generator 379 to receive a plurality of inputs, including ~ 2145926 product key 377, eustomer number 369, control block text 373, machine identification 357 and trial interval data 374. Real key generator 379 produces as an output the derived real key 381.

Eneryption and decryption algorithm utilized to perform the operations of the product key eneryption engine 375 and the real key generator 379 (of Figur~s 14 and 15) is deseribed and claimed in co-pending U.S. Patent Application Serial No. 07/9~4,324, filed October 21, 1992, entitled "Method and System for Multimedia Access Control Enablement".

Next, as is depicted in Figures 16 and 17, the derived real key 381 is tested to determine the validity and authenticity of the product key 377 which has been provided by the software vendor. As is shown, the derived real key 3Xl is supplied as an input to encryption engine 385.
A predetermined encrypted validation data segment 383 is supplied as the other input to encryption engine 385. Encryption engine supplies as an output derived clear validation text 387.
Then, in accordance with Figure 17, the derived clear validation text 387 is compared to the known clear validation text 391 in comparator 389. Comparator 389 simply performs a bit-by-bit comparison of the derived clear validation text 387 with the known clear validation text 391. If the derived elear validation text 387 matches the known clear validation text 391, a key f1le is created in accordance with step 393; however, if the derived clear validation text 387 does not match the known clear validation text 391, a warning is posted to the user-controlled data processing system in accordance with step 395.

Turning now to Figure 18, key rlle 397 is depicted as including the temporary product key, the customer key (which is an encrypted version Or the customer number), the machine identification number in clear text and the trial interval data (such as a clock and/or counter value). This key file is supplied as an input to encryption engine 399. Key 401 is also provided as an input to encryption engine 399. Key 401 is derived from unique system attributes 403, such as those system attributes utilized in deriving the machine identification number. Eneryption engine 399 provides as an output the encrypted key rlle 405.

~ 2145926 Figures 19, 20, 21, 22, and 23 depict operations of the file management program after a temporary access key has been received, and validated, and recorded in key file 397 (of Figure 18).

5 Figure 19 is a block diagram representation of the steps which are performed when an encrypted software product is called for processing by the user-control data processing system. The encrypted file 405 is fetched, and a "header" portion 407 is read by the user-controlled data processing system. The header has a number of components including the location of the key file.
The location of the key file is utilized to fetch the key file in accordance with step 409. The header further includes an encrypted validation text 411. The encrypted validation text 411 is also read by the user-controlled data processing system. As is stated above (and depicted in Figure 18) the key file includes the product key 419, a customer key 417, and the machine identification 415. These are applied as inputs to decryption engine 413. Decryption engine 413 provides as an output real key 421. Before real key 421 is utilized to decrypt encrypted software products on the distributed memory media, it is tested to determine its validity. Figure 21 is a block diagram of the validation testing. Encrypted validation text 423, which is contained in the "header", is provided as an input to decryption engine 425. Real key 421 (which was derived in the operation of Figure 20) is also supplied as an input to decryption engine 425. Decryption engine 425 provides as an output clear validation text 427. As is set forth in block diagram form in Figure 22, clear validation text 427 is supplied as an input to comparator 429. The known clear validation text 431 is also supplied as an input to comparator 429. Comparator 429 determines whether the derived clear validation text 427 matches the known clear validation text 431. If the texts match, the software object is decrypted in accordance with step 433; however, if the validation text portions do not match, a warning is post in accordance with step 435.
Figure 23 is a block diagram depiction of the decryption operation of step 433 of Figure 22. The encrypted software object 437 is applied as an input to decryption engine 439. The validated real key 441 is also supplied as an input to decryption engine 439. Decryption engine 439 supplies as an output the decrypted software object 443.

-The encryption header is provided to allow for the determination of whether or not a file is encrypted when that file is stored with clear-text files. In providing the encryption header for the encrypted file, it is important that the file size not be altered because the size may be checked as part of a validation step (unrelated in any way to the concept of the present invention~ during installation. Therefore, making the file larger than it is suppose to be can create operational difficulties during installation of the software. The encryption header is further necessary since the file names associated with the encrypted software products cannot be modified to reflect the fact that the f1le is encrypted, because thc other software applications that may be accessing the encrypted product will be accessing those filcs utilizing the original ~lle names. Thus, altering the file name to indicate that the file is encrypted would prevent beneficial and desired communication between the encrypted software product and other, perhaps related, software products. For example, spreadsheet applications can usually port portions of the spreadsheet to a related word processing program to allow the integration of financial information into pr;nted documents. Changing the hard-coded original flle name for the word processing program would prevent the beneficial communication bctween these software products. The encryption header of the present invention resolves these problems by maintaining the encrypted file at its nominal file length, and by maintaining the file name for the software product in an unmodified form.

Figure 24 graphically depicts an encrypted file with encryption header 451. The encryption header 451 includes a plurality of code segrnents, including: unique identifier portion 453, the name of the key file portion 455, encrypted validation segment 457, encryption type 459, offset to side file 461, and encrypted file data 463. Of coursc, in this view, the encrypted file data 463 is representative of the encryptcd software product, such as a word processing program or spreadsheet. The encryption hcader 451 is providcd in place of cncrypted data which ordinarily would comprise part of the encrypted software product. The encryption header is substituted in the place of the first portion of the encryptcd software product. In order to place the encryption header 451 at the front of the encrypted softwarc product of cncrypted file data 463, a portion of the encrypted file data must be copied to another location. Offset to side file 461 identifies that side file location where the displaced file data is contained.

~ 2145926 Figure 25 graphically depicts the relationship between the directory of encrypted files and the side files. As is shown, the directory of encrypted files 465 includes file aaa, file bbb, file ccc, file ddd, through file nnn. Each of these files is representative of a directory name for a particular encrypted software product. Each encrypted software product has associated with it a side file 5 which contains the front portion of the file which has been displaced to accommodate encryption header 451 without altering the size of the file, and without altering the file name. File aaa has associated with it a side file AAA. Software product rlle bbb has associated with it a side file BBB. Encrypted software product ccc has associated with it a side file CCC. Encrypted software product ddd has associated with it a side f~lle DDD. Encrypted software product nnn has associated with it a side file NNN. In Figure 25, directory names 467, 469, 471, 473, 475 are depicted as being associated with side files 477, 479, 481, 483, and 485. The purpose of the side files is to allow each of the encrypted software products to be tagged with an encryption header without changing the f~lle size.

Encryption type segment 459 of the encryption header 451 identifies the type of encryption utilized to encrypt the encrypted software product. Any one of a number of conventional encryption techniques can be utilized to encrypt the product, and different encryption types can be utilized to encrypt different software products contained on the same memory media.
Encryption type segment 459 ensures that the appropriate encryption/decryption routine is called 20 so that the encrypted software product may be decrypted, provided the temporary access keys are valid and not expired. The name of key file segment 455 of encryption header 451 provides an address (typically a disk drive location) of the key fïle. As is stated above (in connection with Figure 18) the key file includes the product key, a customer key, and the clear machine ID. All three of these pieces of information are required in order to generate the real key (in accordance with Figure 20). Encrypted validation segment 457 includes the encrypted validation text which is utilized in the routine depicted in Figurc 21 which generates a derived clear validation text which may be compared utilizing the routine of Figure 22 to the known clear validation text.
Only if the derived clear validation text exactly matches the known clear validation text can the process continue by utilizing the derived and validated real key to decrypt the encrypted software 214592~

product in accordance with the routine of Figure 23. However, prior to performing the decryption operations of Figure 23, the contents of the corresponding side file must be substituted back into the encrypted software product in lieu of encryption header 451. This ensures that the encrypted software product is complete prior to the commencement of 5 decryption operations. Each time a file is called for processing by the operating system of the user-controlled data processing system, the file management program which is resident in the operating system intercepts the input/output requests and examines the front portion of the file to determine if a decryption block identifier, such as unique identifier 453, exists at a particular known location. For best performance, as is depicted in Figure 24, this location will generally 10 be at the beginning of the file. If the file management program determines that the file has the decryption block, the TSR will read the block into memory. The block is then parsed in order to build a fully qualified key file name by copying an environment variable that specifies the drive and directory containing the key files and concatenating the key file name from the encryption block. The TSR then attempts to open the key file. If the key file does not exist, the 15 TSR returns an "access denied" response to the application which is attempting to open the encrypted file. If the key file is determined to exist, the TSR opens the key file and reads in the keys (the product key, the customer key, and the machine identification) and generates the real key. This real key is in use to decrypt the decryption block validation data. As is stated above, a comparison operation determines whether this decryption operation was successful. If the 20 compare fails, the key file is determincd to be "invalid", and the TSR returns an "access denied message" to the application which is attempting to open the encrypted software product.
However, if the compare is successful, the rllc management program prepares to decrypt the file according to the encryption type found in the encryption header. The TSR then returns a valid file handle to the calling application to indicate that the filc has been opened. When the 25 application reads data from the encrypted file, the TSR reads and decrypts this data before passing it back to the application. If the data rcquested is part of the displaced data that is stored in the side file, the TSR will read the side file and return the appropriate decrypted block to the calling application without the calling application being aware that the data came from a separate file.

~_ 21~5926 While the broad concepts of the encryption header are depicted in Figures 24 and 25, the more particular aspects of creating the encrypted files are depicted in Figures 26, 27, and 28. Figures 27 and 28 depict two types of data rlles. Figure 27 depicts a non-executing data file, while Figure 28 depicts an executing data file. Figure 26 depicts a header 499 which includes signature segment 501, header LEN 503, side file index 505, side file LEN 507, decryption type identifier 509, verification data 511, and key file name 518. As is shown in Figure 27, a software product begins as a clear file 521, and is encrypted in accordance with a particular encryption routine into encrypted file 523. Encryption type segment 509 of header 499 identifies the type of encryption utilized to change clear file 521 to encrypted rlle 523. Next, the front portion of encrypted file 523 is copied to side file 527 which is identified by side file index 505 and side file LEN 507 of header 499. Additionally, a copy of the clear text of the verification data is also included in side file 527. Then, header 499 is copied to the front portion of encrypted file 523 to form modified encrypted rlles 525. A similar process is employed for executing files, as depicted in Figure 28. The clear text copy of the software product (represented as clear file 531) is encrypted in accordance with a conventional routine, to form encrypted file 533. The front portion of encrypted file 533 is copied to side file 539 so that the overlaid data of encrypted file 533 is preserved. Furthermore, side file 539 includes a copy of the clear text of the verification data. Then, the encrypted file 533 is modified by overlaying and executable stub 537 and header 599 onto the first portion of encrypted file 553.
The purpose of executable stub 537 of Figure 28 will now be described. The DOS operating system for a personal computer will try to execute an cncrypted application. This can result in a system "hang" or unfavourable action. The executable stub 357 of the executing file of Figure 28 is utilized to protect the user from attempting to execute applications that are encrypted: there would be considerable risk that a user would hang his system or format a drive if he or she try to run an encrypted file. The executable stub is attached to the front portion of the encrypted software product so that this stub is executed whenever the application is run without the installed TSR or run from a drive the TSR is not "watching". This stub will post a message to the user that explains why the application cannot run. In addition to providing a message, this executable stub can be used to perform sophisticated actions, such as:

(1) it can duplicate the functionality of the TSR and install dynamic encryption before kicking off the application a second time;
(2) it can turn on a temporary access key and kick off the application a second time;

(3) it can communicate with the TSR and inform it to look at the drive the application is being run from.

The executable stub is saved or copied into the encrypted program as follows:
(1) the application is encrypted;
(2) a decryption block is created for this program;
(3) a pre-built executable stub is attached to the front end of the decryption block;

(4) the length of the combined decryption header and executable stub is determined;
(S) the bytes at front of the executable rlle equal to this length are then read into memory, preferably into a predefined side file location; and (6) the encryption header and executable stub are then written over the leading bytes in thé executable code.

The TSR can determine if an executable is encrypted by searching beyond the "known size" of 20 the executable stub for the decryption block portion. When the TSR decrypts the executable stub n accesses the side file to read in the bytes that were displaced by the stub and header block.

Figures 29a and 29b provide a flowchart rcpresentation of operation during a trial period interval, which begins at software block 601. In accordance with software block 603, the file 2S management program located in the operating system of the user-controlled data processing system continually monitors for input/output calls to the memory media. Then, in accordance with software block 605, for each input/output call, the called ~11e is intercepted, and in accordance with software block 607 the opcrating system is denied access to the called file, until the f1le management program can determine whether access should be allowed or not. A portion of the called file is read where the decryption block should be located. This portion of the called file is then read, in accordance with software block 609, to derive a key file address in accordance with software block 611. The address which is derived is utilized to fetch the key ~1le, in accordance with software block 613. In accordance with decision block 615, if the key file 5 cannot be located, the process ends at software block 617; however, if it is determined in decision block 615 that the key file can be located, the key is derived in accordance with software block 619. The derived key is then utilized to decrypt the validation segment which is located within the encryption header, in accordance with software block 621. In decision block 623, the decryption validation segment is compared to the clear text for the decryption validation 10 segment; if it is determined that the decrypted segment does not match the known clear text segment, the process continues at software block 625 by ending; however, if it is determined in decision block 623 that the decrypted validation segment does match the known clear text validation segment, the process continues as software block 627, wherein access to the called file is allowed. Then, the decryption type is read from the decryption header in accordance with 15 software block 6297 and the called file is dynamically decrypted in accordance with software block 631 as it is passed for processing by the operating system of the user-controlled data processing system, in accordance with software block 633. The process terminates at software block 635.

20 If unauthorized execution of an encrypted rlle is attempted, the executable stub will at least temporarily deny access and post a message to the system, but may handle the problem in a number of sophisticated ways which were enumerated above.

In accordance with the preferred embodiment of the present invcntion, during the trial interval, 25 or at the conclusion of the trial interval, the prospective purchaser may contact the vendor to make arrangements for the purchase of a copy of the one or more software products on the computer-accessible memory media. Preferably, CD ROMs or floppy disks have been utilized to ship the product to the potential user. Preferably, the computer-accessible memory media includes the two encrypted copies of each of the products which are offered for a trial interval ~ 214592~

of use. One encrypted copy may be decrypted utilizing the file management program and the temporary key which is communicated from the vendor to the purchaser. The other encrypted copy is not provided for use in the trial interval mode of operation, but instead is provided as the permanent copy which may be decrypted and utilized once the software product has been 5 purchased. In broad overview, the user selects a software product for a trial interval mode of operation, and obtains from the vendor temporary access keys, which allow the user access to the product (through the file management program~ for a predefined trial interval. Before or after the conclusion of the trial interval, the user may purchase a permanent copy of the software product from the vendor by contacting the vendor by facsimile, electronic mail, or telephone.
10 Once payment is received, the vendor communicates to the user a permanent access key which is utilized to decrypt the second encrypted copy of the software product. This encrypted product may be encrypted utilizing any conventional encryption routine, such as the DES algorithm. The permanent key allows the software product to be decrypted for unrestricted use. Since multiple copies of the product may be purchased in one transaction, the present invention is equipped 15 with a technique for providing movable access keys, which will be discussed below in connection with Figures 30 through 35. In the preferred embodiment of the present invention, the encryption algorithm employed to encrypt and decrypt the second copy of the software product is similar to that employed in the trial interval mode of operation.

20 The present invention includes an export/import function which allows for the distribution of permanent access keys, after the conclusion of a trial interval period. Typically, an off1ce administrator or data processing system manager will purchase a selected number of "copies" of the encrypted product after termination of a trial intcrval period. Certain individuals within the organization will then be issued permanent keys which allow for the unrestricted and permanent 25 access to the encrypted product. In an office or work environment where the computing devices are not connected in a distributed data processing network, the permanent access keys must be communicated from the office administrator or data processing manager to the selected individuals within an organization who are going to receive copies of the encrypted software product. The permanent keys allow for pcrmanent access to the product. Since not all employees ~145926 I

within an organization may be issued copies of the particular encrypted product, the vendor would like to have the distribution occur in a manner which minimi7~s or prevents the distribution beyond the sales agreement or license agreement. Since the products are encrypted, they may be liberally distributed in their encrypted form. It is the keys which allow unrestricted 5 access to the product which are to be protected in the current invention. To prevent the distribution of keys on electronic mail or printed communications, the present invention includes an export program which is resident in a source computer and an import program which is resident in a target computer which allow for the distribution of the access keys via a removable memory media, such as a floppy diskette. This ensures that the access keys are not subject to 10 inadvertent or accidental distribution or disclosure. There are two principal embodiments which accomplish this goal.

In the first embodiment, one or more encrypted files which are maintained in the source computer are first decrypted, and then encrypted utilizing an encryption algorithm and an 15 encryption key which is unique to the transportable memory media (such as a diskette serial number). The key file may then be physically carried via the diskette to a target computer, where it is decrypted utilizing a key which is derived by the target computer from interaction with the transferable memory media. Immediately, the key file or files are then encrypted utilizing an encryption operation which is keyed with a key which is derived from a unique system attribute 20 of the target computer.

In the alternative embodiment, the transferrable memory media is loaded onto the target computer to obtain from the target computer import file a transfer key which is uniquely associated with the target computer, and which may be derived from one or more unique system 25 attributes of the target computer. The memory media is then transferred to the source computer, where the one or more key files are decrypted, and then encrypted utilizing the transfer key. The memory media is then carried to the target computer where the transfer key is generated and utilized in a decryption operation to decrypt the one or more key files. Preferably, immediately the key files are enerypted utilizing an encryption operation which is keyed with a key whieh is 214592~

uniquely associated with the target computer, and which may be derived from one or more unique computer configuration attributes. The first embodiment is discussed herein in connection with Figures 30, 31, 32, and 33. The second embodiment is discussed in connection with Figures 34 and 35.

Figures 30 and 31 depict in block diagram form export and import operations which allow an authorized user to move his permanent key to another data processing system using an 'export' facility that produces a unique diskette image of the access key that has been enabled for import into another system. In accordance with the present invention, the access keys which are 10 delivered over the telephone by the software vendor to the customer are less than 40 bytes in length. The key file that is produced is over 2,000 bytes in length. An export facility is provided for copying the key file and the machine identification file to a diskette. Both files are then encrypted with a modified diskette serial number to inhibit these files from being copied to a public forum where anyone could use them. An import facility provided in another system 15 decrypts these files and adds the product key and machine identification from the diskette to a list of import product keys and machine identifications in the import systems master file, and copies the key f1le to the import system hard disk. The key file is encrypted on the import system as is disclosed above.

20 Figure 30 is a block diagram depiction of an export operation in accordance with the preferred embodiment of the present invention. As is shown, ~source computer 651 includes a key file 653 and a machine identification file 655. Key file 653 includes the product key, the customer key, the clear text of the machine identification for source computer 653, trial interval data (such as a clock andtor counter which define the trial interval period), and an export counter which 25 performs the dual functions of defining the maximum number of export operations allowed for the particular protected software products and keeping track of the total number of export operations which have been accomplished. The machine identification file includes the machine identification number and trial interval data (such as a clock and/or counter which defines the trial interval period). Both key file 653 and machine identification file 655 are encrypted with any eonventional encryption operation (sueh as the DES algorithm), whieh is keyed with a key whieh is derived from a unique system attribute of souree eomputer 651. At the eommeneement of an export operation, key file 653 and maehine identifieation file 655 are deerypted. Key file 653 is supplied as an input to decryption operation 657 whieh is keyed with key 659. Likewise, maehine identifieation file 655 is supplied as an input to deeryption operation 663 whieh is keyed with key 661. Deeryption operations 657, 663 generate a elear text version of key file 653 and maehine identifieation file 655. Onee the elear text is obtainecl, the export eounter whieh is eontained within key file 653 is modified in aeeordanee with bloek 661. For example, if this is the seventh permitted export operation out of ten permissible operations, the eounter might read "7:10". The elear text version of key file 653 is supplied as an input to eneryption operation 669.
Eneryption operation 669 may be any conventional encryption operation (such as the DES
algorithm), which is keyed with a memory media attribute 665 which is unique to a memory media which is coupled to source computer 651, which has been subjected to modification of modifier 667. For example, a unique diskette serial number may be supplied as the "memory media attribute' which is unique to memory media 677. The diskette serial number is modified in aeeordance with modifier 667 to after it slightly, and supply it as an input to encryption operations 669. The same operation is performed for the clear text of machine identification file 655. A unique memory media attribute 671 is modified by modifier 673 and utilized as a key for eneryption operation 675, which may comprise any conventional encryption operation, such as the DES operation. Finally, the output of encryption operations 669 and 675 are supplied as inputs to eopy operations 679, 681 which copy the encrypted key file 653 and machine identification file 655 to memory media 677.

Figure 31 is a block diagram depiction of an import operation. Memory media 677 (of Figure 30) is physically removed from source computer 651 (of Figure 30) and physically carried over to eomputer 707 (of Figure 31); alternatively, in a distributed data proeessing system, this transfer may oeeur without the physical removal of memory media 677. With referenee now to Figure 31, in aceordance with block 6X3, the machine identification of the target machine is copied to memory media 677 to maintain a reeord of which particular target eomputer reeeived the key file and machine identification file. Then, in accordance with blocks 685, 693 the encrypted key file 653 and machine identification file 655 are copied from the memory media to target computer 707. The encrypted key rllc 653 ;s supplied as an input to decryption operation 689 which is keyed with key 687. Decryption operation 689 reverses the encryption operation of block 669, and provides as an output a clear text version of key file 653. Likewise, machine identification file 655 is supplied as an input to decryption operation 697, which is keyed with key 695. Decryption operation 697 reverses the encryption of encryption operation 675 and provides as an output the clear text of machine identification ~lle 655. In accordance with block 691, the machine identification of the source computer 651 is retrieved and recorded in memory in the clear text of key file 653. Next, the clear text of key file 653 is supplied as an input to encryption operation 699. Encryption operation 699 is a conventional encryption operation, such as the DES operation, which is keyed with a target computer unique attribute, such as the machine identif1cation or modified machine identification for the target computer 707. The clear text of machine identification file 655 is supplied as an input to encryption operation 703.
Encryption operation 703 is any conventional encryption operation, such as the DES encryption operation, which is keyed with a unique target computer attribute 705, such as machine identification or modified machine idcntification of target computer 707. The output of encryption operation 699 produces an encrypted key file 709 which includes a product key (which is the same temporary product key of key file 653 of source computer 651), a customer number (which is the same customer number of key ~llc 653 of source computer 651), and clear machine identification (which is the machine identification for target computer 707, and not that of source computer 651), trial intcrval data twhich is identical to the trail interval data of key file 653 of source 651), and an identification of the machine identirlcation of the source computer 65l. The output of encryption operation 703 dcfincs machine identification file 711, which includes the machine identification of the target computer 707 (and not that of the source computer 651), and the trial interval data (which is identical to that of machine identification file 6S5 of source computer 651). Figurcs 32 and 33 provide altcrnative views of the import and export operations which are depicted in Figur~s 30 and 31, and emphasize several of the important features of the present invention. As is shown, source computer 801 includes machine 214~9~

identification file 803 which is encrypted with a system attribute key which is unique to the source computer 801. The machine identification file includes machine identification file number as well as count of the number of exports allowed for each protected software product, and a count of the total number of exports which have been utilized. For example, the ~1rst export S operation carries a count of "1:10", which signi~les that one export operation of ten permitted export operations has occurred. In the next export operation, the counter is incremented to "2:20"
which signifies that two of the total number of ten permitted export operations has occurred.
Each target computer which receives the results of the export operation is tagged with this particular counter value, to identity that it is the recipient of a particular export operation. For 10 example, one source computer system may carry a counter value of "1:10", which signifies that it is the recipient of the first export operation of ten permitted export operations. Yet another target computer may carry the counter value of "7:10", which signifies that this particular target computer received the seventh export operation of a total of ten permitted export operations. In this fashion, the target computer maintains a count of a total number of used export operations, 15 while the source computers each carry a different counter value which identifies it as the recipient of the machine identification ~11e and key rlle from the source computer from particular ones of the plurality of permitted export operations.

Note that in source computer 801 machine identification file 803 and key file 805 are encrypted 20 with an encryption algorithm which utilizes as a key a system attribute which is unique to source computer 801; however, once machine identification file 603 and key ~lle 805 are transferred to a memory media, such as export key diskette 807, machine identification file 809 and key file 811 are encrypted in any conventional encryption operation which utilizes as an encryption key a unique diskette attribute, such as the diskette's serial number. This minimizes the possibility that 25 the content of the machine ID file 809 and/or key file Xl I can be copied to another diskette or other memory media and then utilized to obtain unauthorized access to the software products.
This is so because for an effective transfer of the content of machine ID file 809 and key file 811 to a target computer to occur, the target computer must be able to read and utilize the unique diskette attribute from the export key diskette 807. Only when the machine ID file 809 and key 21~5926 -file 811 are presented to a target computer on the diskette onto which these items were copied can an effective transfer occur. The presentation of the machine ID file 809 and key file 811 on a diskette other than export key diskette X07 to a potential target computer will result in the transfer of meaningless information, since the unique attribute of export key diskette 807 (such 5 as the diskette serial number) is required by the target computer in order to successfully accomplish the decryption operation.

As is shown in Figure 33, export key diskette X07 is presented to target computer 813. Of course, the machine identification file 809 and key file 811 are in encrypted form. In the transfer from export key diskette 807 to target computer 813, the content of machine ID file 809 is updated with the machine identification of the target computer 813, and the count of imports utilized. In accomplishing the transfer to target computer X13, a machine identification file X15 is constructed which includes a number of items such as machine identification for the target computer 813, customer information, as well as a list of the machine identification number of the source computer 801. Both machine identification file X15 and the key file 817 are encrypted utilizing a conventional encryption operation which uses as a key a unique attribute of target computer 813. This ties machine idcntification file 815 and key file 817 to the particular target computer 813.

20 By using an export/import counter to keep track of the total number of authorized export/import operations, and the total number of used cxport/import operations, the present invention creates an audit trail which can be utilized to keep track of thc distribution of software products during the trial interval. Each source computer will carry a record of the total number of export operations which have been performed. Each source computer will carry a record of which 25 particular export/import operation was utilized to transfer ore or more protected software products to the target computer. The memory media utilized to accomplish the transfer (such as a diskette, or group of diskettes) will carry a permancnt record of the machine identification numbers of both the source computer and the targct computer's utilized in all export/import operations.

The procedure for implementing export and import operations ensures that the protected software products are never exposed to unnecessary risks. When the machine identification file and key file are passed from the source computer to the export diskette, they are encrypted with the unique attribute of the export diskette which prevents or inhibits copying of the export 5 diskette or posting of its contents to a bulletin board as a means for illegally distributing the keys. During the import operations, the machine identification and key files are encrypted with system attributes which are unique to the target computer to ensure that the software products are maintained in a manner which is consistcnt with the security of the source computer, except that those software products are encrypted with attributes posting of the keys.
The second embodiment of the export/import function is depicted in block diagram form in Fi~ures 34 and 35. In broad overview, memory media 1677 is first utilized to interact with target computer 1707 to obtain from target computer 1707 a transfer key which is unique to target computer 1707, and which is preferably derived from one or more unique system attributes of 15 target computer 1707. The transfer key may be a modification of the machine identification for target computer 1707. Next, the memory media 1677 is utilized to interact with source computer 1651 in an export mode of operation, wherein key file 1653 and machine identification file 1655 are first decrypted, and then encrypted uti]izing the transfer key.

20 Figure 34 is a block diagram depiction of an export operation in accordance with the preferred embodiment of the present invention. As is shown, source computer 1651 includes a key file 1653 and a machine identification file 1655. Key file 1653 includes the product key, the customer key, the clear text of the machine identification for sourcc computer 1653, trial interval data (such as a clock and/or counter which definc the trial intcrval period), and an export counter which 25 performs the dual functions of defining the maximum number of export operations allowed for the particular protected software products and keeping track of the total number of export operations which have been accomplished. The machine identification file includes the machine identification number and trial interval data (such as a clock and/or counter which defines the trial interval period). Both key file 1653 and machine identification file 1655 are encrypted with 214592~

any conventional encryption operation (such as the DES algorithm), which is keyed with a key which is derived from a unique system attribute of source computer 1651.

At the commencement of an export operation, key file 1653 and machine identification file 1655 are decrypted. Key file 1653 is supplied as an input to decryption operation 1657 which is keyed with key 1659. Likewise, machine identification file 1655 is supplied as an input to decryption operation 1663 which is keyed with key 1661. Decryption operations 1657,1663 generate a clear text version of key file 1653 and machine identification file 1655. Once the clear text is obtained, the export counter which is contained within kcy rlle 1653 is modified in accordance with block 1661. For example, if this is the seventh permitted export operation out of ten permissible operations, the counter might read "7:10". The clear text version of key file 1653 is supplied as an input to encryption operation 1669. Encryption operation 1669 may be any conventional encryption operation (such as the DES algorithm), which is keyed with the transfer key 1665 which was previously obtained. The same operation is performed for the clear text of machine identification f~lle 1655. Transfer key 1671 is utilized as a key for encryption operation 1675, which may comprise any conventional encryption operation, such as the DES operation. Finally, the output of encryption operations 1669 and 1675 are supplied as inputs to copy operations 1679, 1681 which copy the encrypted key file 1653 and machine identification rlle 1655 to memory media 1677.
Figure 35 is a block diagram depiction of an import operation. Memory media 1677 (of Figure 34) is physically removed from source computcr 1651 (of Figurc 34) and physically carried over to computer 1707 (of Figure 35); altcrnatively, in a d;stributed data processing system, this transfer may occur without the physical removal of mcmory media 1677. With reference now to Figure 35, in accordance with block 16X3, thc machine identification of the target machine is copied to memory media 1677 to maintain a record of which particular target computer received the key f~lle and machine identif~lcation file. Then, in accordance with blocks 1685, 1693 the encrypted key ~lle 1653 and machine identification filc 1655 are copied from the memory media to target computer 1707. The encrypted kcy rlle 1653 is supplied as an input to decryption -operation 1689 which is keyed with key 1687. Decryption operation 1689 reverses the encryption operation of block 1669, and provides as an output a clear text version of key file 1653. Likewise, machine identification file 1655 is supplied as an input to decryption operation 1697, which is keyed with key 1695. Decryption operation 1697 reverses the encryption of encryption operation 1675 and provides as an output the clear text of machine identi~lcation file 1655. In accordance with block 1691,the machine identification of thc source computer 1651 is retrieved and recorded in memory in the clear text of key file 1653. Next, the clear text of key file 1653 is supplied as an input to encryption operation 1699. Encryption operation 1699 is a conventional encryption operation, such as the DES operation, which is keyed with a target computer unique attribute, such as the machine identifïcation or modified machine identification for the target computer 1707. The clear text of machine identification file 1655 is supplied as an input to encryption operation 1703. Encryption operation 1703 is any conventional encryption operation, such as the DES encryption operation, which is keyed with a unique target computer attribute 1705, such as machine identification or modified machine identification of target computer 1707.
The output of encryption operation 1699 produces an encrypted key file 1709 which includes a product key (which is the same temporary product key of key file 1653 of source computer 1651), a customer number (which is the same customer number of key file 1653 of source computer 1651), and clear machine identification (which is the machine identification for target computer 1707, and not that of source computer 1651)~ trial interval data (which is identical to the trail interval data of key file 1653 of source 1651), and an identification of the machine identification of the source computer 1651. The output of encryption operation 1703 defines machine identification file 1711, which includes the machinc identification of the target computer 1707 (and not that of the source computer 1651), and the trial interval data (which is identical to that of machine identification file 1655 of sourcc computcr 1651).
While the invention has been particularly shown and described with reference to a preferred embodiment, it will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the spirit and scope of the invention.

Claims

1. A method of distributing a software object from a source to a user comprising the method steps of:
providing a software object;
encrypting said software object with an encryption operation utilizing a long-lived encryption key;
directing said encrypted software object from said source to said user;
loading said encrypted software object onto a user-controlled data processing system having a particular configuration;
deriving a numerical machine identification based at least in part upon said particular configuration of said user-controlled data processing system;
deriving a temporary key based at least in part upon said numerical machine identification and said long-lived encryption key;
providing a long-lived key generator for receiving said temporary key and producing said long-lived encryption key; and allowing said user to utilize said temporary key for a prescribed interval to generate said long-lived encryption key to access said software object.

2. A method of distributing a software object according to Claim 1, wherein said encrypted software object is recorded onto a computer-accessible memory media and directed from said source to said user.

3. A method of distributing a software object according to Claim 2, wherein said long-lived key generator is recorded onto said computer-accessible memory media and directed from said source to said user along with said encrypted software object.

4. A method of distributing a software object according to Claim 1, further comprising the method steps of:
providing a file management program, which includes said long-lived key generator as a component thereof; and directing said file management program from said source to said user along with said encrypted software object.

5. A method of distributing a software object according to Claim 1, further comprising the method steps of:
creating a key file in said user-controlled data processing system for recording at least said temporary key.

6. A method of distributing a software object according to Claim 5, further comprising the method steps of:
encrypting said key file Utilizing at least one unique system attribute as an encryption key.

7. A method of distributing software objects from a producer to a user, comprising the method steps of:providing a software object;
providing a computer-accessible memory media;
providing a file management program;
encrypting said software object utilizing a long-lived key;
recording said software object onto said computer-accessible memory media;
shipping said computer-accessible memory from said producer to said user;
loading said file management program into a user-controlled data processing system and associating it with an operating system for said user-controlled data processing system;
utilizing said file management program to derive a numerical machine identification based upon at least one attribute of said user-controlled data processing system;
reading said computer-accessible memory with said user-controlled data processing system;
deriving a temporary key based at least in part upon said numerical machine identification;

utilizing said file management program by executing it with said user-controlled data processing system to restrict access to said software object for an interval defined by said temporary key; and providing a long-lived key generator in said user-controlled data processing system which provides said long-lived key in response to receipt of at least said temporary key.

8. A method of distributing software objects according to Claim 7, wherein said file management program is operable in a plurality of modes of operation when executed by said user-controlled data processing system, including the following modes of operation:
(a) a temporary trial mode of operation, wherein said software object is temporarily enabled by utilizing said temporary key;
(b) a permanent use mode of operation, wherein said software object is permanently enabled, allowing unlimited use of said software object by said user.