Coherent data structure with multiple interaction contexts for a smart card

• US 6,052,690 A
• Filed: 08/27/1998
• Issued: 04/18/2000
• Est. Priority Date: 02/08/1994
• Status: Expired due to Term

• Current Assignee: Belle Gate Investment BV
• Original Assignee: Belle Gate Investment BV
• Inventors: de Jong, Eduard Karel
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): RONES, CHARLES
• Application Number:
  US09/141,255
• Time in Patent Office: 600 Days
• Field of Search: 707/9, 707/100, 707/101, 707/102, 705/33, 705/44, 705/41, 340/825.34, 340/24, 380/23, 380/25
• US Class Current: 1/1
• CPC Class Codes: G06F 21/123 by using dedicated hardware, e.g. dongles, smart cards, cryptographic processors, global positioning systems [GPS] devices
• CPC Class Codes: G06F 2211/007 Encryption, En-/decode, En-/decipher, En-/decypher, Scramble, (De-)compress
• CPC Class Codes: G06K 19/07 with integrated circuit chips
• CPC Class Codes: G06Q 20/341 Active cards, i.e. cards including their own processing means, e.g. including an IC or chip
• CPC Class Codes: G06Q 20/3563 Software being resident on card
• CPC Class Codes: G06Q 20/3574 Multiple applications on card
• CPC Class Codes: G06Q 20/35765 Access rights to memory zones
• CPC Class Codes: G07F 7/1008 Active credit-cards provided with means to personalise their use, e.g. with PIN-introduction/comparison system
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99939 Privileged access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

Data exchange system includes at least one portable data processing unit (5) having data communication elements (14), processing device (15) and memory elements (16). The latter includes an executive program (17) and one or more application descriptions (18(1) . . . 18(n)). Each application description has at least one interaction context (19(1) . . . ) comprising commands, data elements, data references, procedures, access conditions, and external references. The structure of the data elements and the data references, as well as other references, is chosen in such a way that a very efficient use of the restricted memory space of, for example, smart cards is obtained.

Claims

1. A computer data signal embodied in a carrier wave comprising a, possibly empty, set of data elements and a structure for data that define modes of communication among data processing units, the structure comprising:

first access conditions controlling access to the data elements in the set of data elements;

an external interface list having at least one communication primitive that is a defined value and accepted as a command upon receipt by a one of the data processing units and a first set of data references;

a procedural list having at least one procedural description defining procedures to be performed by the one data processing unit using the set of data elements in response to the at least one communication primitive;

a, possibly empty, second set of references to the set of data elements, the second set of references being associated with the at least one procedural description and the first access conditions such that the set of data elements is available for use when the procedures defined in the procedural descriptions are performed and the first access conditions are met; and

a, possibly empty, data list comprising second access conditions controlling access to the data elements in the set of data elements and a third set of references to the set of data elements, the third set of references being available as targets for the first set of data references through the second access conditions, the data elements referenced by the third set of references being used by the at least one procedural description associated with the communication primitive.

2. A computer readable medium having stored therein a, possibly empty, set of data elements that are either permanently stored or computed and a structure for data that define modes of communication among data processing units, the structure comprising:

first access conditions controlling access to the data elements in the set of data elements;

an external interface list for storing at least one communication primitive that is a defined value and accepted as a command upon receipt by one of the data processing units and that includes a first set of data references;

a procedural list storing at least one procedural description defining procedures to be performed by the one data processing unit using the set of data elements in response to the at least one communication primitive;

a, possibly empty, second set of references to the set of data elements, the second set of references being associated with the at least one procedural description and the first access conditions such that the set of data elements is available for use when the procedures defined in the procedural descriptions are performed and the first access conditions are met; and

a, possibly empty, data list comprising second access conditions controlling access to the data elements in the set of data elements and a third set of references to the set of data elements, the third set of references being available as targets for the first set of data references through the second access conditions, the data elements referenced by the third set of references being used by the at least one procedural description associated with the communication primitive.

3. A memory for a data processing unit for storing data defining modes of communication between data processing units, the memory having stored therein a data structure that comprises at least one application program and a, possibly empty, set of data elements that are either permanently stored or computed,

the at least one application program comprising at least one interaction context that define the modes of communication and comprising first access conditions controlling access to data elements in the set of data elements, the at least one interaction context comprising:

an external interface list for storing at least one communication primitive that is a defined value and accepted as a command upon receipt by the data processing unit to enter the one interaction context and that includes a first set of data references;

a procedure list storing at least one procedural description defining procedures to be performed by the data processing unit using the set of data elements in response to the at least one communication primitive;

a, possibly empty, second set of references to the set of data elements, the second set of references being associated with the at least one procedural description and the first access conditions such that the set of data elements is available for use when the procedures defined in the at least one procedural description are performed and the first access conditions are met; and

a, possibly empty, data list comprising second access conditions controlling access to the data elements in the set of data elements and a third set of references to the set of data elements, the third set of references being available as targets for the first set of references through the second access conditions, the data elements referenced by the third set of references being used by the procedural descriptions associated with the communication primitive.

4. The memory of claim 3, wherein the memory has stored therein first executable program code elements of the procedures defined in the procedural descriptions, and wherein the at least one application program further comprises second executable program code elements of the procedures defined in the procedural descriptions, the second code elements being associated with the procedural descriptions, the first code elements being associated with at least one of the second code elements and the data list.

5. The memory of claim 3, wherein at least one of the data processing units is portable, and wherein the memory is in the portable one of the data processing units.

6. The memory of claim 3, wherein the application program includes a further interaction context.

7. The memory of claim 3, wherein the memory has stored therein a further application program.

8. The memory of claim 7, wherein each application program includes a plurality of interaction contexts.

9. A memory for a data processing unit for storing data defining modes of communication among data processing units, the memory having stored therein a, possibly empty, set of data elements that are either permanently stored or computed and a data structure that defines the modes of communication and that comprises:

first access conditions controlling access to the data elements in the set of data elements;

an external interface list for storing at least one communication primitive that is a defined value and accepted as a command upon receipt by the data processing unit and that includes a first set of data references;

a procedural list storing at least one procedural description defining procedures to be performed by the data processing unit using the set of data elements in response to the at least one communication primitive;

a, possibly empty, second set of references to the set of data elements, the second set of references being associated with the at least one procedural description and the first access conditions such that the set of data elements is available for use when the procedures defined in the procedural descriptions are performed and the first access conditions are met; and

a, possibly empty, data list comprising second access conditions controlling access to the data elements in the set of data elements and a third set of references to the set of data elements, the third set of references being available as targets for the first set of data references through the second access conditions, the data elements referenced by the third set of references being used by the at least one procedural description associated with the communication primitive.

10. The memory of claim 9, wherein the memory has stored therein first executable program code elements of the procedures defined in the procedural descriptions, and wherein the data structure further comprises second executable program code elements of the procedures defined in the procedural descriptions, the second code elements being associated with the procedural descriptions, the first code elements being associated with at least one of the second code elements and the data list.

11. The memory of claim 9, wherein at least one of the data processing units is portable, and wherein the memory is in the portable one of the data processing units.

12. A method of defining communication modes between data processing units, the method being performed by a memory of one of the data processing units, the memory including a data structure that defines the communication modes and that includes a, possibly empty, set of data elements that are either permanently stored or computed, the method comprising the steps of:

receiving a communication primitive that is a defined value and is accepted as a command from another of the data processing units at an external interface list in the data structure, the communication primitive including a first set of data references;

accessing from the external interface list a procedural description in the data structure that defines procedures to be performed by the one data processing unit in response to the command using the set of data elements;

using a second set of data references in the data structure to refer to the set of data elements, the second set of data references being associated with the procedural description and first access conditions controlling access to the data elements in the set of data elements such that the set of data elements is available when the procedures defined in the procedural descriptions are performed and the first access conditions are met; and

using the first set of data references to access a data list in the data structure that has second access conditions controlling access to the data elements in the set of data elements and a third set of references to the set of data elements, the third set of references being accessible by the first set of data references through the second access conditions, the data elements referenced by the third set of references being used by the procedural description associated with the communication primitive.

13. The method of claim 12, wherein the memory has stored therein first executable program code elements of the procedures defined in the procedural description, and wherein the data structure further includes second executable program code elements of the procedures defined in the procedural description, the method further comprising the step of using the first and second code elements to execute the procedures defined in the procedural description.

14. The method of claim 12, wherein at least one of the data processing units is portable, and wherein the memory is in the portable one of the data processing units.

15. A method of defining communication modes between data processing units, the method being performed by a memory of one the data processing units, the memory including a data structure that includes at least one application program and a, possibly empty, set of data elements that are either permanently stored or computed, the at least one application program including at least one interaction context that defines the communication modes and including first access conditions controlling access to the data elements in the set of data elements, the method comprising the steps of:

receiving a communication primitive that is a defined value and is accepted as a command to enter the interaction context from another of the data processing units at an external interface list in the interaction context, the communication primitive including a first set of data references;

accessing from the external interface list a procedural description in the interaction context that defines procedures to be performed by the one data processing unit in response to the command using the set of data elements;

using a second set of data references in the interaction context to refer to the set of data elements, the second set of data references being associated with the procedural description and the first access conditions such that the set of data elements is available when the procedures defined in the procedural description are performed and the first access conditions are met; and

using the first set of data references to access a data list in the interaction context that has second access conditions controlling access to the data elements in the set of data elements and a third set of references to the set of data elements, the third set of references being accessible by the first set of data references through the second access conditions, the data elements referenced by the third set of references being used by the procedural description associated with the communication primitive.

16. The method of claim 15, wherein the memory has stored therein first executable program code elements of the procedures defined in the procedural description, and wherein the at least one application program further includes second executable program code elements of the procedures defined in the procedural description, the method further comprising the step of using the first and second code elements to execute the procedures defined in the procedural description.

17. The method of claim 15, wherein at least one of the data processing units is portable, and wherein the memory is in the portable one of the data processing units.

18. The method of claim 15, wherein the at least one application program further includes a further interaction context, the method further comprising the steps of:

receiving a further communication primitive that is a further defined value and is accepted as a further command to enter the further interaction context from another of the data processing units at a further external interface list in the further interaction context, the further communication primitive including a fourth set of data references;

accessing from the further external interface list a further procedural description in the further interaction context that defines procedures to be performed by the one data processing unit in response to the further command using the set of data elements;

using a fifth set of data references in the second interaction context to refer to the set of data elements, the fifth set of data references being associated with the further procedural description and the first access conditions such that the set of data elements is available when the procedures defined in the further procedural description are performed and the first access conditions are met; and

using the fourth set of data references to access a second data list in the further interaction context that has third access conditions controlling access to the data elements in the set of data elements and a sixth set of references to the set of data elements, the sixth set of references being accessible by the fourth set of data references through the third access conditions, the data elements referenced by the sixth set of references being used by the further procedural description associated with the further communication primitive.