Transaction approval system

Claim 2

In a transaction network including a central processor, a plurality of transaction terminals and a plurality of transaction cards, each card having an account number associated therewith, a method for identifying invalid cards comprising the steps of: (a) generating a master table at said central processor, said table including at least a first bit map B bits in length; (b) selecting a set of digits from the account number of a first invalid transaction card; (c) calculating a first index value which is an algorithmic function of said set of digits, said first index value being between zero and B-1; (d) placing an indicator within said first bit map corresponding to said first index value; (e) repeating steps b though d for each invalid card; and (f) supplying the master table to each transaction terminal whereby during a transaction, the transaction terminal determines if an indicator exists in the master table corresponding to the account number of the card presented for the transaction.

Claim 3

A transaction network as recited in claim 1 further including the steps at the transaction terminal of: repeating steps b and c for the account number of the card presented to generate a first index value; determining if an indicator is present in the first bit map at a location corresponding to the generated first index value.

Claim 4

A transaction network as recited in claim 2 further including the steps at the transaction terminal of: allowing the transaction to continue unless an indicator is present whereupon the transaction is subjected to further verification.

Claim 5

In a transaction network including a central processor, a plurality of transaction terminals and a plurality of transaction cards, each card having an account number associated therewith, a method for identifying invalid cards comprising the steps of: (a) generating a master table at said central processor, said table including a plurality of bit maps, each map being B bits in length; (b) selecting a set of digits from the account number of a first invalid transaction card; (c) calculating a first index value which is an algorithmic function of said set of digits, said first index value being between zero and B-1; (d) placing an indicator within one of said bit maps, said indicator corresponding to said first index value; (e) repeating steps b and c for each bit map in said master table, each time selecting a unique set of digits from the account number and placing an indicator corresponding to each calculated value in the associated bit map: (f) repeating steps b though e for each invalid card; and (g) supplying the master table to each transaction terminal whereby during a transaction, the transaction terminal determines if an indicator exists in the master table corresponding to the account number of the card presented for the transaction.

Claim 6

In a transaction network including a central processor, a plurality of transaction terminals and a plurality of transaction cards, each card having an account number associated therewith, a method for identifying invalid cards comprising the steps of: (a) generating a master table at said central processor, said table including a plurality of bit maps, each map being B bits in length; (b) selecting a set of digits from the account number of a first invalid transaction card; (c) calculating a first index value which is an algorithmic function of said set of digits, said first index value being between zero and B-1; (d) placing an indicator within one of said bit maps, said indicator corresponding to said first index value; (e) repeating steps b and c for each bit map in said master table, each time selecting a unique set of digits from the account number and placing an indicator corresponding to each calculated value in the associated bit map: (f) repeating steps b though e for each invalid card; and (g) supplying the master table to each transaction terminal whereby during a transaction, the transaction terminal determines if an indicator exists in the master table corresponding to the account number of the card presented for the transaction.

Claim 7

A transaction network as recited in claim 4 further including the steps at the transaction terminal of: repeating steps b and c for each bit map for the account number of the card presented to generate a plurality of values; determining if indicators are present in each bit map corresponding to the generated values.

Claim 8

A transaction network as recited in claim 5 further including the steps at the transaction terminal of: allowing the transaction to continue unless an indicator is present in each bit map whereupon the transaction is subjected to further verification.

Claim 9

In a transaction network including a central processor, a plurality of transaction terminals and a plurality of transaction cards, each card having an account number associated therewith, a method for identifying invalid cards comprising the steps of: (a) generating a master table at said central processor, said table including data derived from a list of invalid transaction cards, said data being less than the entire account number of each card and including at least one indicator for each invalid card; and (b) supplying the master table to each transaction terminal whereby during a transaction, the transaction terminal determines if an indicator exists in the master table for the account number of the card presented for the transaction and allowing the transaction to continue unless an indicator is present whereupon the transaction will be subjected to further verification.

Claim 10

In a transaction network including a central processor, a plurality of transaction terminals and a plurality of transaction cards, each card having an account number associated therewith, a method for identifying invalid cards comprising the steps of: (a) generating a master table at said central processor, said table including data derived from a list of invalid transaction cards, said data being less than the entire account number of each card and including at least one indicator for each invalid card; and (b) supplying the master table to each transaction terminal whereby during a transaction, the transaction terminal determines if an indicator exists in the master table for the account number of the card presented for the transaction and allowing the transaction to continue unless an indicator is present whereupon the transaction will be subjected to further verification.

Claim 11

A system as recited in claim 7 wherein the entire master table does not have to be scanned to determine if an indicator exists for the account number of the card presented for the transaction.

Claim 12

A data file for use in transaction networks, said data file including information about the account numbers of invalid transaction cards comprising: a master table including a plurality of bit maps each having B bits; and one indicator in each bit map for each invalid card, each said indicator being at a location corresponding to an index value which is an algorithmic function of a set of digits in the account number of the transaction card.

Claim 13

A data file for use in transaction networks, said data file including information about the account numbers of invalid transaction cards comprising: a master table including a plurality of bit maps each having B bits; and one indicator in each bit map for each invalid card, each said indicator being at a location corresponding to an index value which is an algorithmic function of a set of digits in the account number of the transaction card.

Claim 14

A data file as recited in claim 9 wherein the length of the bit maps in the master table are set with respect to the number of invalid transaction cards such that the probability of an indicator being present in a bit map is approximately 0.4 to 0.5.

Claim 15

A data file as recited in claim 10 wherein the number of bit maps in the master table are selected such that the probability of a valid card being represented as an invalid card in the data file is less than ten percent.

Claim 16

A data file as recited in claim 10 wherein the number of bit maps in the master table are selected such that the probability of a valid card being represented as an invalid card in the data file is on the order of one to three percent.

Claim 17

A transaction system including a central processor and a plurality of transaction terminals and a plurality of transaction cards each having an account number, and with some of said cards being invalid, said system for facilitating off line approval of transactions comprising: means at said central processor for creating a master table, said master table having a plurality of bit maps, wherein one indicator is provided in each bit map for each invalid transaction card; means for supplying the master table to each of the transaction terminals; and means at each transaction terminal for determining if an indicator is present in each bit map for the account number of the transaction card being presented.

Claim 18

A transaction system including a central processor and a plurality of transaction terminals and a plurality of transaction cards each having an account number, and with some of said cards being invalid, said system for facilitating off line approval of transactions comprising: means at said central processor for creating a master table, said master table having a plurality of bit maps, wherein one indicator is provided in each bit map for each invalid transaction card; means for supplying the master table to each of the transaction terminals; and means at each transaction terminal for determining if an indicator is present in each bit map for the account number of the transaction card being presented.

Claim 19

A transaction system as recited in claim 13 wherein said means for supplying the master table to the transaction terminals comprises: a radio transmitter; and a receiver located at each transaction terminal.

Claim 20

A transaction system as recited in claim 13 wherein said means at said central processor generates said master table by selecting sets of digits from the account number of each invalid transaction card and calculating an index value for each set of digits which is an algorithmic function thereof and placing an indicator in individual bit maps at locations corresponding to the calculated index values.

Claim 21

A transaction system as recited in claim 15 wherein said transaction terminal selects sets of digits from the account number of the transaction card which has been presented and generates a set of index values and wherein said index values are used to determine if indicators are present in corresponding locations in the bit maps of the master table.

Claim 22

A transaction system as recited in claim 16 wherein the transaction terminal allows the transaction to continue unless an indicator is present in each bit map and in that case, the transaction is subjected to further verification.

Claim 23

A transaction system as recited in claim 15 wherein the length of each bit map is set with respect to the number of invalid transaction cards such that the probability of an indicator being present in the bit map is approximately 0.4 to 0.5.

Claim 24

A transaction system as recited in claim 13 wherein the number of bit maps in the master table are selected such that the probability of a valid card being represented as an invalid card in the data file is less than ten percent.

Claim 25

A transaction system as recited in claim 13 wherein the number of bit maps in the master table are selected such that the probability of a valid card being represented as an invalid card in the data file is on the order of one to three percent.

Claim 26

A financial transaction system including a central processor and a plurality of transaction terminals and a plurality of transaction cards each having an account number, and with some of said cards being invalid, said system for facilitating off-line approval of transactions comprising: means at said central processor for creating a master table, said master table having data derived from a list of invalid transaction cards, said data being less than the entire account number of each card and including at least one indicator for each invalid transaction card; means for supplying the master table to each of the transaction terminals; and means at each transaction terminal for determining if an indicator exists in the master table for the account number of the transaction card being presented and allowing the transaction to continue if no indicator is present and subjecting the transaction to further verification if an indicator is present.

Claim 27

A financial transaction system including a central processor and a plurality of transaction terminals and a plurality of transaction cards each having an account number, and with some of said cards being invalid, said system for facilitating off-line approval of transactions comprising: means at said central processor for creating a master table, said master table having data derived from a list of invalid transaction cards, said data being less than the entire account number of each card and including at least one indicator for each invalid transaction card; means for supplying the master table to each of the transaction terminals; and means at each transaction terminal for determining if an indicator exists in the master table for the account number of the transaction card being presented and allowing the transaction to continue if no indicator is present and subjecting the transaction to further verification if an indicator is present.

Claim 28

A transaction system as recited in claim 21 wherein said means for supplying the master table to the transaction terminals comprises: a radio transmitter; and a receiver located at each transaction terminal.

Claim 29

A transaction system as recited in claim 21 wherein said master table includes a plurality of bit maps and wherein said means at said central processor generates said master table by selecting sets of digits from the account number of each invalid transaction card and calculating an index value for each set of digits which is an algorithmic function thereof and placing an indicator in individual bit maps at locations corresponding to the calculated index values.

Claim 30

A transaction system as recited in claim 23 wherein said transaction terminal selects sets of digits from the account number of the transaction card which has been presented and generates a set of index values and wherein said index values are used to determine if indicators are present in corresponding locations in the bit maps of the master table.

Claim 31

A transaction system as recited in claim 24 wherein the transaction terminal allows the transaction to continue unless an indicator is present in each bit map and in that case, the transaction is subjected to further verification.

Claim 32

A transaction system as recited in claim 23 wherein the length of each bit map is set with respect to the number of invalid transaction cards such that the probability of an indicator being present in the bit map is approximately 0.4 to 0.5.

Claim 33

A transaction system as recited in claim 23 wherein the number of bit maps in the master table are selected such that the probability of a valid card being represented as an invalid card in the data file is less than ten percent.

Claim 34

A transaction system as recited in claim 23 wherein the number of bit maps in the master table are selected such that the probability of a valid card being represented as an invalid card in the data file is on the order of one to three percent.

Claim 35

A transaction system as recited in claim 21 wherein the entire master table does not have to be scanned to determine if an indicator exists for the account number of the transaction card presented for the transaction.