Patent ID: 7240995
Filing Date: 2007-07-10
Classification: G03G,G06F,G06Q,H04L

Abstract:
1. A method of generating an authentication code for a consumable, comprising: assigning an identification number to said consumable; processing an input including at least said identification number, using a first algorithm, to generate a preliminary number different from said identification number; compressing said preliminary number using a compression algorithm that utilizes said identification number to generate an authentication value for use in authenticating said consumable, said compressing step converting said preliminary number having a first number of bits to said authentication value having a second number of bits, said first number of bits being greater than said second number of bits; determining a third number of bits in said identification number; dividing said preliminary number into a plurality of groups of bits, a number of said plurality of groups of bits being equal to said third number of bits of said identification number, each of said groups having a number of bits equal to said quotient; correlating each bit of said identification number to one group of said plurality of groups of bits of preliminary number; selecting from said plurality of groups of bits of said preliminary number, each group having a corresponding identification number bit having a predetermined binary state; and selecting at least one bit from each selected group of bits based on a mod function to form at least a portion of said authentication value.