Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
SECURITY SYSTEM AND METHOD FOR REMOTE TERMINAL NETWORK
Document Type and Number:
WIPO Patent Application WO/1986/001323
Kind Code:
A1
Abstract:
In a security system, each user of the system is provided with a personal terminal (11), coupled via a transmission means (15) to a central processor (13). In use, the user keys in a personal identification number (PIN) which is utilized in an algorithm together with a terminal number to calculate a PIN residue which is compared with a stored PIN residue at the terminal (11). In the event of a successful comparision, a request signal in accordance with input information and including a file number is transmitted to the central processor (13), where the file number is utilized in addressing a memory (47) to retrieve a stored terminal number and algorithm. The terminal number and a generated random number are utilized by the central processor (13) to calculate a processor residue. The random number is also transmitted to the terminal (11) where the same algorithm is effected to provide a terminal residue, which is transmitted to the central processor (13) for comparision with the processor residue. A successful comparision enables access to the desired centrally stored file to be obtained.

Inventors:
HALE WILLIAM JOEL (US)
HORST WILLIAM RICHARD (US)
Application Number:
PCT/US1985/001478
Publication Date:
February 27, 1986
Filing Date:
August 02, 1985
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NCR CO (US)
International Classes:
G07D1/00; G06F21/00; G07F7/10; G07F7/12; H04L9/00; H04L9/32; (IPC1-7): G07F7/10; H04L9/00
Foreign References:
EP0028965A11981-05-20
US4349695A1982-09-14
EP0005179A21979-11-14
EP0077238A11983-04-20
Other References:
Electronique Industrielle, Nr. 68, 1 April 1984, Paris, (FR) "La Carte a Memoire pour la Protection des Logiciels", page 9, see column 2, lines 7-23
Download PDF:
Claims:
CLAIMS :
1. A security system, characterized by determining means (11) adapted, in response to the entry therein of a personal identification number by a user, to determine whether that user is authorized to use said determining means (11); and by verifying means (13) adapted, in response to a request from said determining means for information from a particular information file associated with said user, to verify whether or not said determining means (11) is authorized to obtain information from said particular information file.
2. A security system according to claim 1, characterized by a plurality of remote terminals (11) including respective determining means, each remote terminal (11) having: a first memory (27) adapted to store a file number for said information file, a terminal number assigned to said terminal (11), an assigned algorithm and a first residue derived from the use in said algorithm of said terminal number and said personal identification number; and a first processor (21) adapted, in response to the application thereto of said algorithm, said terminal number, and a personal identification number entered by a user, to generate a second residue, to compare said first and second residues and upon correspondence therebetween, to cause said file number to be transmitted, said first processor (21) being responsive to an input random number and to said algorithm and said terminal number to generate a third residue, and in that said verifying means includes: a central processor (13) including a second memory (47) adapted to store file numbers and associated algorithms and terminal numbers, said second memory (47) being responsive to a file number from one of said remote terminals (11) to provide said algorithm and said terminal number associated with said file number; and a second processor (45) adapted in response to said file number to cause said random number to be generated and further adapted, in response to said algorithm, said terminal number and said random number, to generate a fourth residue, to compare said third and fourth residues, and upon correspondence therebetween, to enable the terminal (11) from which said file number was transmitted to access the requested information file associated with said file number.
3. A security system according to claim 2, characterized in that said first memory (27) includes: a programmable read only memory adapted to permanently store said file number, said terminal number, said algorithm and said first residue; a read only memory (35) adapted to store a program used in the operation of said first processor (21); and a random access memory (37) adapted to temporarily store data during the operation of said first processor (21).
4. A security system according to claim 2, characterized in that said second memory (47) is a disk memory.
5. A method for accessing a security system including a remote terminal (11) and a central processor (13), characterized by the steps of: verifying that a particular user entering a personal identification number in the remote terminal (11) is authorized to use that remote terminal (11); and verifying that the remote terminal (11) requesting information relating to a particular file in the central processor (13) is authorized to access that particular file for information.
6. A method according to claim 5, wherein said system includes a plurality of remote terminals (11), characterized by the steps of initializing each terminal (11) by storing in that terminal (11) a file number assigned to a particular user, a preselected algorithm and a terminal number assigned to that terminal (11), and a first number derived from the use of the algorithm and terminal number assigned to that terminal (11) and of the particular user's personal identification number; initially storing in the central processor (13) each user's number and the algorithm and terminal number associated with that file number; verifying that a user entering his personal identification number in a given terminal (11) is authorized to use that given terminal (11) when there is correspondence between the first number stored in that given terminal (11) and a second number derived from the use in the algorithm of the terminal' number stored in that given terminal (11) and a user's personal identification number entered into that given terminal (11); transmitting the user's file number stored in that given terminal (11) to the central processor (13) when the user is verified by that given terminal (11); generating a random number in the central processor (13) when the user's file number is received by the central processor (13); using the generated random number and the algorithm and terminal number stored in the given terminal (11) to generate a third number; utilizing the generated random number and the algorithm and terminal number associated with the user's file number received by the central processor (13) to generate a fourth number in the central processor (13); and validating that the given terminal (11) transmitting the user's file number is authorized to access that file number when there is correspondence between the third and fourth numbers.
7. A method according to claim 6, characterized in that said step of initializing each terminal (11) includes the steps of initially entering the particular user's personal identification number on a keyboard (23) of the terminal (11); calculating the first number by using the particular user's entered personal identification number and the terminal number in the preselected algorithm; and storing the calculated first number in a nonvolatile memory (39) included in the terminal (11).
Description:
SECURITY SYSTEM AND METHOD FOR REMOTE TERMINAL NETWORK

Technical Field

This invention relates to a security system. The invention also relates to a method for accessing a security system.

The invention has a particular application to a system in the form of a network including a plurality of remote terminals in communication with a central processor.

Background Art

The establishment of large distributed data processing and computing systems, utilizing a large number of remote terminals has given rise to concerns relative to the security of the systems. Such security concerns particularly exist in those computing systems which require the access or exchange of substantial monetary value. Such computing systems require means whereby an individual requesting service by a system be adequately identified as being appropriately authorized to use the system before the service can be provided.

In addition to the identity of the would-be user, the determination of the range of previously authorized services appropriate to any given identified user must be performed in a consistent, secure manner.

The most common method for verifying the identity of a user in current systems of the type of interest is with use of the so-called personal identification number (PIN). Typically, the user is required to correctly enter a multi-digit number (or letter) string into the terminal keyboard. The security rests on the premise that the particular number combination of the PIN is legally known only to

the specific user and the host or central computer of the system being accessed.

In one implementation the PIN is transmitted through the terminal to the host computer where the PIN is compared to the contents of a host or central file (customer or user account file), as identified by. the user's account number, to verify that the PIN is correct for the assigned user number or account number assigned to the user. The user number or account number may be entered at the terminal level by some semi-automatic means such as a magnetic stripe card reader, e.g., the account number is read from the contents of the magnetic stripe on a credit card or debit card issued by many financial institutions.

Once the PIN is entered into the terminal in such an implementation, it is transmitted along with the account number to the host computer before it can be verified. Less secure systems may transmit the PIN over the communication network in a non-encoded or non-encrypted form, i.e., in so-called "clear-text". Somewhat more secure systems would encrypt the PIN before it is transmitted to the host computer. However, a criminal can fraudulently connect (tap) to the communication line. Even if that criminal is unable to determine the exact number (character) string of a specific PIN itself, he could become aware that a specific coded combination of digits appearing on the communication line always results in a PIN input message being accepted by the host computer. In that event, any time that that criminal re-duplicates the coded combination of digits by various fraudulent means, he would be able to enjoy the ' "rewards" of any following instruction, such as "issue cash".

U.S. Patent Specification No. 4,317,957 discloses a security system including central processing means and a plurality of remote terminals. To use a remote terminal, the user inserts a card

having a magnetic stripe into the terminal and keys in his PIN on a keyboard. The terminal reads the magnetic stripe and utilizes the data read out, together with terminal identification data to generate a working key used to encrypt a transaction request message which is transmitted to the central processing means. The central processing means obtains data from an accounting database and sends it to a security module together with the encrypted data received from the terminal. The encrypted data is decrypted and the PIN is compared with the PIN derived from the database. In the event of a successful comparison, an appropriate response is transmitted to the terminal.

Disclosure of the Invention

According to the present invention, there is provided a security system, characterized by determining means adapted, in response to the ' entry therein of a personal identification number by a user, to determine whether that user is authorized to use said determining means; and by verifying means adapted, in response to a request from said determining means for information from a particular information file associated with said user, to verify whether or not said determining means is authorized to obtain information from said particular information file.

It will be appreciated that in a system according to the invention a very high degree of security is achieved since two verifications are required to access data from a central information file. First the determining means must verify that a user is authorized to use the determining means. Then the verifying means must verify that the determining means is authorized to access the information file. A further advantage of the invention is that it is particularly suitable for application to a system

including a central processor and plurality of remote terminals which are assigned to respective users. Thus, each user of the system can be provided with a specific, personal terminal, while maintaining a high degree of security for the system.

According to another aspect of the invention, there is provided a method for accessing a security system including a remote terminal and a central processor, characterized by the steps of: verifying that a particular user entering a personal identification number in the remote terminal is authorized to use that remote terminal; and verifying that that remote terminal requesting information relating to a particular file in the central processor is authorized to access that particular file for information.

Brief Description of the Dra.wings

One embodiment of the invention will now be described by way of example with reference to the accompanying drawings, in which:-

Fig. 1 is a schematic block diagram of a plurality of remote terminals coupled to a central processor by way of a common transmission medium;

Fig. 2 is a schematic block diagram of a preferred embodiment of the invention;

Fig. 3 is a simplified schematic block diagram of one of the personal terminals of Figs. 1 and 2;

Fig. 4 is a simplified schematic block diagram of the central processor of Figs. 1 and 2;

Fig. 5 is a functional block diagram illustrating how a personal terminal verifies the correct user of that terminal;

Fig. 6 is a functional block diagram illustrating how the central processor verifies the correct personal terminal desiring to access a particular file in the central processor; and

Fig. 7 illustrates general inputs to an arithmetic logic unit (ALU) that are useful in explaining an exemplary algorithm that may be used to calculate a residue.

Best Mode for Carrying Out the Invention

Referring now to the drawings. Fig. 1 shows a system or network comprised of a plurality of remote terminals Hi, H2..«H coupled to a-central processor 13 by way of a two-way transmission medium 15, such as a telephone line, a coaxial cable, a communication link through the air, a fiber optic cable or some other suitable means or combination thereof. In a preferred embodiment, the transmission medium 15 is a telephone line and the remote terminals 111, ll2 ' «« 11 N are respectively coupled to that transmission medium or telephone line 15 by associated two-wire connections 17ι, 172* •• N for two-way data communications between the terminals Hi, 112««-HN and the central processor 13. In the network of Fig. 1, any of the terminals Hi, ll2.«Hl f j can transmit associated predetermined information to the central processor 13 to request access to secure monetary accounts and other secure file information. If that predetermined information is correct, access is granted by the central processor to the requested secure file information.

In current and prior practice, the cost of terminals (such as the terminals Hi, H2...HN) and associated intermediate units (not shown), when used between the respective terminals and the central processor 13, was of a magnitude that necessitated that each terminal be shared among multiple users to minimize the cost or investment for each user. Much of the current practice, as described above, grew out of this shared terminal environment. For example, since the terminal was employed by multiple users and

since a user could generally use any one of several different terminals, the system or network did not attempt to maintain user verifying information at the terminal level but, instead, retained this information at the central processor 13.

With the advance of technology, the cost of each terminal has been substantially reduced such that it has become economically feasible to provide a specific personal terminal to each user. In addition, the intelligence level or decision-making capability of a terminal can now be increased to the level where it is practical to verify the PIN at the terminal if the range of users of that terminal is very limited, e.g., husband and wife. As a consequence of such a change in the environment of terminal usage, it naturally follows that new methods and techniques for system security are required. The preferred embodiment of the invention shown in Fig. 2 illustrates such a novel technique for providing system security in this new remote terminal environment.

For ease of understanding the following description in relation to Fig. 2 and Figs. 3-7, the following terms will be defined at this time.

Personal Terminal: A unit in the overall system, typically with a keyboard and a display, that serves as the interface between the user and the remainder of the system by communicating directly or indirectly to the central processor of the system.

User: The person or customer desiring information or service from the system.

Intermediate Unit: A unit in the overall system that may or may not exist in any given system between a personal terminal and the central processor. When

used in the system, the messages from the personal terminal pass through an associated intermediate unit prior to reaching the central processor.

Transmission Medium: The means whereby the information from a personal terminal or associated intermediate unit is transmitted to the central processor. Typically, the transmission medium is a narrow or wideband telephone line, a coaxial cable, a satellite link, a fiber optic cable or any other suitable means.

Central Processor: The controlling unit at one end of the transmission medium which has access to each user's secure file information or to each user's account file containing such information as account balances, security information and history files. It should be apparent to those skilled in the art that the term "central processor" represents a wide range of facilities, such as front-end-processors, file processors, disk memories, communication controllers and so forth.

Personal Identification Number (PIN): The unique, secret number or alphanumeric combination assigned to or chosen by each user and known only to the user.

File Number (User Number or Account Number): A different multi-digit number assigned to each user or customer of the system for each information file or account of that user. The file number is specific to a particular user, but is not secret and is possibly known to other individuals both within and outside of the system.

Terminal Number: A multi-digit number stored permanently in a user's personal terminal, either at

the time of manufacture of the personal terminal or at the time that the personal terminal is issued to a particular user. This terminal number is unique from personal terminal to personal terminal, with no two personal terminals having the same terminal number. In addition, this unique terminal number is not accessible to the terminal user and does not ever appear at the output of the personal terminal.

Random Number: A multi-digit number generated by the central processor in such a manner that the numerical value of the number is random from one generation of the number to the next.

Algorithmic Operator: A mathematical operation or algorithm performed in the personal terminal and in the central processor. The algorithmic operator requires as inputs an operand and conditioning parameters. The output of the algorithmic operator is the residue, which can be expressed mathematically as:

Residue = Algorithmic Operator operating on the Operand and Conditioning Parameters.

The particular algorithmic operator for a particular personal terminal is stored both in that personal terminal and in the central processor. The personal terminals in a given system can all use the same algorithmic operator, all use different algorithmic operators for additional security, or some personal terminals can use the same algorithmic operator while other personal terminals can use different algorithmic operator-s.

Operand: One of the two input number strings required by the algorithmic operator. For illustrative

purposes, in this application the PIN will be the operand for a personal terminal, while a random number will be the operand for the central processor.

Conditioning Parameters: The remaining one of the two input number strings required by the algorithmic operator. For illustrative purposes, in this application the terminal number stored in a personal terminal will be the conditioning parameters for that personal terminal, while that same terminal number stored in the central processor will be used as the conditioning parameters for the central processor when verifying that particular personal terminal.

Residue: The output resulting from the use of the algorithmic operator on the associated operand and conditioning parameters. Three residues will be utilized in this application, e.g., a "PIN residue", a "terminal residue" and a "processor residue".

Referring now to Fig. 2, a schematic block diagram of a preferred embodiment of the system of the invention is shown. As shown in Fig. 2, a personal terminal 11 is coupled to the central processor 13 by way of the transmission medium 15 which as stated before can be, for example, a telephone line. When the personal terminal 11 is located at a fixed site, such as a user's home, it can be directly coupled by way of a connection (not shown), such as one of the connections 17ι, 172«..17_j (Fig. 1), and the telephone line 15 to the central processor 13. When the personal terminal 11 is utilized as a portable unit, it can be electrically or optically coupled to an intermediate unit 19 located at a fixed site such as, for example, a business store, a financial institution or a security or military installation so that two-way communications between the personal terminal 11 and

the central processor 13 can take place from that fixed site.

Whether the personal terminal is located at a fixed site or is utilized as a portable unit which can be coupled to an intermediate unit 19, two basic tasks must be performed each time that the user wishes to employ his personal terminal 11 to access information or services from the central processor 13. First, the personal terminal 11 must verify that the user is the rightful user of that personal terminal 11. In other words the terminal 11 must verify that the correct, rightful user is depressing keys on the terminal keyboard (Fig. 3). Second, the central processor 13 must verify that the instrument sending the request for information or service is the specific terminal 11 associated with the specific file number that is authorized to access the requested information or service.

Before proceeding with the description of the system of Fig. 2, reference will now be made to Figs. 3 and 4.

Fig. 3 illustrates a simplified schematic block diagram of the personal terminal 11. Essentially, the personal terminal 11 may be comprised of a microprocessor 21, a keyboard 23, a display 25 and a memory unit 27.

Microprocessor 21, which, for example, can be an Intel 8085 microprocessor and associated interfacing circuitry, contains an input/output (I/O) unit 29 coupled to the keyboard 23, display 25 and to the central processor 13 via transmission medium 15 (Fig. 2), an arithmetic logic unit (ALU) 31 and a bank of shift registers 33.

Memory unit 27 contains a ROM (read only memory) 35 for storing a software program for the personal terminal 11, a RAM (random access memory) 37 for providing a temporary memory storage and a non-

volatile PROM (programmable read only memory) 39 for permanently storing information only relative to the personal terminal 11. The ROM 35, RAM 37 and PROM 39 are selectively addressed via an address bus 41 to provide information requested by the microprocessor 21 to the microprocessor 21 via I/O bus 43.

Fig. 4 illustrates a simplified schematic block diagram of the central processor 13. Essentially, the central processor 13 may be comprised of a central computer 45 and a central memory 47.

Central computer 45, which can be a exemplified by a mainframe processor such as the NCR 8600, a minicomputer such as the NCR 93 * 00, or a microcomputer system such as the NCR Tower, contains, in general form, an I/O unit 49 coupled to the personal terminal 11, as well as to the remaining other personal terminals Hi, ll2...11 $ j in the system, via transmission medium 15 (Fig. 2), an arithmetic logic unit (ALU) 51, a program memory unit 53 and a bank of shift registers 55.

Central memory 47 has a large memory storage capacity and can be, for example, a disk memory. This memory 47 contains the file numbers of all of the users of the personal terminals Hi, ll2.««lljj (Fig. 1) in the system. It should be recalled that a personal terminal can have one, or more, file numbers associated with the particular user of that terminal. Associated with each file number in the memory 47 is the terminal number, algorithmic operator and other user-oriented information pertinent to the user of the specific one of the personal terminals Hi, ll2...11jj that is associated with that file number.

The central memory 47 contains many user- oriented files, with a user's file number operating as an address to locate the user's file in the memory 47. Memory 47 is addressed by a file number applied (in a generic sense) via an address bus 57 to provide

information requested by the central computer 45 from the addressed file to the central computer 45 via I/O bus 59.

Referring back to Fig. 2, at the time that the terminal 11 is initially assigned to a user, the following initialization sequence of steps must be completed to initialize that terminal 11.

When a ' user wishes to open a specific file or account, that user is assigned a file number for that specific file or account. This file number is recorded in the non-volatile memory or PROM 39 (Fig.

3) of the personal terminal 11. In addition, this file number and other user-related information, such as economic and demographic information, are stored in the central memory 47 (Fig. 4) of the central processor 13.

If a terminal number for the terminal 11 has not been permanently recorded in the terminal 11 at the time of its manufacture, then a terminal number is permanently recorded in the PROM 39 (Fig. 3) of the terminal 11. That same ' terminal number for the terminal 11 is stored in the central memory 47 (Fig.

4) along with the previously stored associated file number for the terminal 11.

The user selects or is assigned a personal identification number (PIN) unique to that specific user. The user then enters that PIN on the keyboard 23 (Fig. 3) of the terminal 11. Terminal 11 calculates the initial PIN residue for the terminal 11 via the algorithmic operator permanently stored in the terminal 11, using the PIN as the input operand and the terminal number of terminal 11 as the conditioning parameters. The initial PIN residue for the terminal 11 is also stored in the PROM 39 (Fig. 3) of that terminal. Once the PIN residue is permanently stored in the PROM 39 (Fig. 3), the terminal 11 is initialized for the specific user and will not step through the initialization sequence again.

If the user decides to open more than one file or account such as a savings (deposit) account and a checking ( ) account, either at the current time or in the future, each additional file number is also stored in the terminal 11 and in the central memory 47 (Fig. 4) of the central processor 13. The same PIN is used with each additional file number, and the PIN residue remains stored in the terminal 11. However, the PIN itself does not reside in the terminal 11. It exists only in the head of the user.

Typically, the algorithmic operator stored in the terminal 11 would be the same in all of the other terminals Hi, ll2...11u (Fig. 1) in a given system. This same algorithmic operator is also used by the central memory 47 (Fig. 4) of the central processor 13. The specific form of the algorithmic operator, • per se, is not considered to be a critical element of the system security, since it can be known by multiple individuals (and users) associated with the system without compromising the system security. The elements that are considered critical to security are the specific PIN (that is selected or assigned to a user) and the specific terminal number that are recorded in a terminal and in the central memory 47 (Fig. 4). The user of a terminal is not aware of the terminal number of his assigned terminal, nor does he have any way to access it. Furthermore, which specific terminal number is associated with which specific file number or numbers is another critical element of the system security. This is due to the fact that file numbers are not secret, whereas terminal numbers are secret. Consequently, the central memory 47 (Fig. 4) which contains the listings of file numbers and associated terminal numbers must be maintained in a highly confidential and secure manner at the central processor 13.

Since, as stated before, the unique terminal number and the PIN residue for a user's terminal must remain permanently in the associated PROM 39 (Fig. 3) of that terminal, various ways in which the terminal number and PIN residue can be permanently stored in a ROM such as the PROM 39 will now be discussed.

Whether it is decided to fabricate the terminal number into the terminal at the time of manufacture or by a dedicated special purpose terminal at the time of its issue to a user, one way for storing that terminal number is by use of a so-called "fused link" ROM whereby the terminal number is represented by "blown junctions" of a diode/transistor array. Another possibility is a "write-once" memory such as a UVPROM (ultra violet PROM) with the normal window not provided so that erasure or alteration is not possible. These and other methods well known in the current state of the art are possible selections for the PROM 39 (Fig. 3) of a terminal.

Since ' the PIN residue must be permanently recorded in a user's terminal after the user has selected (or been assigned) his PIN, there must be a way provided to permanently record the PIN residue at the time of issue of the user's terminal. For this reason, and to increase the level of control over the terminal number, the preferred choice would be to record both the terminal number and the PIN residue in the terminal at the time of issue of that terminal. The previously discussed "fused link" ROM and "write- once" memory are two of several permanent memories that could be used for this purpose.

It should be noted that if the same algorithmic operator is stored in all of the terminals 111, 11 2 * «HN (Fig. 1), then that algorithmic operator can be stored in the ROM 35 (Fig. 3) of the terminal 11 as part of the software program in the ROM 35.- If, for purposes of increased security, the same

algorithmic operator is not stored in all of the terminals Hi, ll2»..lljj (Fig. 1), then the algorithmic operator for terminal 11 (as well as each of the remaining terminals) can also be permanently stored in the associated PROM 39 (Fig. 3) of that terminal in a manner similar to that previously described for the terminal number and PIN residue.

Thus, the terminal number and PIN residue (and algorithmic operator when additional security is needed) of a terminal are not accessible external to the terminal. In addition, the terminal number is forwarded by secure means to the central processor 13 for storage in the central memory 47 (Fig. 4) with the associated file. number. Such secure means is, for example, by courier and never by way of the transmission medium 15 (Fig. 1), unless highly secure encryption techniques for block data transmission are utilized. •

Once the terminal is initialized and assigned to a specific user, and the file number and terminal number reside securely in the central memory 47 (Fig. 4) of the central processor 13, the terminal can be employed by the user to communicate with the central processor 13 to gain access to information or service therefrom. It was previously stated that, before a user can employ his terminal to access information or service from the central processor 13, the user must first be verified by his terminal and then the terminal of that user must be verified by the central processor 13. A user verification is a determination by his terminal that he is the rightful user of that terminal. A terminal verification is a determination by the central processor 13 that the terminal originating the request for information or service is associated with the specific user file number and therefore is authorized to access the requested information or service. These two types of

verification will now be discussed in more detail by referring to Figs. 5 and 6.

Fig. 5 is a functional block diagram illustrating how the personal terminal 11 (Fig. 3) verifies the correct user of that terminal 11. Fig. 3 will be used in conjunction with Fig. 5 to explain the operation of Fig. 5.

Initially the user activates the terminal 11 and identifies the information or service and the relevant account(s) or file(s) that he wants from the central processor 13 (Fig. 1). The software program in the ROM 35 is then executed by the microprocessor 21, causing the following operations to be performed.

A message is sent through the I/O unit 29 to the display 25 requesting that the user enter his unique PIN on the terminal keyboard 23. The PIN from the keyboard 23 and the terminal number and algorithmic, operator accessed from the memory unit 27 are applied to the arithmetic logic unit (ALU) 31. The ALU 31 employs the algorithmic, operator, using the just entered PIN as the operand and the terminal number as the conditioning parameters, to calculate the PIN residue (C), where the (C) indicates that this is the PIN residue calculated from the just entered (or currently entered) PIN.

The terminal internally compares the calculated PIN residue (C) with the stored PIN residue (S), where the (S) indicates that this is the stored PIN residue calculated when the terminal was originally initialized. In a hardware comparison, the comparison would be made in a comparator 61. In a software comparison, the PIN residue (C) and PIN residue (S) would be respectively stored in registers 63 and 65 of the bank of shift registers 33 and then corresponding bit positions in the registers 63 and 65 would be clocked out and sequentially compared for correspondence, pursuant to a subroutine of the main program in the ROM 35.

If the calculated PIN residue (C) is the same as, or compares with, the stored PIN residue (S), the user is verified by his terminal 11. In this case the software accordingly notifies the user via the I/O unit 29 and display 25, and then the terminal 11 proceeds with ' the transaction being requested by the user. However, if the calculated PIN residue (C) does not exactly compare with the stored PIN residue (S), the user is requested to re-enter his PIN. If, after several repeated PIN entries, no successful compare occurs, the terminal 11 no longer responds to entries into the keyboard 23 and must be reactivated by the source (not shown) which originally issued the terminal 11 to the user.

Fig. 6 is a functional block diagram illustrating how the central processor 13 verifies the correct personal terminal 11 that desires to access a 'particular file in the central memory 47 of the central processor 13. Figs. 3 and 4 will be used in conjunction with Fig. 6 to explain the operation of Fig. 6.

After a successful comparison of the PIN residue (S) and PIN residue (C) has occurred in the terminal 11 (i.e., the terminal 11 has verified that the correct user is operating the terminal 11 as shown in Fig. 5), the terminal 11 causes the file number(s) of the file upon which the identified service is to be performed, to be transmitted from the PROM 39 via the transmission medium 15 (Fig. 1) to the central memory 47 in the central processor 13. The central processor 13 must next verify that the requested information or service relative to the specified file number(s) is being received from a bona fide terminal and a specific terminal which is authorized to access such information or services from the specified file number(s). Such terminal verification is accomplished in the following manner.

A file number applied to the central memory 47 operates as an address, causing the central memory 47 to supply the terminal number and algorithmic operator that are associated with that file number to the arithmetic logic unit (ALU) 51. It should be understood that the processor 13 stores in dedicated locations of the memory 47 the file numbers of all its users. When the processor 13 receives a specific file number it uses that file number to access particular information from other specific locations in the memory 47 that are associated with that file number, since one memory location may be insufficient to store the desired information. Also, in response to the input file number, the software in the program memory unit 53 (Fig. 4) causes a random number generator 67 to generate a multi-digit random number and apply that random number to the ALU 51 in the central processor 13 and to the ALU 31 of the personal terminal 11 requesting the information or service (via the transmission medium 15 of Fig. 1).

The ALU 51 calculates a processor residue using the algorithmic operator from the central memory 47, with the random number from the generator 67 as the operand and the terminal number from the central memory 47 as the conditioning parameters. At the same time, the personal terminal 11, upon receiving the random number from the random number generator 67 in the central processor 13, calculates a terminal residue using the algorithmic operator from the memory unit 27, with the random number as the operand and the terminal number from the memory unit 27 as the conditioning parameters. The terminal residue is transmitted from the terminal 11 to the central processor 13 via the transmission medium 15 (Fig. 1).

Upon receiving the terminal residue, the central processor 13 internally compares the terminal residue from the terminal 11 with the processor

residue. In a hardware comparison, the comparison of the terminal and processor residues would be made in a comparator 69. In a software operation, the generation of the random number, the computation of the processor residue and the comparison of the terminal residue with the processor residue would be respectively accomplished by associated subroutines in the main software program stored in the program memory unit 53 (Fig. 4) in the central processor 13.

A correct comparison of the terminal residue with the processor residue indicates that the terminal 11 requesting information or service from a file associated with a specific file number is the valid personal terminal to have access to that file. In other words a correct comparison verifies that the personal terminal 11 is the correct personal terminal to access that file (and, since the user has been previously verified by the terminal -11, that the user operating the keyboard 23 of the personal terminal 11 is the rightful holder of that file) . A non- comparison of the terminal residue and processor residue results in the request by terminal 11 for information or service from that file being refused. In addition, a notation is made in the file associated with the specific file number transmitted from the terminal 11 that an unaccepted request for information or service was made against that specific file number.

If the terminal residue does correctly compare with the processor residue, the comparator 69 sends a TERMINAL VERIFIED signal to the ALU 51 to enable the central processor 13 to proceed. The central processor 13 then proceeds in a normal internally-programmed fashion to provide the information or services requested by the terminal 11 and the user's requested transaction proceeds.

The reason that the central processor 13 generates a random number for each transaction and

sends it to an information-or service-requesting terminal to calculate a terminal residue is so that the response (i.e., the terminal residue) from the terminal will be different for each transaction. A would-be criminal monitoring the transmission medium 15 (Fig. 1) and attempting to "spoof" or fool the system by generating a fraudulent message in an attempt to appear to the central processor 13 as a legitimate terminal will fail in his attempt to do so. Such failure would be due to the fact that if he merely repeated the previous terminal residue, it would be rejected since the random number generated for the current transaction is different than the random number used during the previous transaction. Similarly, the criminal is not able to generate the correct response (i.e., the terminal residue) because, even if he knows the system's (or the terminal's) algorithmic operator and is able to recover the random number sent from the central processor 13 to the terminal for the current transaction, he is unable to calculate the correct terminal residue because he does not know the terminal number of the terminal that is generating the current request for information or service. As stated before, the terminal number, per se, is never transmitted during the transaction, but resides only in the terminal and in the central memory 47 of the central processor 13. This terminal number can be of any chosen length and can contain any selected level of internal "check digits" or positional relationships between the numeric or alphanumeric characters of that terminal number. The probability that the would-be criminal could choose a combination of characters that would be the same as the correct terminal number, and could therefore be used in the algorithmic operator to generate the correct terminal residue, can be made essentially zero.

To reiterate, as described in relation to Figs. 5 and 6, it is the function of a personal terminal to verify the correct identity of the user of that terminal by means of the PIN, while it is the function of the central processor 13 to verify that the personal terminal requesting information or service is the valid terminal to access the specific file number(s) being requested for information or service.

It should be particularly noted that the two- step system security being described is end-to-end security, i.e., from a terminal to a requested file in the central processor 13. The method and system described for this end-to-end security system does not preclude, and in fact would be enhanced, by the addition of the more conventional security techniques usually employed in an on-line, real time communication network. For example, the messages flowing over the transmission medium 15 (Fig. 1) from a terminal 11 to the central processor 13, or from an intermediate unit 19 (Fig. 2) to the central processor 13, can be encrypted by numerous methods. The National Bureau of Standards Data Encryption Standard (NBS DES) might well be used to encrypt the data being transmitted to and from the terminal 11 or associated intermediate unit 19 to the central processor 13. The use of the NBS DES (or any other communication line or transmission medium 15 (Fig. 1) encryption scheme) does not replace the need for the method and system for system security described in this application, because the encryption of the transmission medium 15 (Fig. 1) protects only the security of the data being transmitted over the transmission medium 15. It insures nothing about the validity or verification of the user who is pressing keys on the keyboard 23 (Fig. 3) of the personal terminal 11 or of the validity or verification of the terminal 11 itself to request and

receive information or service relative to one or more specific file numbers.

Referring now to Fig. 7, general inputs to an arithmetic logic unit (ALU) 71 are shown that are useful in explaining an exemplary algorithm that may be used to calculate a residue. These inputs are, more specifically, the previously discussed and defined algorithmic operator, operand and conditioning parameters.

As described before, these general inputs are used to calculate the PIN residue, the terminal residue and the processor residue. For example, the same algorithmic operator, or algorithm, is used in conjunction with the associated operand and conditioning parameters to compute the PIN residue, the terminal- residue and the processor residue in relation to a given personal terminal. In the computation of the PIN residue, the algorithmic operator in the terminal uses the user-entered PIN as the operand and the terminal number of that terminal as the conditioning parameters. In the computation of the terminal residue, the algorithmic operator in the terminal uses the random number from the central processor 13 as the operand and the terminal number of that terminal as the conditioning parameters. In the computation of the processor residue, the algorithmic operator in the central processor 13 uses the same random number that is simultaneously being used in the terminal being tested for verification as the operand and uses the terminal number of that same terminal (assuming that the central memory 47 was able to correctly provide this number in response to the file number which was provided) as the conditioning parameters.

In the following explanation, the exemplary values of the algorithmic operator, operand and conditioning parameters have been chosen to be

purposely simple in order to provide a simple illustration which is relatively easy to understand. However, it should be realized that in a practical system in accordance with the method and system of the invention, the algorithmic operator, operand and conditioning parameters would be chosen to be much more complex and involved.

In Fig. 7, let: operand = ABCD conditioning parameters = WXYZ algorithmic operator

= (A)[L](W)[M](B)[N](X)[0](C)[P](Y)[Q](D)[R](Z), where:

L, M,...R are any combination of arithmetic or logical operations, such as addition, subtraction, multiplication, division, shift right, shift left, exponentiation and transposition; and the operand and conditioning parameters can be in any selected number base, such as binary, hexadecimal and decimal.

For ease of calculation, and to provide a specific simple example, let:

A=3, B=2, C=l and D=4; and

W=2, X=s4, Y=3 and Z=l, all expressed in base 10. To specify example operations, let:

[L] = TRUNCATION,

[M] = SHIFT RIGHT,

[N] = EXPONENTIATION,

[0] = DIVISION,

[P] = SHIFT LEFT,

[Q] = MULTIPLICATION, and

[R] = ADDITION By substituting the above values and operations in the above-defined algorithmic operator, the following relationships exist in the rewritten algorithmic operator:

Algorithmic operator (rewritten)

= (3)[L1(2)[M](2)[N](4)[0](1)[P](3)[Q](4)[R](1),

A sample calculation of a residue by using the values and operations indicated in the above rewritten algorithmic operator is as follows:

(4) [ADDITION] (1)=5 (3) [MULTIPLICATION] (5)=15 (1) [SHIFT LEFT] (15)=51 (4) [DIVISION] (51)=12.75 {2) [EXPONENTIATIO ] (12.75)=162.5625 (2) [SHIFT RIGHT] (162.5625)=25162.56 (3) [ RUNCATION] (25162.56)=2516 RESIDUE = 2516

The invention thus provides a system and method for establishing increased security in a network comprised of remote personal terminals in communication with a central processor, wherein it is a function of each personal terminal to verify the correct identity of the user of that terminal and it is a function of the central processor to verify that the personal terminal requesting information or service is the valid terminal to access the specific file number(s) being requested for information, or service.