Apparatus for validating the presence of an authorized accessory

• US 7,454,617 B2
• Filed: 02/19/2004
• Issued: 11/18/2008
• Est. Priority Date: 07/15/1997
• Status: Expired due to Fees

• Current Assignee: Memjet Technology Ltd. (Memjet Limited)
• Original Assignee: Silverbrook Research Pty Limited
• Inventors: Silverbrook, Kia
• Primary Examiner(s): Zand; Kambiz
• Assistant Examiner(s): Lipman; Jacob
• Application Number:
  US10/780,624
• Publication Number:
  US 20040168071A1
• Time in Patent Office: 1,734 Days
• Field of Search: 726/9, 726/20, 726 8- 10, 713/170
• US Class Current: 713/170
• CPC Class Codes: B41J 15/044 Cassettes or cartridges containing continuous copy material, tape, for setting into printing devices
• CPC Class Codes: B41J 2/01 Ink jet
• CPC Class Codes: B41J 2/14 Structure thereof only for on-demand ink jet heads
• CPC Class Codes: B41J 2/14314 Structure of ink jet print heads with electrostatically actuated membrane
• CPC Class Codes: B41J 2/14427 Structure of ink jet print heads with thermal bend detached actuators
• CPC Class Codes: B41J 2/16 Production of nozzles
• CPC Class Codes: B41J 2/1601 Production of bubble jet print heads B41J2/1606, B41J2/162 take precedence
• CPC Class Codes: B41J 2/1623 bonding and adhesion
• CPC Class Codes: B41J 2/1626 etching
• CPC Class Codes: B41J 2/1628 dry etching
• CPC Class Codes: B41J 2/1629 wet etching
• CPC Class Codes: B41J 2/1631 photolithography
• CPC Class Codes: B41J 2/1632 machining
• CPC Class Codes: B41J 2/1635 dividing the wafer into individual chips
• CPC Class Codes: B41J 2/1637 molding
• CPC Class Codes: B41J 2/1639 sacrificial molding
• CPC Class Codes: B41J 2/1642 thin film formation by CVD [chemical vapor deposition]
• CPC Class Codes: B41J 2/1643 thin film formation by plating
• CPC Class Codes: B41J 2/1645 thin film formation by spincoating
• CPC Class Codes: B41J 2/1646 thin film formation by sputtering
• CPC Class Codes: B41J 2/1648 : Production of print heads with thermal bend detached actuators
• CPC Class Codes: B41J 2/16585 : for paper-width or non-reciprocating print heads
• CPC Class Codes: B41J 2/17503 : Ink cartridges
• CPC Class Codes: B41J 2/17513 : Inner structure
• CPC Class Codes: B41J 2/17596 : Ink pumps, ink valves
• CPC Class Codes: B41J 2002/041 : Electromagnetic transducer
• CPC Class Codes: B41J 2002/14491 : Electrical connection
• CPC Class Codes: B41J 2202/21 : Line printing
• CPC Class Codes: B41J 29/02 : Framework
• CPC Class Codes: B41J 29/13 : Cases or covers
• CPC Class Codes: B41J 3/00 : Typewriters or selective printing or marking mechanisms characterised by the purpose for which they are constructed
• CPC Class Codes: B82Y 30/00 : Nanotechnology for materials or surface science, e.g. nanocomposites
• CPC Class Codes: G03B 17/02 : Bodies
• CPC Class Codes: G03B 17/24 : with means for separately producing marks on the film, e.g. title, time of exposure
• CPC Class Codes: G03B 17/48 : adapted for combination with other photographic or optical apparatus
• CPC Class Codes: G03B 27/02 : Exposure apparatus for contact printing
• CPC Class Codes: G06F 1/1626 : with a single-body enclosure integrating a flat display, e.g. Personal Digital Assistants [PDAs]
• CPC Class Codes: G06F 12/0866 : for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 21/79 : in semiconductor storage media, e.g. directly-addressable memories
• CPC Class Codes: G06F 21/86 : Secure or tamper-resistant housings
• CPC Class Codes: G06F 2212/2022 : Flash memory
• CPC Class Codes: G06F 2221/2129 : Authenticate client device independently of the user
• CPC Class Codes: G06K 1/121 : by printing code marks applying code marks to labels B65C9/46; marking or coding completed packages B65B61/26
• CPC Class Codes: G06K 19/06 : characterised by the kind of the digital marking, e.g. shape, nature, code
• CPC Class Codes: G06K 19/06037 : multi-dimensional coding
• CPC Class Codes: G06K 19/073 : Special arrangements for circuits, e.g. for protecting identification code in memory protection against unauthorised use of computer memory G06F12/14
• CPC Class Codes: G06K 7/10 : by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
• CPC Class Codes: G06K 7/10722 : Photodetector array or CCD scanning
• CPC Class Codes: G06K 7/14 : using light without selection of wavelength, e.g. sensing reflected white light G06K7/10831 - G06K7/1097 take precedence
• CPC Class Codes: G06K 7/1417 : 2D bar codes
• CPC Class Codes: G06Q 20/3674 : involving authentication
• CPC Class Codes: G06Q 20/382 : insuring higher security of transaction
• CPC Class Codes: G06Q 20/3829 : involving key management
• CPC Class Codes: G06T 1/20 : Processor architectures; Processor configuration, e.g. pipelining
• CPC Class Codes: G06T 3/02 : Affine transformations for image registration G06T3/147; for image mosaicing G06T3/4038
• CPC Class Codes: G07F 7/08 : by coded identity card or credit card or other personal identification means without personal verification means G07F7/02
• CPC Class Codes: G07F 7/086 : by passive credit-cards adapted therefor, e.g. constructive particularities to avoid counterfeiting, e.g. by inclusion of a physical or chemical security-layer for security documents G07D7/00; for the reading of record-carriers in general G06K7/00; for the design of coded credit-cards G06K19/10
• CPC Class Codes: G07F 7/12 : Card verification
• CPC Class Codes: G09G 2310/0281 : Arrangement of scan or data electrode driver circuits at the periphery of a panel not inherent to a split matrix structure
• CPC Class Codes: G11B 7/0033 : with cards or other card-like flat carriers, e.g. flat sheets of optical film
• CPC Class Codes: G11B 7/007 : Arrangement of the information on the record carrier, e.g. form of tracks , actual track shape, e.g. wobbled, or cross-section, e.g. v-shaped; Sequential information structures, e.g. sectoring or header formats within a track
• CPC Class Codes: G11C 11/56 : using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency
• CPC Class Codes: G11C 16/22 : Safety or protection circuits preventing unauthorised or accidental access to memory cells
• CPC Class Codes: H01L 23/576 : using active circuits
• CPC Class Codes: H01L 2924/00 : Indexing scheme for arrangements or methods for connecting or disconnecting semiconductor or solid-state bodies as covered by H01L24/00
• CPC Class Codes: H01L 2924/0002 : Not covered by any one of groups H01L24/00, H01L24/00 and H01L2224/00
• CPC Class Codes: H04L 9/32 : including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
• CPC Class Codes: H04N 1/00127 : Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture
• CPC Class Codes: H04N 1/00278 : with a printing apparatus, e.g. a laser beam printer
• CPC Class Codes: H04N 1/00326 : with a data reading, recognizing or recording apparatus, e.g. with a bar-code apparatus arrangements for the associated working of recording or reproducing apparatus with related apparatus G11B31/00
• CPC Class Codes: H04N 1/00355 : Mark-sheet input sensing record carriers G06K7/00; character recognition G06V30/10; document-oriented image-based pattern recognition G06V30/40
• CPC Class Codes: H04N 1/0044 : for image preview or review, e.g. to help the user position a sheet
• CPC Class Codes: H04N 1/00965 : using a plug-in memory module, e.g. memory card, memory stick
• CPC Class Codes: H04N 1/00968 : by scanning marks on a sheet mark-sheet input means H04N1/00355; sensing record carriers G06K7/00
• CPC Class Codes: H04N 1/2112 : using still video cameras
• CPC Class Codes: H04N 1/2154 : the still video camera incorporating a hardcopy reproducing device, e.g. a printer
• CPC Class Codes: H04N 1/2307 : Circuits or arrangements for the control thereof, e.g. using a programmed control device, according to a measured quantity H04N1/27, H04N1/29 take precedence
• CPC Class Codes: H04N 1/32122 : in a separate device, e.g. in a memory or on a display separate from image data
• CPC Class Codes: H04N 1/32133 : on the same paper sheet, e.g. a facsimile page header
• CPC Class Codes: H04N 2101/00 : Still video cameras
• CPC Class Codes: H04N 2201/0008 : Connection or combination of a still picture apparatus with another apparatus
• CPC Class Codes: H04N 2201/0084 : Digital still camera
• CPC Class Codes: H04N 2201/3222 : of processing required or performed, e.g. forwarding, urgent or confidential handling
• CPC Class Codes: H04N 2201/3242 : of processing required or performed, e.g. for reproduction or before recording H04N2201/3256 and subgroups take precedence
• CPC Class Codes: H04N 2201/3261 : of multimedia information, e.g. a sound signal
• CPC Class Codes: H04N 2201/3264 : of sound signals
• CPC Class Codes: H04N 2201/3269 : of machine readable codes or marks, e.g. bar codes or glyphs
• CPC Class Codes: H04N 2201/3276 : of a customised additional information profile, e.g. a profile specific to a user ID
• CPC Class Codes: H04N 2201/328 : Processing of the additional information
• CPC Class Codes: H04N 23/00 : Cameras or camera modules comprising electronic image sensors; Control thereof
• CPC Class Codes: H04N 25/00 : Circuitry of solid-state image sensors [SSIS]; Control thereof
• CPC Class Codes: H04N 5/2628 : Alteration of picture size, shape, position or orientation, e.g. zooming, rotation, rolling, perspective, translation
• CPC Class Codes: H05K 1/14 : Structural association of two or more printed circuits providing electric connection to or between printed circuits H05K1/11, H01R12/00
• CPC Class Codes: H05K 1/189 : characterised by the use of a flexible or folded printed circuit H05K3/326 takes precedence
• CPC Class Codes: Y02D 10/00 : Energy efficient computing, e.g. low power processors, power management or thermal management
• CPC Class Codes: Y10S 977/839 : Mathematical algorithms, e.g. computer software, specifically adapted for modeling configurations or properties of nanostructure
• CPC Class Codes: Y10S 977/843 : Gas phase catalytic growth, i.e. chemical vapor deposition
• CPC Class Codes: Y10S 977/901 : having step or means utilizing electromagnetic property, e.g. optical, x-ray, electron beamm
• CPC Class Codes: Y10S 977/94 : in a logic circuit

Abstract

An apparatus for validating the presence of an authorized accessory of the apparatus includes an integrated circuit which stores a secret key K, is configured to define a random number generator which returns R and is configured to apply a function F[R] to return F_K[R], based on the secret key K. The apparatus includes a control system which is configured to request F_K[R] from the integrated circuit and from a further integrated circuit positioned on the accessory and to compare F_K[R] from both the integrated circuits.

Claims

1. An apparatus for validating the presence of an authorized consumable unit of a printing device, the consumable unit having a first authentication integrated circuit that is configured to store a secret key K_A and data on a printing consumable of the consumable unit, the apparatus comprising:

a second integrated circuit which stores a public key K_T and is configured to hold a random number function which returns random number R, the second integrated circuit being configured to apply a function F[R] to return F_KT[R], based on the public key K_T, and the first integrated circuit being configured to apply a function D[F_KT[R]] to return D_KA[F_KT[R]], based on the secret key K_A; and

a control system which is configured to request F_KT[R] from the second integrated circuit, to request D_KA[F_KT[R]] from the first integrated circuit to obtain R_A, and to compare R return by the second integrated circuit with R_A returned by the first integrated circuit.

2. An apparatus as claimed in claim 1, in which the second integrated circuit is configured to advance R to next in sequence with each invocation of the random number function.

3. An apparatus as claimed in claim 2, in which the second integrated circuit includes a linear feedback shift register which holds the random number function.

4. A method of validating the presence of an authorized consumable unit of a printing device, the method comprising the steps of:

storing a secret key, K_T, in an integrated circuit of the printing device and storing a secret key, K_A, in an integrated circuit of the consumable unit which also stores data on a printing consumable of the consumable unit;

generating a random number R with the integrated circuit of the printing device;

applying a function F to R using K_T at the integrated circuit of the printing device to return F_K and applying a function D to F_K using K_A at the integrated circuit of the consumable unit to return R_A; and

comparing R from the integrated circuit of the device with R_A from the integrated circuit of the consumable unit.