Control of supply networks and verification of items

• US 8,660,914 B2
• Filed: 09/09/2009
• Issued: 02/25/2014
• Est. Priority Date: 09/12/2008
• Status: Active Grant

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Soppera, Andrea, Burbridge, Trevor
• Primary Examiner(s): AN, IG TAI
• Application Number:
  US13/063,074
• Publication Number:
  US 20110167010A1
• Time in Patent Office: 1,630 Days
• Field of Search: 705/22, 705/28
• US Class Current: 705/28
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G06Q 30/0185 Product, service or business identity fraud

Abstract

Methods and systems for use in enabling verification by entities on a path across a supply network of an item identification means traversing said path, the network comprising: at least one supplier entity able to introduce into the network an item identification means having stored therein an item identifier and a digital signature associated with said supplier entity, and to forward said item identification means along a path across said network; at least one intermediate entity able to receive said item identification means from said at least one supplier entity or from another intermediate entity in said network and forward said item identification means along said path; and at least one receiver entity able to receive said item identification means from an intermediate entity in said network.

Claims

1. A control apparatus for use in enabling verification by entities on a path across a supply network of an item identification means traversing said path, the network comprising:

at least one supplier entity operable to introduce into the network an item identification means having stored therein an item identifier and a digital signature associated with said supplier entity, and to forward said item identification means along a path across said network;

at least one intermediate entity operable to receive said item identification means from said at least one supplier entity or from another intermediate entity in said network and forward said item identification means along said path; and

at least one receiver entity operable to receive said item identification means from an intermediate entity in said network;

the control apparatus comprising;

a processor configured to operate a path generator and a translation key provider, wherein;

the path generator is configured to determine path data in respect of an item identification means, said path data relating to at least one path across the network deemed to be a valid path, each said valid path being a path by which said item identification means is permitted to traverse the network from a supplier entity to a receiver entity via one or more intermediate entities each of which is deemed to be authorized to forward the item identification means to or receive the item identification means from another entity on said valid path, said path data comprising;

data in respect of said at least one intermediate entity indicative of one or more entities upstream thereof from which said item identification means is permitted to be received when traversing the network along one said valid path; and

data in respect of said at least one receiver entity indicative of one or more entities upstream thereof from which said item identification means may is permitted to be received when traversing the network along one said valid path; and

the translation key provider is responsive to said path generator and is configured to provide for said at least one intermediate entity a translation key, said translation key being determined in dependence on the path data determined by said path generator in respect of said item identification means and being structured to enable translation by said intermediate entity of a digital signature associated with an upstream entity into a new digital signature associated with said intermediate entity and to enable said digital signature associated with said upstream entity to be replaced by said new digital signature associated with said intermediate entity the event that;

said intermediate entity receives an item identification means having stored therein said digital signature associated with said upstream entity;

said upstream entity and said intermediate entity are both entities on one said valid path; and

said upstream entity is authorized to forward the item identification means to said intermediate entity on that valid path.

2. The control apparatus according to claim 1, wherein said path generator is configured to determine path data relating to different valid paths in respect of each of plurality of item identification means.

3. The control apparatus according to claim 1, further comprising a private key providing module configured to provide a private key for said at least one supplier entity to enable said supplier entity to store in said item identification means a digital signature associated with said supplier entity.

4. The control apparatus according to claim 1, further comprising a validation key provider responsive to said path generator and configured to provide for at least one intermediate or receiver entity at least one validation key, each said validation key enabling validation by said intermediate or receiver entity of a digital signature stored on an item identification means in the event that said digital signature is a digital signature associated with an upstream entity from which said item identification means may be received by said intermediate or receiver entity when traversing the network along a valid path.

5. The control apparatus according to claim 4, wherein said validation key provider is arranged to provide for at least one intermediate or receiver entity a plurality of different validation keys, each of said plurality of validation keys being associated with one or more item identifiers stored in one or more item identification means, respective validation keys enabling validation by said intermediate or receiver entity of a digital signature stored in an item identification means having an item identifier with which said validation key is associated.

6. The control apparatus according to claim 4, wherein said validation key provider is arranged to provide validation keys enabling validation using a radio-frequency reader device of digital signatures stored on item identification means.

7. The control apparatus according to claim 1, wherein said translation key provider is arranged to provide for at least one intermediate entity a plurality of different translation keys, each of said plurality of translation keys being associated with one or more item identifiers stored in one or more item identification means, respective translation keys enabling translation by said intermediate entity of a digital signature stored in an item identification means having an item identifier with which said translation key is associated.

8. The control apparatus according to claim 1, wherein said translation key provider is arranged to provide translation keys for enabling translation and re\-writing on item identification means of digital signatures using a radio-frequency writer device.

9. The control apparatus according to claim 1, wherein said control apparatus is for use in enabling verification of a radio-frequency item identifier such as an RFID tag.

10. A signing system for enabling verification of an item identification means traversing a path across a supply network, said signing system comprising a control apparatus according to claim 1 and at least one supplier entity signing module, said signing module being arranged to store in an item identification means a digital signature associated with said supplier entity.

11. The signing system according to claim 10, wherein said digital signature associated with said supplier entity is determined in dependence on a private signing key received from said control apparatus.

12. The signing system according to claim 10, wherein said signing module comprises a radio-frequency writer.

13. A system comprising a control apparatus and a re-signing system for enabling verification of an item identification means traversing a path across a supply network, said re-signing system comprising a data receiver in communication with the control apparatus and at least one intermediate entity re-signing module, said re-signing module being arranged to receive one or more translation keys from said control apparatus, said re-signing module comprising:

a translator configured to use a translation key to translate a digital signature associated with an upstream entity into a digital signature associated with said intermediate entity,

wherein the control apparatus is the control apparatus according to claim 1.

14. The system according to claim 13, wherein said re-signing module is arranged to receive one or more validation keys from said control apparatus, said re-signing module further comprising a validation module for using a validation key to validate a digital signature stored on an item identification means.

15. The system according to claim 13, wherein said re-signing module comprises a radio-frequency reader and a radio-frequency writer.

16. A system comprising a control apparatus and a verification system for verification of an item identification means traversing a path across a supply network, said verification system comprising a data receiver in communication with the control apparatus and at least one receiver entity verification module, said verification module being arranged to receive one or more validation keys from said control apparatus, said verification module comprising a validation module for using a validation key to validate a digital signature stored on an item identification means,

wherein the control apparatus is the control apparatus according to claim 1.

17. The system according to claim 16, wherein said verification module comprises a radio-frequency reader.

18. A control method for enabling verification by entities on a path across a supply network of an item identification means traversing said path, the network comprising:

at least one supplier entity operable to introduce into the network an item identification means having stored therein an item identifier and a digital signature associated with said supplier entity, and to forward said item identification means along a path across said network;

at least one intermediate entity operable to receive said item identification means from said at least one supplier entity or from another intermediate entity in said network and forward said item identification means along said path; and

at least one receiver entity operable to receive said item identification means from an intermediate entity in said network;

the control method comprising;

determining path data in respect of an item identification means, said path data relating to at least one path across the network deemed to be a valid path, each said valid path being a path by which said item identification means is permitted to traverse the network from a supplier entity to a receiver entity via one or more intermediate entities each of which is deemed to be authorized to forward the item identification means to or receive the item identification means from another entity on said valid path, said path data comprising;

data in respect of said at least one intermediate entity indicative of one or more entities upstream thereof from which said item identification means is permitted to be received when traversing the network along one said valid path; and

data in respect of said at least one receiver entity indicative of one or more entities upstream thereof from which said item identification means is permitted to be received when traversing the network along one said valid path;

providing for said at least one intermediate entity a translation key determined in dependence on said path data, said translation key being determined in dependence on the path data determined in respect of said item identification means and being structured to enable translation by said intermediate entity of a digital signature associated with an upstream entity into a new digital signature associated with said intermediate entity and to enable said digital signature associated with said upstream entity to be replaced by said new digital signature associated with said intermediate entity the event that;

said intermediate entity receives an item identification means having stored therein said digital signature associated with said upstream entity;

said upstream entity and said intermediate entity are both entities on one said valid path; and

said upstream entity is authorized to forward the item identification means to said intermediate entity on that valid path.

19. The control method according to claim 18, further comprising providing for at least one intermediate or receiver entity at least one validation key determined in dependence on said path data, each said validation key enabling validation by said intermediate or receiver entity of a digital signature stored on an item identification means in the event that said digital signature is a digital signature associated with an upstream entity from which said item identification means may be received by said intermediate or receiver entity when traversing the network along a valid path.

20. A signing method for enabling verification of an item identification means traversing a path across a supply network, said signing method comprising performing the control method of claim 18, and further comprising at least one supplier entity storing a digital signature associated with said supplier entity in an item identification means.

21. A re-signing method for enabling verification of an item identification means traversing a path across a supply network, said re-signing method comprising:

communicating with a control apparatus to receive at least one translation key from said control apparatus; and

using said translation key to translate a digital signature associated with an upstream entity into a digital signature associated with said intermediate entity, wherein the control apparatus is configured to perform the control method of claim 18.

22. The re-signing method according to claim 21, further comprising receiving at least one validation key from said control apparatus and using said validation key to validate a digital signature stored on an item identification means.

23. A verification method for verification of an item identification means traversing a path across a supply network, said verification method comprising:

communicating with a control apparatus to receive at least one validation key from said control apparatus; and

using said validation key to validate a digital signature stored on an item identification means,

wherein the control apparatus is configured to perform the control method of claim 18.