Coded data associated with an object and encoding a distributed signature

• US 7,484,101 B2
• Filed: 09/28/2007
• Issued: 01/27/2009
• Est. Priority Date: 05/18/2004
• Status: Expired due to Fees

• Current Assignee: Silverbrook Research Pty Limited
• Original Assignee: Silverbrook Research Pty Limited
• Inventors: Silverbrook, Kia, Lapstun, Paul
• Primary Examiner(s): NGUYEN, MINH DIEU T
• Application Number:
  US11/863,265
• Publication Number:
  US 20080022112A1
• Time in Patent Office: 487 Days
• Field of Search: 713/176, 726/26, 380/51, 380/55, 705/2, 705/75, 340/5.8, 455/410, 455/411
• US Class Current: 713/176
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: G06Q 20/105 involving programming of a portable memory device, e.g. IC cards, "electronic purses"
• CPC Class Codes: G06Q 20/367 involving electronic purses or money safes
• CPC Class Codes: G06Q 20/3674 involving authentication
• CPC Class Codes: G06Q 30/0185 Product, service or business identity fraud
• CPC Class Codes: G06Q 40/08 Insurance
• CPC Class Codes: G06Q 40/12 Accounting
• CPC Class Codes: G07D 7/004 using digital security elements, e.g. information coded on a magnetic thread or strip
• CPC Class Codes: H04L 2209/20 Manipulating the length of blocks of bits, e.g. padding or block truncation
• CPC Class Codes: H04L 2209/56 Financial cryptography, e.g. electronic payment or e-cash
• CPC Class Codes: H04L 2209/805 Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
• CPC Class Codes: H04L 9/3247 involving digital signatures
• CPC Class Codes: Y02A 90/10 Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation

Abstract

An object associated with a surface that has coded data disposed thereon or therein. The coded data includes a number of coded data portions, each of which encodes an identity of the object. In addition, each coded data portion encodes at least part of a signature that is a digital signature of at least part of the identity. This allows the coded data to be used to both identify and authenticate the object.

Claims

1. Apparatus for identifying an object, the apparatus comprising:

means for sensing coded data provided on a plurality of regions of a surface associated with the object, each region encoding a respective signature fragment, the plurality of signature fragments jointly forming a signature, the signature being an encrypted identity of said object;

means for determining, from the coded data of each sensed region, the respective signature fragment, and a signature fragment identifier associated with the signature fragment of the sensed region;

means for determining a determined signature by arranging the plurality of signature fragments according to their associated signature fragment identifiers; and

means for decrypting the determined signature to obtain an identity of said object.

2. Apparatus according to claim 1, wherein the coded data is provided substantially coincident with visible human-readable information.

3. Apparatus according to claim 1, wherein the coded data is arranged in accordance with at least one layout having n-fold rotational symmetry, where n is at least two, the layout including n identical sub-layouts rotated 1/n revolutions apart about a centre of rotation, at least one sub-layout including rotation-indicating data that distinguishes that sub-layout from each other sub-layout.

4. Apparatus according to claim 1 wherein the coded data is arranged in accordance with at least one layout having n-fold rotational symmetry, where n is at least two, the layout encoding orientation-indicating data comprising a sequence of an integer multiple m of n symbols, where m is one or more, each encoded symbol being distributed at n locations about a centre of rotational symmetry of the layout such that decoding the symbols at each of the n orientations of the layout produces n representations of the orientation-indicating data, each representation comprising a different cyclic shift of the orientation-indicating data and being indicative of the degree of rotation of the layout.

5. Apparatus according to claim 1 further comprising:

means for determining from the coded data of each sensed region a position of said sensed region on said surface, wherein said position is used in determining said signature fragment identifier.